关联式容器

STL中的容器分为序列式容器(vector、list、array、deque、forward_list)和关联式容器(map、multimap、set、multiset)

序列式容器的特点是保存元素时只保存元素本身,不会对存储的元素进行自动排序,元素排列的顺序取决于存储它们的顺序

关联式容器在存储元素的时候还会存储另一个跟元素相关的值,称为“键”,元素和它的“键”作为一个整体“键值对”存储在关联式容器中,关联式容器自动根据“键”的大小将元素作升序排序;另外,可以根据元素的“键”找到对应的元素。

pair类型

pair是C++STL标准库中的一个类模版,定义在头文件 <utility>

是专门用来表示“键值对”的类型