C++ STL容器deque和vector很類似，也是採用動態數組來管理元素。
使用deque之前需包含頭文件：
#include <deque>
它是定義在命名空間std內的一個class template：
template<class _Ty,
class _Ax = allocator<_Ty> >
class deque;
第一個template參數用來表示元素型別，第二個可有可無，指定內存模型。一般使用默認的內存模型。
與vector不同的是deque的動態數組首尾都開放，因此能夠在首尾進行快速地插入和刪除操作。
deque的邏輯結構：
deque的內部結構
deque是一種優化了的對序列兩端元素進行添加和刪除操作的基本序列容器。通常由一些獨立的區塊組成，第一區塊朝某方向擴展，最後一個區塊朝另一方向擴展。它允許較爲快速地隨機訪問但它不像vector一樣把所有對象保存在一個連續的內存塊，而是多個連續的內存塊。並且在一個映射結構中保存對這些塊以及順序的跟蹤。
其內部結構如下圖所示：
deque的特點：
1、支持隨機訪問，即支持[]以及at()，但是性能沒有vector好。
2、可以在內部進行插入和刪除操作，但性能不及list。
deque和vector的不同之處：
1、兩端都能夠快速插入和刪除元素。vector只能在尾端進行。
2、deque的元素存取和迭代器操作會稍微慢一些。因爲deque的內部結構會多一個間接過程。
3、迭代器是特殊的智能指針，而不是一般指針。它需要在不同的區塊之間跳轉。
4、deque可以包含更多的元素，其max_size可能更大。因爲不止使用一塊內存。
5、不支持對容量和內存分配時機的控制。
注意：在除了首尾兩端的其他地方插入和刪除元素，都將會導致指向deque元素的任何pointers、references、iterators失效。不過，deque的內存重分配優於vector。因爲其內部結構顯示不需要複製所有元素。
6、deque的內存區塊不再被使用時，會被釋放。deque的內存大小是可縮減的。不過，是不是這麼做以及怎麼做由實作版本定義。
deque和vector相似的特性：
1、在中間部分插入和刪除元素相對較慢，因爲所有元素都要被移動。
2、迭代器屬於隨即存取迭代器。
最好採用deque的情形：
1、需要在兩端插入和刪除元素。
2、無需引用容器內的元素。
3、要求容器釋放不再使用的元素。
deque的操作函數
構造函數和析構函數：
非變動性操作：
變動性操作：
deque的各項操作只有一下兩點和vector不同：
deque不提供容量操作：capacity()和reverse()。
deque直接提供函數完成首尾元素的插入和刪除。
其他均與vector相同。
注意：
1、除了at()函數，其他成員函數都不會檢查索引或迭代器是否有效。
2、元素的插入和刪除可能會導致內存重新分配。所以任何插入或刪除操作都會使所有指向deque元素的pointers、reference、iterators失效。唯一例外的是在首尾插入元素之後，pointers和reference可能仍然有效。
程序示例：
[cpp]
#include <iostream>
#include <deque>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
deque<string> strDeq;
strDeq.assign(4,string("CHINA"));
strDeq.push_back("first_string");
strDeq.push_front("last_string");
copy(strDeq.begin(),strDeq.end(),
ostream_iterator<string>(cout," "));
cout << endl;
cout << endl;
for(int i = 0;i < strDeq.size();++i)
cout << "strDeq[" << i << "] : " << strDeq[i] << endl;
cout << endl;
for(int i = 0;i < strDeq.size();++i)
cout << "strDeq.at(" << i << ") : " << strDeq.at(i) << endl;
cout << endl;
strDeq.pop_front();
strDeq.pop_back();
copy(strDeq.begin(),strDeq.end(),
ostream_iterator<string>(cout," "));
cout << endl;
cout << endl;
for(int i = 1;i < strDeq.size();++i)
strDeq[i] = "pre" + strDeq[i];
copy(strDeq.begin(),strDeq.end(),
ostream_iterator<string>(cout," "));
cout << endl;
cout << endl;
strDeq.resize(4,"resized string");
copy(strDeq.begin(),strDeq.end(),
ostream_iterator<string>(cout," "));
cout << endl;
cout << endl;
}
#include <iostream>
#include <deque>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
deque<string> strDeq;
strDeq.assign(4,string("CHINA"));
strDeq.push_back("first_string");
strDeq.push_front("last_string");
copy(strDeq.begin(),strDeq.end(),
ostream_iterator<string>(cout," "));
cout << endl;
cout << endl;
for(int i = 0;i < strDeq.size();++i)
cout << "strDeq[" << i << "] : " << strDeq[i] << endl;
cout << endl;
for(int i = 0;i < strDeq.size();++i)
cout << "strDeq.at(" << i << ") : " << strDeq.at(i) << endl;
cout << endl;
strDeq.pop_front();
strDeq.pop_back();
copy(strDeq.begin(),strDeq.end(),
ostream_iterator<string>(cout," "));
cout << endl;
cout << endl;
for(int i = 1;i < strDeq.size();++i)
strDeq[i] = "pre" + strDeq[i];
copy(strDeq.begin(),strDeq.end(),
ostream_iterator<string>(cout," "));
cout << endl;
cout << endl;
strDeq.resize(4,"resized string");
copy(strDeq.begin(),strDeq.end(),
ostream_iterator<string>(cout," "));
cout << endl;
cout << endl;
}
運行結果：
摘自 江南煙雨
deque相對於vector的兩大特點：
- 可在常數時間內對首尾進行插入、刪除操作。
- 沒有capacity()，不需要reserce(size_type n)。這是因爲deque由動態分配的連續空間組合而成，隨時可以增加一段新的空間鏈接起來。它沒有必要像vector那樣“因舊空間不足而重新分配2倍的空間，然後複製元素，再釋放舊空間”。
雖然deque也提供隨機訪問迭代器，但其複雜度不能和vector同日而語，這當然影響了各個運算層面。爲提高效率，對deque進行排序時，可先將deque拷貝到vector中，再使用STL的sort算法，最後再複製回deque。
deque是由一段一段的定量連續空間構成。一旦有以要在deque的前端和尾端增加新空間，便配置一段定量連續空間，串在整個deque的頭端或尾端。deque的最大任務就是在這些分段的連續空間上，維護其整體連續的假象，並提供隨機存取的接口。避開了“重新配置、複製、釋放”的輪迴，代價是複雜的迭代器架構。
