关联容器 // append方法

关联容器和顺序容器的差别在于：关联容器通过键（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()方法在被选元素的结尾（仍然在内部）插入指定内容。