1. 容器

1.1. 顺序容器

顺序容器实现能按顺序访问的数据结构。

vector：动态的连续数组

list：双向链表

array ：（C++11）静态的连续数组

deque：双端队列

forward_list：（C++11）单链表

关联容器实现能快速查找（O(log n) 复杂度）的数据结构。

set：唯一键的集合，按照键排序。

map：键值对的集合，按照键排序，键是唯一的。

multiset：键的集合，按照键排序。

multimap：键值对的集合，按照键排序。

无序关联容器提供能快速查找（均摊 O(1) ，最坏情况 O(n) 的复杂度）的无序（哈希）数据结构。

unordered_set：（C++11）唯一键的集合，按照键生成散列。

unordered_map：（C++11）键值对的集合，按照键生成散列，键是唯一的

unordered_multiset：（C++11）键的集合，按照键生成散列。

unordered_multimap：（C++11）键值对的集合，按照键生成散列。

容器适配器提供顺序容器的不同接口。

stack：适配一个容器以提供栈（LIFO 数据结构）(类模板)

queue：适配一个容器以提供队列（FIFO 数据结构）(类模板)

priority_queue：适配一个容器以提供优先级队列(类模板)