一、顺序容器
顺序容器是提供能够按顺序访问元素功能的容器。
array 静态连续的数组
vector 动态连续的数组
deque 双端队列
forward_list 单向链表
list 双向链表
二、关联容器
关联容器通过使用已排序的数据结构,提供O(log n)时间复杂度的快速搜索
set 唯一键的集合,排序的键
map 通过按键的键-值对的集合,排序,键值都是唯一的
multiset collection of keys, sorted by keys
multimap collection of key-value pairs, sorted by keys
三、无序关联容器
unordered_set collection of unique keys,hashed by keys
unordered_map collection of key-value pairs, hashed by keys, keys are unique
unordered_multiset collection of keys, hashed by keys
unordered_multimap collection of key-value pairs, hashed by keys