map类型:
- 元素是key-value(key:起到索引的作用 value:表示与索引相关联的数据)
- key-value:关键字-值对(简称键值对)
set类型:
每个元素只包含关键字,支持高效的关键字查询
关联容器类型:
有序:map(关联数组;保存关键字-值对)
set (关键字即值,只保存值关键字的容器)
multimap( 关键字可重复出现的map)
multiset(关键字可重复的set)
无序集合:unordered_map (用哈希函数组织的map)
unordered_set (用哈希函数组织的set )
unordered_multimap(用哈希函数组织的关键字可重复出现的map)
unordered_multiset (用哈希函数组织的关键字可重复出现的set)
特点:
- 不支持顺序容器的位置相关操作
- 关联容器的迭代器都是双向的