第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