[C++ Primer] 关联容器

相关知识介绍：

       关联容器和顺序容器的本质区别在于关联容器通过键(key)存储和读取元素，而顺序容器则通过元素在容器中的位置顺序存储和访问元素。

        map的元素以键-值的形式组织，set仅包含一个键，两种都不支持一个键多次出现，而multimap和multiset则支持。

        pair类型为map类型的元素类型，包含两个数据值，first和second。pair<T1,T2> p1，也可以这样定义make_pair(v1， v2)以v1和v2值创建一个新的pair对象。

1.map对象的定义：

map<k, v> m; 创建一个名为m的空map对象，其键和值类型为k和v

map<k, v> m(m2); 创建m2的副本m，m和m2必须有相同的键和值类型

map<k, v> m(b,e); 创建map类型的对象m，存储迭代器b和e标记所有元素的副本。元素的类型必须能转换为pair<const k， v>。

对于键类型唯一的约束条件就是必须支持<操作符

2.map定义的类型:

map<k, v>::key_type  map容器中，用做索引的键的类型

map<k, v>::mapped_type map容器中，键所关联的值的类型

map<k, v>::value_type     pair类型，first元素为map<k, v>::key_type类型，而second元素为map<k, v>::mapped_type类型。

3.使用下标访问map与使用下标访问数组或者vector的行为完全不同，map的下标(其实就是键)如果已经在容器中，那么map的下标运算和vector等相同，返回改键关联的值的引用。如果不存在，则为map容器创建一个新的元素，并插入到该map容器中，所关联的值采用值初始化即内置类型初始化为0，类类型则调用默认构造函数初始化。此外，如果插入一个元素，且这个元素所对应的键已在容器中，那么插入操作就不做任何操作。

4.set不支持下标操作，没有定义mapped_type类型，而value_type即为key_type，与map一样，键必须唯一且不能修改。

5.multimap不支持下标运算，因为某个键可能对应多个值。multimap，multiset和map，set一样元素是按顺序存储的，并且在multimap，multiset中同一个键关联的元素必然相邻存放。