C++STL的备忘

容器：

顺序容器：不是排序的

vector,deque,list

<vector>动态数组，内存连续，存取常数时间，在尾部增删很容易。

<deque>双向队列，内存连续，存取常数时间（仅次于vector,是一个环形数组），头指针指向第一个元素，尾指针指向最后一个空位。在两端增删具有较好的性能。

<list>双向链表，内存不连续，不支持随机存取。

关联容器：元素是排序的，查找性能好，插入和检索都是（logN），多由平衡二叉树实现。

set，multiset 头文件<set>,集合，前者不允许有相同的值，后者允许。

map, multimap 头文件<map>，有且仅有两个值，first，second，根据first值来排序，前者不允许first相同，后者允许。

容器适配器：

stack:<stack>后进先出

queue:<queue>先进先出

priority_queue：<queue>优先级最高的总是最先出列。