容器

http://www.cplusplus.com/reference/stl/

image.png

1. 顺序容器

array 固定大小数组
vector 可变大小数组
deque 双端队列
forward_list 单向链表
list 双向链表

string 类与 vector 类相似，但专门用于保存字符；string 类不属于 STL

2. 容器适配器

stack 栈
queue 队列
priority 优先队列

3. 关联容器

按关键字有序保存元素（底层实现为红黑树）

set 关键字即值，即只保存关键字的容器
multiset 关键字可重复的 set
map 关联数组；保存关键字-值对
multimap 关键字可重复的 map

4. 无序集合

unordered_set 用哈希函数组织的 set
unordered_multiset 哈希组织的 set；关键字可以重复出现
unordered_map 用哈希函数组织的 map
unordered_multimap 哈希组织的 map；关键字可以重复出现

5. 其他

valarray、bitset