第十章 关联容器

第十章 关联容器

1、关联容器类型

set容器：存储不同的值

map容器：存储每个键所关联的值

2、pair类型

两个类型不必相同

pair<string, int> anon;

3、map类型

1）map对象的定义

map<string, int> word_count;

2）map定义的类型

3）使用下标访问map对象

用下标访问不存在的元素会添加一个新的元素

map迭代器返回value_type类型的值

下标操作符返回一个mapped_type类型的值

4）map::insert的使用

5）查找并读取map中的元素

6）从map对象中删除对象

4、set类型

只是单纯的键的集合

set不支持下标操作符，而且没有定义mapped_type类型，value_type是与key_type相同的类型

5、multimap和multiset类型

不能对multimap对象使用下标操作，某个键可能对应多个值

每次调用insert总会添加一个元素

erase会删除该键的所有元素