10.——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的不能被修改。