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