第10章 关联容器

引：

map

set

multimap

multiset

1.pair类型

pair<string, int> anon

anon.first, anon.second

anon = make_pair(first, last)

2.关联容器

3.map类型

map<string, int> word_count;

map<K, V>::key_type

map<K, V>::mapped_type

map<K, V>::value_type

map::insert(), 如果存在指定的键，那么不插入，否则插入， 返回值为pair<iterator, bool>，即插入的iterator以及是否插入

查找：count，find两个函数可以用

erase: 删除元素

4.set类型

同map类型类似，

5.multimap, multiset

每个键值可以对应多个值，那么在寻找制定键对应的值的时候该如何找呢？

C++提供了两个函数lower_bound和upper_bound来解决，分别得到该键的区间iterator，然后遍历即可找到

此外，还有equal_range函数来获得区间边界的两个iterator的一个pair