容器的主要头文件是<vector>,<list>,<deque>,<set>,<map>,<stack>和<queue>,分别对应七种容器;
可能直接说容器,有点茫然,简单来说:容器就是放东西的,只不过是存放某种特定(自己指定)的类型的数据;
容器分为序列化容器:每个元素位置固定,取决于插入时间(vector,deque,list)和关联式容器:取决于特定排序准则,和插入时间,插入顺序无关(set,multset,map,multimap);
数据结构 |
描述 |
实现头文件 |
向量(vector) |
连续存储的元素 |
<vector> |
列表(list) |
由节点组成的双向链表,每个结点包含着一个元素 |
<list> |
双队列(deque) |
连续存储的指向不同元素的指针所组成的数组 |
<deque> |
集合(set) |
由节点组成的红黑树,每个节点都包含着一个元素,节点之间以某种作用于元素对的谓词排列,没有两个不同的元素能够拥有相同的次序 |
<set> |
多重集合(multiset) |
允许存在两个次序相等的元素的集合 |
<set> |
栈(stack) |
后进先出的值的排列 |
<stack> |
队列(queue) |
先进先出的执的排列 |
<queue> |
优先队列(priority_queue) |
元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列 |
<queue> |
映射(map) |
由{键,值}对组成的集合,以某种作用于键对上的谓词排列 |
<map> |
多重映射(multimap) |
允许键对有相等的次序的映射 |
<map> |