（STL及算法）1.顺序容器STL deque类

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