C++ Primer 读书笔记:第10章 关联容器

时间:2024-04-25 10:05:08

第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