关联容器

标准库提供8个关联容器

按关键字有序保存有(红黑树实现)

set

map

multset　　　　　　　　　　　　关键字可重复出现的set

multimap　　　　　　　　　　  关键字可重复出现的map

无序保存　　　　　　　　　　　哈希实现

unorderred_map

unorderred_set

unorderred_multimap

unorderred_multiset

map是一个个pair类型组成

　　map<int, int>mp;
　　for(auto i : mp){

　　　　printf("%d %d\n", i.first, i.second);
　　}

向map中添加元素的方法除了常用的类似与数组的方式（mp[i] = x）还有如下方式

mp.insert(pair)

set能直接insert(区间)，例如

multiset<int> s;
for(int i = 10; i >= 0; i--){
　　s.insert(i);
　　s.insert(i);
}
set<int> ss(s.cbegin(), s.cend());