1.定义
一个线性 collection,支持在两端插入和移除元素。名称 deque 是“double ended queue(双端队列)”的缩写,通常读为“deck”。大多数 Deque 实现对于它们能够包含的元素数没有固定限制,但此接口既支持有容量限制的双端队列,也支持没有固定大小限制的双端队列。
2.deque与vector区别
deque是一个STL中的动态数组,deque与vector非常类似。deque和vector唯一区别就是,deque可以在数组开头和末尾插入和删除数据,而vector只能从末尾插入和删除数据。
3.deque函数
(1) 构造函数
deque():创建一个空deque
deque(int nSize):创建一个deque,元素个数为nSize
deque(int nSize,const T& t):创建一个deque,元素个数为nSize,且值均为t
deque(const deque &):复制构造函数
(2) 增加函数
void push_front(const T& x):双端队列头部增加一个元素x
void push_back(const T& x):双端队列尾部增加一个元素x
iterator insert(iterator it,const T& x):双端队列中某一元素前增加一个元素x
void insert(iterator it,int n,const T& x):双端队列中某一元素前增加n个相同的元素x
void insert(iterator it,const_iterator first,const_iteratorlast):双端队列中某一元素前插入另一个相同类型向量的[forst,last)间的数据
(3) 删除函数
Iterator erase(iterator it):删除双端队列中的某一个元素
Iterator erase(iterator first,iterator last):删除双端队列中[first,last)中的元素
void pop_front():删除双端队列中最前一个元素
void pop_back():删除双端队列中最后一个元素
void clear():清空双端队列中最后一个元素
(4) 遍历函数
reference at(int pos):返回pos位置元素的引用
reference front():返回手元素的引用
reference back():返回尾元素的引用
iterator begin():返回向量头指针,指向第一个元素
iterator end():返回指向向量中最后一个元素下一个元素的指针(不包含在向量中)
reverse_iterator rbegin():反向迭代器,指向最后一个元素
reverse_iterator rend():反向迭代器,指向第一个元素的前一个元素
(5) 判断函数
bool empty() const:向量是否为空,若true,则向量中无元素
(6) 大小函数
Int size() const:返回向量中元素的个数
int max_size() const:返回最大可允许的双端对了元素数量值
(7) 其他函数
void swap(deque&):交换两个同类型向量的数据
void assign(int n,const T& x):向量中第n个元素的值设置为x
代码示例:
#include <iostream>
#include <deque>
#include <algorithm> //标准模板库中的算法头文件
using namespace std;
int main()
{
deque<int> a;
a.push_back(3);//从容器的后端添加元素
a.push_back(4);
a.push_back(5);
a.push_front(2);//从容器的前端添加元素
a.push_front(1);
a.push_front(0);
for (size_t nCount = 0; nCount < a.size(); ++nCount)
{
cout << "a[" << nCount << "]=";
cout << a[nCount] << endl;
}
cout << endl << endl;
a.pop_back(); //从容器中后端删除一个元素
a.pop_front(); //从容器中前端删除一个元素
deque<int>::iterator iElementLocater; //deque类中的迭代器
for (iElementLocater = a.begin(); iElementLocater != a.end();
++iElementLocater)
{
size_t nOffset = distance(a.begin(), iElementLocater);
cout << "a["<<nOffset<<"]="<<*iElementLocater << endl;
}
return 0;
}
参考博客:http://www.cppblog.com/yearner/archive/2006/12/08/16111.html