-
关联容器支持高效的关键字查找和访问操作。两个主要的关联容器类型是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；关键字可以重复出现 |
|