1、顺序容器展示
vector | 可变数组大小,支持快速随机访问,尾部插入/删除比较快 |
deque | 双端队列, 支持快速随机访问,头部尾部插入/删除比较快 |
list | 双向链表, 支持双向顺序访问,任何位置插入/删除都比较快 |
forward_list | 单向链表, 支持单向顺序访问,任何位置插入/删除都比较快 |
array | 固定大小数组,支持快速随机访问,不能添加或者删除 |
string | 类似vector, 支持随机访问,尾部插入/删除比较快 |
2、关联容器展示
Ordered by key 有序集合 | |
map | 关联数组,保存key——value对 |
set | 关键字即值,只保存关键字 |
multimap | 关键字可重复出现map |
multiset | 关键字可重复出现set |
Unordered 无序集合 | |
unordered_map | 哈希函数组织的map |
unordered_set | 哈希函数组织的set |
unordered_multimap | 哈希组织的map: 关键字可以重复出现 |
unordered_multiset | 哈希组织的set: 关键字可以重复出现 |