deque双端队列容器
deque双端队列容器与vector一样，采用线性表顺序存储结构。
deque采用分块的线性存储结构来存储数据，每块的大小一般为512字节，称为一个deque块，所有的deque块使用一个Map块进行管理，每个Map数据项记录各个deque块的首地址。
deque块在头部和尾部都可插入和删除元素，而不需移动其他元素。
使用push_back()方法在尾部插入元素。
使用push_front()方法在首部插入元素
使用insert()方法在中间插入元素。
头文件包含 “#include <deque>”
使用
创建deque对象
创建deque对象的方法通常有三种。
- 创建没有任何元素的deque对象
#include<iostream> #include<deque> using namespace std; int main(){ deque<int> d; return 0; }
- 创建具有n个元素的deque对象
//创建具有10个整型元素的deque对象d deque<int> d(10);
- 创建具有n个元素的deque对象，并赋初值
//创建具有10个整型元素的deque对象d //每个元素值为 8 deque<int> d(10,8);
插入元素
- 使用push_back()方法从尾部插入元素。
#include<iostream> #include<deque> using namespace std; int main(){ deque<int> d; //从尾部连续插入3个元素 d.push_back(1); d.push_back(2); d.push_back(3); //以数组方式输出元素 cout<<d[0]<<","<<d[1]<<","<<d[2]<<endl; return 0; }
- 从头部插入元素。
d.push_front(10);
- 从中间插入元素。
d.insert(d.begin()+1,9);
前向遍历
- 以数组方式遍历。
//以数组方式输出元素 //size()返回容器中元素的个数 int i; for(i=0;i<d.size();i++){ cout<<d[i]<<endl; }
- 以前向迭代器的方式遍历
//以 前向迭代器方式遍历 deque<int>::iterator it; for(it = d.begin();it!= d.end();it++){ cout<<*it<<endl; }
反向遍历
采用反向迭代器对双端队列容器进行反向遍历。
//以 反向迭代器方式遍历 deque<int>::reverse_iterator rit; for(rit = d.rbegin();rit!= d.rend();rit++){ cout<<*rit<<endl; }
删除元素
可以从双端队列容器的首部、尾部、中部删除元素，并可以清空双端队列容器。
- 采用pop_front()方法从头部删除元素。
// 从头部删除元素 d.pop_front();
- 采用pop_back()方法从尾部删除元素。
// 从尾部删除元素 d.pop_back();
- 使用erase()方法从中间删除元素，其参数是迭代器位置。
// 从中间删除元素 d.erase(d.begin()+1);
- 使用clear()方法清空deque对象。
// 清空元素 d.clear()
