deque雙向佇列是一種雙向開口的連續線性空間，可以高效的在頭尾兩端插入和刪除元素，deque在介面上和vector非常相似，下面列出deque的常用成員函式：
deque的實現比較複雜，內部會維護乙個map（注意！不是stl中的map容器）即一小塊連續的空間，該空間中每個元素都是指標，指向另一段（較大的）區域，這個區域稱為緩衝區，緩衝區用來儲存deque中的資料。因此deque在隨機訪問和遍歷資料會比vector慢。具體的deque實現可以參考《stl原始碼剖析》，當然此書中使用的sgi stl與vs2008所使用的pj stl的實現方法還是有區別的。下面給出了deque的結構圖：
由於篇幅問題，deque的實現細節就不再深入了，下面給出deque的使用範例：
[cpp]view plain
copy
//雙向佇列 deque
//by morewindows
#include
#include
#include
using
namespace
std;
intmain()
執行結果如下：
另外要注意一點。對於deque和vector來說，盡量少用erase(pos)和erase(beg,end)。因為這在中間刪除資料後會導致後面的資料向前移動，從而使效率低下。
STL之deque（雙向佇列）
deque雙向佇列是一種雙向開口的連續線性空間，可以高效的在頭尾兩端插入和刪除元素，deque在介面上和vector非常相似，下面列出deque的常用成員函式 deque在vector函式的基礎上增加了一些函式，體現了雙向佇列的雙向性 push front 在佇列前插入乙個元素 push back ...
STL順利容器之雙端佇列 deque
雙端佇列是由動態陣列實現。標頭檔案 include 構造方法 dequedeq 建立乙個沒有任何元素的雙端佇列 dequedeq otherdeq 用另乙個型別相同雙端佇列初始化該雙端佇列 dequedeq size 初始化乙個固定size的雙端佇列 dequedeq n,element 初始化n個...
STL通用容器之 deque 容器
1.5deque容器 deque容器為乙個給定型別的元素進行線性處理，就如向量，它能夠快速地隨機進入任乙個元素，並且能夠高效地 入和刪除容器的尾部元素。但它與vector不同，deque能支援高效插入和刪除容器的頭部元素，也叫做雙端佇列.1 建構函式 deque 建立乙個空deque deque i...