关联容器跟顺序容器有着根本上的不同:关联容器按照关键字来保存和访问。
按关键字有序保存元素:
map:关联数组;保存关键字-值对(pair)
set:关键值就是值,也就是说只保存关键字的容器
multimap:关键字可以重复出现的map
multiset:关键字可以重复出现的set
无序集合:
unordered_map:用哈希函数组织的map
unordered_set:
unordered_multimap:哈希组织的map;关键字可以重复出现
unordered_multiset