C++ deque使用、建立及初始化詳解

deque<T>，一個定義在 deque 標頭檔案中的容器模板，可以生成包含 T 型別元素的容器，它以雙端佇列的形式組織元素。可以在容器的頭部和尾部高效地新增或刪除物件，這是它相對於 vector 容器的優勢。當需要這種功能時，可以選擇這種型別的容器。

無論何時，當應用包含先入先出的事務處理時，都應該使用 deque 容器。處理資料庫事務或模擬一家超市的結賬佇列，像這兩種應用都可以充分利用 deque 容器。

生成 deque 容器

如果用預設的建構函式生成 deque 容器，容器中沒有任何元素，因此新增第一個元素，就會導致記憶體的分配：

std::deque<int> a_deque;    // A deque container with no elements

可以生成給定元素個數的 deque 容器，這一點和 vector 容器在本質上相同：

std::deque<int> my_deque(10); // A deque container with 10 elements

如圖 1 所示，有一個儲存 int 型元素、名為 my_deque 的 deque 容器。在這個容器中，儲存了一些奇數元素：

---