C++ STL的容器

1.顺序容器：
vector：可变大小数组；
deque：双端队列；
list：双向链表；
forward_list：单向链表；
array：固定大小数组； c++11
string：与vector相似的容器，但专门用于保存字符。

2.关联容器
按关键字有序保存元素：（底层实现为红黑树）
map：关联数组；保存关键字-值对；
set：关键字即值，即只保存关键字的容器；
multimap：关键字可重复的map；
multiset：关键字可重复的set；

3.无序容器： c++11
unordered_map：用哈希函数组织的map；
unordered_set：用哈希函数组织的set；
unordered_multimap：哈希组织的map；关键字可以重复出现；
unordered_multiset：哈希组织的set；关键字可以重复出现。

4.特殊其他项(容器适配器)：
stack
Stack(栈)是一种后进先出的数据结构，也就是LIFO(last in first out) ，最后加入栈的元素将最先被取出来，在栈的同一端进行数据的插入与取出，这一段叫做“栈顶”。

queue
只能访问 queue 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。