Deque双端队列容器与Vector向量容器相似,实现了随机访问、尾部插入和头部插入。不同的是deque采用分块的线性存储结构存储数据,此外,deque内部的数据数据机制和执行性能也与vector不同,在前面的博文中已经简述了vector的内存增长机制,因此若是考虑容器元素的内存分配策略和操作性能,deque相对于vector具有一定的优势。使用deque需要引入头文件<deque>。deque主要的方法如下:
(一)创建deque对象:
(1)创建没有任何元素的deque对象:deque<int > d; deque<float> dd;
(2)创建具有n个元素的deque对象:deque<int> d(10); //创建具有10个整形元素的deque对象d ;
(3)创建具有n个元素的deque对象,并赋值:deque<int> d(10,8); //创建具有10个整形元素的deque对象d,每个元素之为8。
(二)插入元素:
(1)使用push_back()方法从尾部插入元素,会不断扩张队列;
(2)使用push_front()方法从头部插入元素,不会增加新元素,只将原有的元素覆盖;
(3)使用insert()方法从中间插入元素,不会增加新元素,只将原有的元素覆盖。
#include<iostream>
#include<deque>
#include<string>
using namespace std;
int main()
{
int i;
//初始化双端队列,
deque<int> d(4,1);
deque<int> ::iterator pos=d.begin();
for(i=0;i<d.size();i++)
cout<<d[i]<<" ";
cout<<endl;
//push_back尾部插入元素
d.push_back(2);
for(i=0;i<d.size();i++)
cout<<d[i]<<" ";
cout<<endl;
//push_front首部插入元素
d.push_front(0);
for(i=0;i<d.size();i++)
cout<<d[i]<<" ";
cout<<endl;
//insert从中间插入元素,不会增加新的元素,只将原来的覆盖
pos++;
d.insert(pos,9);
for(i=0;i<d.size();i++)
cout<<d[i]<<" ";
cout<<endl;
return 0;
}
输出结果如下,自行对照输出语句:
1 1 1 1
1 1 1 1 2
0 1 1 1 1 2
0 1 9 1 1 1 2
(三)遍历元素:
(1)前向遍历:以数组方式遍历或以前向迭代器的方式遍历。
(2)反向遍历:使用反向迭代器进行遍历。
#include<iostream>
#include<deque>
#include<string>
using namespace std;
int main()
{
int i;
//初始化双端队列,
deque<int> d;
deque<int> ::iterator pos;
deque<int> ::reverse_iterator pos1;
d.push_back(0);
d.push_back(1);
d.push_back(2);
d.push_back(3);
//数组方式顺序遍历
for(i=0;i<d.size();i++)
cout<<d[i]<<" ";
cout<<endl;
//迭代器方式遍历
for(pos=d.begin();pos!=d.end();pos++)
cout<<(*pos)<<" ";
cout<<endl;
//反向遍历
for(pos1=d.rbegin();pos1!=d.rend();pos1++)
cout<<(*pos1)<<" ";
cout<<endl;
return 0;
}
(四)删除元素:
(1)pop_front()从首部删除元素;
(2)pop_back()从尾部删除元素;
(3)erase(迭代器)删除迭代器位置的元素;
(4)clear()清空双端队列容器。
#include<iostream>
#include<deque>
#include<string>
using namespace std;
int main()
{
int i;
//初始化双端队列,
deque<int> d;
deque<int> ::iterator pos;
d.push_back(0);
d.push_back(1);
d.push_back(2);
d.push_back(3);
d.push_back(4);
for(i=0;i<d.size();i++)
cout<<d[i]<<" ";
cout<<endl;
//pop_front()从首部删除元素
d.pop_front();
for(i=0;i<d.size();i++)
cout<<d[i]<<" ";
cout<<endl;
//pop_back()从尾部删除元素;
d.pop_back();
for(i=0;i<d.size();i++)
cout<<d[i]<<" ";
cout<<endl;
//erase(迭代器)删除迭代器位置的元素
pos=d.begin();
d.erase(pos);
for(i=0;i<d.size();i++)
cout<<d[i]<<" ";
cout<<endl;
//清空双端队列
d.clear();
cout<<"size="<<d.size()<<endl;
return 0;
}