随机访问方便,即支持[ ] 操作符和vector.at() ,但性能没有vector 好;
可以在内部进行插入和删除操作,但性能不及list ;
可以在两端进行push 、pop ;
相对于verctor 占用更多的内存。 双向队列和向量很相似,但是它允许在容器头部快速插入和删除(就像在尾部一样)。
五个构造函数:
deque();//创建一个空双向队列
deque( size_type size );// 创建一个大小为size的双向队列
deque( size_type num, const TYPE &val ); //放置num个val的拷贝到队列中
deque( const deque &from );// 从from创建一个内容一样的双向队列
deque( input_iterator start, input_iterator end ); // start 和 end - 创建一个队列,保存从start到end的元素。
方法:
assign() 设置双向队列的值
void assign( input_iterator start, input_iterator end); //start和end指示的范围为双向队列赋值
void assign( Size num, const TYPE &val );//设置成num个val。
at() 返回指定的元素
reference at( size_type pos ); 返回一个引用,指向双向队列中位置pos上的元素
back() 返回最后一个元素
reference back();//返回一个引用,指向双向队列中最后一个元素
begin() 返回指向第一个元素的迭代器
iterator begin();//返回一个迭代器,指向双向队列的第一个元素
clear() 删除所有元素
empty() 返回真如果双向队列为空 9.end() 返回指向尾部的迭代器 10.erase() 删除一个元素
iterator erase( iterator pos ); //删除pos位置上的元素
iterator erase( iterator start, iterator end ); //删除start和end之间的所有元素 //返回指向被删除元素的后一个元素
front() 返回第一个元素的引用
get_allocator() 返回双向队列的配置器
insert() 插入一个元素到双向队列中
iterator insert( iterator pos, size_type num, const TYPE &val ); //pos前插入num个val值
void insert( iterator pos, input_iterator start, input_iterator end ); //插入从start到end范围内的元素到pos前面
max_size() 返回双向队列能容纳的最大元素个数
pop_back() 删除尾部的元素
pop_front() 删除头部的元素
push_back() 在尾部加入一个元素
push_front() 在头部加入一个元素
rbegin() 返回指向尾部的逆向迭代器
rend() 返回指向头部的逆向迭代器
resize() 改变双向队列的大小
size() 返回双向队列中元素的个数
swap() 和另一个双向队列交换元素
void swap( deque &target );// 交换target和现双向队列中元素
example:
#include <iostream>
#include <deque>
using namespace std;
void printDeque(deque<int> d)
{
//使用下标
#if 0
for (unsigned int i = 0; i < d.size(); i++)
{
cout<<"d["<<i<<"] = "<<d[i]<<", ";
}
#endif
//使用迭代器
#if 0
deque<int>::iterator iter = d.begin();
for (;iter != d.end(); iter ++)
{
cout<<"d["<<iter-d.begin()<<"] = "<<(*iter)<<", ";
}
#endif
//使用迭代器指针
deque<int>::iterator *pIter = new deque<int>::iterator;
if ( NULL == pIter )
{
return ;
}
for (*pIter = d.begin(); *pIter != d.end(); (*pIter)++)
{
cout<<"d["<<*pIter - d.begin() <<"]="<<**pIter<<", ";
}
if (NULL != pIter)
{
delete pIter;
pIter = NULL;
}
cout<<endl;
}
int main()
{
//创建deque
deque<int> d1; //创建一个没有任何元素的deque对象
deque<int> d2(10);//创建一个具有10个元素的deque对象,每个元素值为默认
deque<double> d3(10, 5.5); //创建一个具有10个元素的deque对象,每个元素的初始值为5.5
deque<double> d4(d3); //通过拷贝一个deque对象的元素值, 创建一个新的deque对象
int iArray[] = {11, 13, 19, 23, 27};
deque<int> d5(iArray, iArray+5);//将迭代器区间[first, last]所指的元素拷贝到一个新创建的deque对象中
//初始化赋值:同vector一样,使用尾部插入函数push_back()
for (int i = 1; i < 6 ; i++)
d1.push_back(i*10);
//遍历元素: 1-下标方式 2-迭代器方式 反向遍历(略)
cout<<"printDeque(d1) : "<<endl;
printDeque(d1);
//元素插入:尾部插入用push_back(),头部插入用push_front(),其它位置插入用insert(&pos, elem)
cout<<"d1.push_front(100): "<<endl;
d1.push_front(100);
printDeque(d1);
cout<<"d1.insert(d1.begin()+3, 200): "<<endl; //支持随机存取(即[]操作符),所以begin()可以+3
d1.insert(d1.begin()+2,200);
printDeque(d1);
//元素删除 尾部删除用pop_back();头部删除用pop_front();
//任意迭代位置或迭代区间上的元素删除用erase(&pos)/erase(&first, &last);删除所有元素用clear();
cout<<"d1.pop_front(): "<<endl;
d1.pop_front();
printDeque(d1);
cout<<"d1.erase(d1.begin()+1): "<<endl;
d1.erase(d1.begin()+1); //删除第2个元素d1[1]
printDeque(d1);
cout<<"d1.erase(d1.begin(), d1.begin() + 2) = "<<endl;
d1.erase(d1.begin(), d1.begin() + 2);
printDeque(d1);
cout<<"d1.clear() :"<<endl;
d1.clear();
printDeque(d1);
//其它常用
cout<<"其它常用用法: "<<endl;
int flag = 0;
while(flag < 2)
{
if (0 == flag )
{
for (int i = 1; i < 6 ; i++) //恢复
d1.push_back(i*10);
}
else
{
d1.clear();
cout<<"after d1.clear() , d1.front(), d1.back() is abnormal! other info.:"<<endl;
}
cout<<"d1.empty() = "<<d1.empty()<<endl;
cout<<"d1.size() = "<<d1.size()<<endl;
cout<<"d1.max_size() = "<<hex<<d1.max_size()<<endl;
if (!d1.empty())
{
cout<<"d1.front() = "<<d1.front()<<endl;
cout<<"d1.back() = "<<d1.back()<<endl;
}
flag++;
}
//交换
cout<<"d1.swap(d5)= "<<endl;
d1.swap(d5);
cout<<"d1 = ";
printDeque(d1);
cout<<"d5 = ";
printDeque(d5);
//printDeque(d)
}