顺序容器是按它们在容器中的位置来顺序保存和访问,关联容器中的元素是按关键字来保存和访问的。
关联容器不支持顺序容器的位置相关的操作,例如push_front
或者push_back
,也不支持构造函数或插入操作这些接受一个元素值和一个数量值的操作。
两个主要的关联容器类型是map
和set
。map
中的元素是一些key-value
对:关键字起到索引的作用,值则表示与索引相关联的数据。set
中每个元素只包含一个关键字,支持高效的关键字查询操作,检查一个给定关键字是否在set
中。
标准库提供8个关联容器:map
、set
、multimap
、multiset
、unordered_map
、unordered_multimap
。
定义关联容器
为了定义一个map
,我们必须指定关键字和值的类型。当从map
中提取一个元素时,会得到一个pair
类型的对象。pair
是一个模板类型,保存两个名字为first
和second
的公有数据成员。map
所使用的pair
用first
成员保存关键字,用second
成员保存对应的值。
定义set
时,只需指明关键字类型。
每个关联容器都定义了一个默认构造函数,创建一个指定类型的空容器。我们也可以将关联容器初始化为另一个同类型容器的拷贝,或是从一个值范围来初始化关联容器,只要这些值可以转化为容器所需类型就可以。
当初始化一个map
时,我们将每个关键字-值对包围在花括号中:{key,value}
关键字类型的要求
对于有序容器,关键字类型必须定义元素比较的方法。默认情况下,标准库使用关键字类型的<
运算符来比较关键字。
使用关键字类型的比较函数
pair类型
支持的操作
pair<T1, T2> p; // 两个类型分别为T1、T2的成员都进行了值初始化
pair<T1, T2> p(v1, v2);
pair<T1, T2> p = {v1, v2};
make_pair(v1, v2); // 返回一个由v1、v2初始化的pair,pair类型从v1和v2的类型推断出来
p.first;
p.second;
p1 relop p2; // 关系运算符按字典序定义,first和second都要进行比较操作
关联容器操作
关联容器类型别名
key_type;
mapped_type; // 关键字类型
value_type; // 对于map,为pair<const key_value, value_type>;set和key_value相同
关联容器迭代器
解引用一个关联容器迭代器时,我们会得到一个类型为容器的value_type
的值的引用。
set
的迭代器是const
。与通过迭代器不能改变map
元素的关键字一样,set
中的关键字也是const
。