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之雙向佇列 dequeue
雙向佇列 deque include include include using namespace std int main 以上 是乙個演示qwq deque雙向佇列是一種雙向開口的連續線性空間，可以高效的在頭尾兩端插入和刪除元素，deque在介面上和vector非常相似，下面就總結一下dequ...
STL之deque（雙向佇列）
deque雙向佇列是一種雙向開口的連續線性空間，可以高效的在頭尾兩端插入和刪除元素，deque在介面上和vector非常相似，下面列出deque的常用成員函式 deque在vector函式的基礎上增加了一些函式，體現了雙向佇列的雙向性 push front 在佇列前插入乙個元素 push back ...
c 類模板 STL（1）
定義類模板 template iterator it 訪問乙個迭代器所指向的元素 迭代器變數名 如 it 5 3 演算法 即很多函式模板的集合，提供了大量演算法，用於操作各種容器。包括了比較 排序 修改 複製等等 演算法通過迭代器操作容器中的元素 vector實際上是對動態陣列的封裝，與陣列一樣，v...