C++ STL deque（双向队列）

简介

deque 也是顺序容器的一种，同时也是一个可变长数组。要使用 deque，需要包含头文件 deque。所有适用于 vector 的操作都适用于 deque。 

deque 和 vector 有很多类似的地方。在 deque 中，随机存取任何元素都能在常数时间内完成（但慢于vector）。它相比于 vector 的优点是，vector 在头部删除或添加元素的速度很慢，在尾部添加元素的性能较好，而 deque 在头尾增删元素都具有较好的性能（大多数情况下都能在常数时间内完成）。它有两种 vector 没有的成员函数：

void push_front (const T & val);  //将 val 插入容器的头部
void pop_front();  //删除容器头部的元素

特别要注意，除了头尾两端，在任何地方安插与删除元素，都将导致指向deque元素的任何pointers references iterators 失效。

deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下：

构造函数
deque()	创建一个空deque
deque(int nSize)	创建一个deque,元素个数为nSize
deque(int nSize,const T& t)	创建一个deque,元素个数为nSize,且值均为t
deque(const deque &)	复制构造函数

增加函数
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)间的数据

 

删除函数
Iterator erase(iterator it)	删除双端队列中的某一个元素
Iterator erase(iterator first,iterator last)	删除双端队列中[first,last）中的元素
void pop_front()	删除双端队列中最前一个元素
void pop_back()	删除双端队列中最后一个元素
void clear()	清空双端队列中最后一个元素

遍历函数
reference at(int pos)	返回pos位置元素的引用
reference front()	返回首元素的引用
reference back()	返回尾元素的引用
iterator begin()	返回向量头指针，指向第一个元素
iterator end()	返回指向向量中最后一个元素下一个元素的指针（不包含在向量中）
reverse_iterator rbegin()	反向迭代器，指向最后一个元素
reverse_iterator rend()	反向迭代器，指向第一个元素的前一个元素

判断函数
bool empty() const:	向量是否为空，若true,则向量中无元素

大小函数
Int size() const:	返回向量中元素的个数
int max_size() const:	返回最大可允许的双端对了元素数量值

其他函数
void swap(deque&):	交换两个同类型向量的数据
void assign(int n,const T& x):	向量中第n个元素的值设置为x

 

---

作者： 无涯明月

上篇：  C++ 异常处理（try catch）

---