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
操作示例：
#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內存分配比較：
#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容器時，一般便隨着建立空間->建立數據->建立新空間->填充新數據，如此反復，沒有原空間數據的復制和刪除過程，是由多個連續的內存空間組成的。