关联容器
就像是个字典, 其元素是 键 - 值 对。 关键字起到索引作用。
有序:
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成员向容器添加一个元素或一个元素范围。