deque函式：

deque容器為一個給定型別的元素進行線性處理，像向量一樣，它能夠快速地隨機訪問任一個元素，並且能夠高效地插入和刪除容器的尾部元素。但它又與vector不同，deque支援高效插入和刪除容器的頭部元素，因此也叫做雙端佇列。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

操作示例：

// deque.cpp : 定義控制檯應用程式的入口點。
//

#include "stdafx.h"
#include<iostream>
#include<deque>

using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
	deque<int> d;
	d.push_back( 10 );
	d.push_back(20);
	d.push_back(30);
	cout<<"原始雙端佇列："<<endl;
	for(int i = 0; i < d.size(); i++)
	{
		cout<<d.at(i)<<"\t";
	}
	cout<<endl;
	d.push_front(5);
	d.push_front(3);
	d.push_front(1);

	cout<<"after push_front(5.3.1):"<<endl;
	for(int i = 0;i < d.size();i++)
	{
		cout<<d.at(i)<<"\t";
	}
	cout<<endl;
	d.pop_front();
	d.pop_front();
	cout<<"after pop_front() two times:"<<endl;
	for(int i = 0;i < d.size();i++)
	{
		cout<<d.at(i)<<"\t";
	}
	cout<<endl;
	return 0;
}

程式執行結果如下所示：

2.deque與vector記憶體分配比較：

// deque.cpp : 定義控制檯應用程式的入口點。
//

#include "stdafx.h"
#include<iostream>
#include<deque>
#include<vector>

using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
	vector<int>v(2);
	v[0]=10;
	int *p = &v[0];
	cout<<"vector第一個元素迭代指標*p="<<*p<<endl;
	v.push_back(20);
	cout<<"vector容量變化後原vector第1個元素迭代指標*p="<<*p<<endl;

	deque<int> d(2);
	d[0]=10;
	int *q = &d[0];
	cout<<"deque第一個元素迭代指標*q="<<*q<<endl;
	d.push_back(20);
	cout<<"deque容量變化後第一個元素迭代器指標*q="<<*q<<endl;
}

程式執行結果如下圖所示

該段程式的功能是：deque、vector初始化後大小為2，第一個元素都為10，當通過push_back函式分別給兩個容器增加一個元素後，從結果發現原先保持的指標元素值對vector容器前後發生了變化，而對deque容器前後沒有發生變化。原因為，在建立vector容器時，一般來說伴隨這建立空間->填充資料->重建更大空間->複製原空間資料->刪除原空間->新增新資料，如此反覆，保證vector始終是一塊獨立的連續記憶體空間；在建立deque容器時，一般便隨著建立空間->建立資料->建立新空間->填充新資料，如此反覆，沒有原空間資料的複製和刪除過程，是由多個連續的記憶體空間組成的