1、結構

　　容器deque和vector非常相似，也是采用動態數組來管理元素，提供隨機存取，有著和vector幾乎一樣的接口，不同的是deque的動態數組頭尾都開放，因此可以在頭尾都可以進行快速的安插和刪除。

　　為了獲取這種能力，deque通常實作為一組獨立區塊，第一區塊朝某方向擴展，最後一區塊朝另一方向擴展。

2、deque能力

2.1 與vector區別

　　兩端都能快速安插和刪除元素。

　　存取元素時，deque內部結構會多一個間接的過程，所以存取和叠代器的動作會稍微慢一些。

　　叠代器需要在不同的內存區塊跳轉，所以必須是特殊的智能型指針，非一般指針。

　　deque不支持對容量和內存重分配時機的控制，除了頭尾兩端，在任何地方刪除或者增加元素都會使reference、pointers、iterators失效。deque的內存分配優於vector，由其內部可知，deque不必在內存重新分配時復制所有元素。

　　deque的內存區塊不再被使用時，會被釋放。deque的內存大小是可縮減的。

2.2 與vector的共同點

　　在中段部分安插、移除元素的速度相對較慢，因為所有的元素都需要移動或者騰出填補空間。

　　叠代器屬於random access iterator（隨機存取叠代器）。

2.3 適用場景

　　需要在兩段安插或者刪除元素

　　無需引用容器內的元素

　　要求釋放不再使用的元素。

3、操作函數

3.1 構造函數和析構函數

3.2 非變動操作

3.3變動性操作

3.4 註意

　　deque不提供容量操作(capacity(),reserve())

　　deque提供之間函數，完成頭部的刪除（pop_front()）和插入（push_front ()）操作。

　　 除了at()，沒有任何成員函數會檢查索引或者叠代器是否有效。

　　元素的插入和刪除可能導致內存的重新分配，所以任何插入和刪除的動作都可能使所有指向deque元素的pointers、reference、iterators失效。唯一例外的是在頭部或尾部插入元素，pointers和reference依然有效，但是iterators會失效。

4、示例代碼

// cont/deque1. cpp

   #include <iostream>
   #include <deque>
   #include <string>
   #include <algorithm>
   using namespace std;

   int main()
   {

       //create empty deque of strings
       deque<string> coll;

       //insert several elements
       coll.assign (3, string("string"));
       coll.push_back ("last string");
       coll.push_front ("first string");

       //print elements separated by newlines
       copy (coll.begin(), coll.end(),
             ostream_iterator<string>(cout,"\n"));
       cout << endl;

       //remove first and last element
       coll.pop_front();
       coll.pop_back();

       //insert ‘‘another‘‘ into every element but the first
       for (int i=1; i<coll.size(); ++i) {
           coll[i] = "another " + coll [i];

       }

       //change size to four elements
       coll.resize (4, "resized string");

       //print elements separated by newlines
       copy (coll.begin(), coll.end(),
             ostream_iterator<string>(cout,"\n"));

   }

輸出：

   first string
   string
   string
   string
   last string

   string
   another string
   another string
   resized string

【C++ STL】Deques