关联容器和顺序容器的差别在于：关联容器通过键（key）存储和读取元素，而顺序容器则通过元素在容器中的位置顺序存储和访问元素。
1、关联容器支持通过键来高效地查找和读取元素。两个基本的关联容器类型是map和set。map中的元素以键—值对的形式组织：键用作元素在map中的索引，而值则表示所存储和读取的数据。set仅包含一个键，并有效地支持关于某个键是否存在的查询。
【注】关联容器中“容器元素根据键的次序排列”这一事实就是一个重要的结论：在迭代器遍历关联容器时，我们可以确保按键的顺序访问元素，而与元素在容器中的存放位置完全无关。
2、关联容器类型：
map 关联数组，元素通过键来存储和读取; 适用于需要存储乃至修改每个键所关联的值的情况
set 大小可变的集合，支持通过键实现和快速读取 可以存储不同值的集合
multimap 支持同一个键多次出现的map类型
multiset 支持同一个键多次出现的set类型
3、与关联容器相关的一个标准库类型——pair类型，
pair是一种模板类型，以下是pair类型提供的操作
pair<T1,T2> p1； 创建一个空的pair对象，它的两个元素分别是T1和T2类型，采用值初始化 pair<T1,T2> p1（v1,v2）； 创建一个pair对象，它的两个元素分别是T1和T2类型，其中，first成员初始化为v1，而second成员初始化为v2. make_pair(v1,v2) 以v1和v2值创建一个新的pair对象，其元素类型分别为v1和v2的类型 p1<p2 两个pair对象之间的小于运算，其定义遵循字典顺序：如果p1.first<p2.first或者!(p2.first<p1.first)&&p1.second<p2.second,则返回true p1==p2 如果两个pair对象的first和second成员依次相等，则这两个对象相等 p.first 返回p中名为first的（公有）数据成员 p.second 返回p的名为second的（公有）数据成员
4、map类型（map是键——值对的集合）
1）、map对象的定义
map < string, int > word_count;
这个语句定义了一个名为word_count的map对象，由string类型的键索引，关联的值则为int型。
【注】在实际应用中，键类型必须定义<操作符，而且该操作符应能“正确地工作”这一点很重要。
2）map定义的类型
map对象的元素是键——值对，也即每个元素包含两个部分：键以及由键关联的值。
map类定义的类型如下：
map < K, V>::key_type 在map类型中，用作索引的键的类型 map < K, V>::mapped_type 在map容器中，键所关联的值的类型 map < K, V>::value_type 一个pair类型，它的first元素具有const map<K,V>::key_type类型，而second元素则为map<K,V>::mapped_type类型
【注】对map迭代器进行解引用将产生pair类型的对象；map<string,int>::key_type 其实就是string类型，用这种方法可以用map类型来定义额外的数据类型
3）、用insert成员给map容器添加元素
4）、使用下标访问map对象
使用下标访问map: 用下标访问不存在的元素将导致在map容器中添加一个新的元素，它的键即为该下标值。
【注】1、下标操作符返回一个mapped_type类型的值
5）map::insert的使用
map容器提供的insert操作：
m.insert(e) e是一个用在m上的value_type类型的值，如果键e.first不在m中，则插入一个值为e.second的新元素；如果该建在m中已存在，则保持m不变。
此函数返回一个pair类型的对象，包含指向键为e.first的元素的map迭代器，以及一个bool类型的对象，表示是否插入了该元素。
m.insert(beg,end) beg和end是标记元素范围的迭代器，其中的元素必须为m.value_type类型的键——值对。对于该范围的迭代器，如果它的键在m中不存在，则将该键及其关联的值插入到m中，返 回void类型
m.insert(iter,e) e是一个用在m上的value_type类型的值，如果键e.first不在m中，则插入一个值为e.second的新元素；并以迭代器iter为起点搜索新元素存储的位置。返回一个迭代器，指向m 中具有给定键的元素
6)、查找并读取map中的元素
m.count(k) 返回m中k的出现次数
m.find(k) 如果m容器中存在按k索引的元素，则返回指向该元素的迭代器。如果不存在，则返回超出末端迭代器
7）、从map中删除元素
m.erase(k) 删除m中键为k的元素，返回size_type类型的值，表示删除元素的个数。
m.erase(p)
m.erase(b,e)
append() 方法
append()方法在被选元素的结尾（仍然在内部）插入指定内容。