笔记（一）——容器

容器分类：

1. 序列式容器：每个元素都有固定位置，取决于插入的时机和地点，和元素无关，如vector、deque、list、stack、queue。

2. 关联式容器：元素位置取决于特定的排序准则，和插入顺序无关，如set、multiset、map、multimap。

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