10.1——pair，map，set，multimap，multiset

map和set只允许相同的键出现一次，而multimap和multiset则允许出现多次。

1. 引言——pair类型：

pair需要添加头文件utility头文件

make_pair<v1,v2> 以值v1和v2创建一个新的pair对象，这个pair对象的两个类型为这两个值的类型

pair<T1,T2>(v1，v2)

pair<T1，T2>  若是创建pair对象时不提供初始化式，则采用默认的构造函数来初始化

p·first p·second  这两个数据成员都是共有的数据成员

2. map类型

map必须包含map头文件

对于键类型唯一的约束就是必须支持<操作符。

必须在键类型上定义严格的弱排序（即严格的在键上面存在小于关系）。

（1）map定义的类型

map<K，V>::key_type  键的类型。

map<K，V>::mapped_type 键所关联的值的类型。

map<K，V>::value_type 一个pair类型，但是键是const的不能被修改，即值可以修、修改，但是键不能被修改。

map迭代器的解引用得到的就是pair对象

（2）map添加新元素

下标访问map时，得到值mapped_value，当map中不存在这个键时相当于添加了这个键值对。

m·insert（e）： 这里e为一个pair型的键值对

m·insert（beg，end）：这里插入beg和end标记的范围内的元素，元素类型必须为m·value_type类型的元素

在map对象中一个给定的键只对应一个元素，在insert时，若是试图插入的元素的值已经在map中了，则不做任何事

（3）map查找元素

m·count（k）：查找map对象m中键k是否出现（这里由于是map所以只可能是出现1或者没出现0）。

m·find（k）：查找map对象m中的键k，若是有则返回指向键k的键值对的迭代器，若没有则返回最末端的迭代器m·end（）

（4）m对象中删除元素

map容器的erase操作后返回的是void

而顺序容器的erase操作后返回的是指向删除元素的后面一个元素的迭代器

m·erase（k）：删除键，返回size_type删除元素个数

m·erase（iter）：删除迭代器iter所指向的元素，返回void

m·erase（iter1，iter2）：删除这两个迭代器所标记的范围，

3.set类型

需要添加set头文件

set只是单纯的键的集合。

4.multimap和multiset类型

需要添加map或者set头文件

这里面map的一个键可能对应了多个值

还有set里面可能包含了多个相同的键