关联式容器
STL中的容器分为序列式容器(vector、list、array、deque、forward_list)和关联式容器(map、multimap、set、multiset) 序列式容器的特点是保存元素时只保存元素本身,不会对存储的元素进行自动排序,元素排列的顺序取决于存储它们的顺序 关联式容器在存储元素的时候还会存储另一个跟元素相关的值,称为“键”,元素和它的“键”作为一个整体“键值对”存储在关联式容器中,关联式容器自动根据“键”的大小将元素作升序排序;另外,可以根据元素的“键”找到对应的元素。
pair类型
pair是C STL标准库中的一个类模版,定义在头文件
<utility>
中 是专门用来表示“键值对”的类型