C++关联容器简介

• 关联容器支持高效的关键字查找和访问操作。两个主要的关联容器类型是map和set。map中的元素是一些关键字-值（key-value）对：关键字起到索引的作用，值则表示与索引相关联的数据。set中每个元素只包含一个关键字；set支持高效的关键字查询操作——检查一个给定的关键字是否在set中。例如，在某些文本处理中，可以用一个set来保存想要忽略的单词。字典是一个很好的使用map例子：可以将单词作为关键字，将单词释义作为值。

• 标椎库提供8个关联容器。这8个容器间的不同体现在三个维度上：每个容器（1）或者是一个set，或者是一个map；（2）或者要求不重复关键字，或者允许重复关键字；（3）按顺序保存元素，或者无序保存。

关联容器类型

按关键字有序保存元素
map	关联数组；保存关键字-值对
set	关键字即值，即只保存关键字的容器
multimap	关键字可重复出现的map
multiset	关键字可重复出现的set

无序集合
unordered_map	用哈希函数组织的map
unordered_set	用哈希函数组织的set
unordered_multimap	哈希组织的map；关键字可以重复出现
unordered_multiset	哈希组织的set；关键字可以重复出现