STL 常用的一些容器总结

数据结构	描述	实现头文件
向量（vector）	连续存储的元素	<vector>
列表（list）	由节点组成的双向链表	<list>
双队列（deque）	连续存储的指向不同元素的指针所组成的数组	<deque>
集合（set）	由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列 没有两个不同的元素能够拥有相同的次序。	<set>
多重集合（multiset）	允许存在两个次序相等的元素的集合	<set>
栈（stack）	后进先出的值的排列	<stack>
队列（queue）	先进先出的值的排列	<queue>
优先队列（priority_queue）	元素的次序是由作用于所有存储的值对上的某种谓词决定的一种队列	<queue>
映射（map）	由{键，值}对组成的集合，以某种作用于键对上的谓词排列	<map>