标准库定义了三种个顺序容器类型:vector,list和deque(双队列)。他们的差别在于访问元素的方式,以及添加或者删除元素相关操作的运行代价。标准库还提供了三种容器适配器。实际上,适配器是根据原始的容器类型所提供的操作,通过定义新的操作接口,来适应基础的容器类型。顺序容器适配器包括stack,queue,priority_queue类型
顺序容器 |
|
vector |
支持快速随机访问 |
List |
支持快熟插入/删除 |
Deque |
双端队列 |
顺序容器适配器 |
|
Stack |
后进先出 |
Queue |
先进先出 |
priority |
有优先级管理的队列 |
容器元素的初始化4种方法
1. 指定数目的元素
vector<int> ivec(10); //10个初始化为0的元素
2. 分配指定数目的元素,并将这些元素初始化为指定值
vector<int> ivec(10,2) //ivec包含了10个值为2的元素
3. 将vec初始化为一段元素的副本
int ia[10]={0,1,2,3,4,5,6,7,8,9};
vector<int> ivec(ia,ia+10);
4 将一个vector初始化为另外一个vector的副本
vector<int> ivec1(10,1);
Vetor<int> ivec2(ivec1);