学习C++ Primer 的个人理解（十一）

关联容器

　　就像是个字典， 其元素是 键 - 值 对。 关键字起到索引作用。

　　

　有序：

　　map：关联数组；保存 健-值 对

　　set ： 关键字既是值。

　　multimap ： 关键字可重复出现的map

　　multiset   ： 关键字可重复出现的set

　　

　无序：

　　　unordered_ 前四个

使用map　　　　

　　map<sring ,size_t> word_count;

使用set　　

　　set<string> exclude

pair类型

　　一个pair类型保存两个数据成员。

　　创建一个pair时，我们必须提供两个类名。

　　pair类型有两个成员

　　　　first

　　　　second

　

关联容器迭代器

　　当我们解引用一个关联容器的迭代器时，我们会得到一个类型为容器的value_type的值的引用。

　　对map而言，是一个pair类型，first保存const的关键字，second保存值。

set迭代器是const的

添加元素

　　关联容器的insert成员向容器添加一个元素或一个元素范围。