按关键字有序保存元素 | map | 关联数组:保存关键字-值对(键值对) |
set | 关键字即值,即只保存关键字的容器 | |
multimap | 关键字可重复出现的map | |
multiset | 关键字可重复出现的set | |
无序容器 | unordered_map | 用哈希函数组织的map |
unordered_set | 用哈希函数组织的set | |
unordered_multimap | 哈希组织的map,关键字可重复定义 | |
unordered_multiset | 哈希组织的set,关键字可重复出现 |
一、关联容器概述
1.支持方法
方法 | map | set | 作用 |
::at | √ | ||
:begin | √ | √ | |
:cbegin | √ | √ | |
::cend</ |