STL系列之一 deque雙向佇列

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;  

int main()    

執行結果如下：

另外要注意一點。對於deque和vector來說，盡量少用erase(pos)和erase(beg,end)。因為這在中間刪除資料後會導致後面的資料向前移動，從而使效率低下。

STL系列之一 deque雙向佇列

deque雙向佇列是一種雙向開口的連續線性空間，可以高效的在頭尾兩端插入和刪除元素，deque在介面上和vector非常相似，下面列出deque的常用成員函式 deque的實現比較複雜，內部會維護乙個map 注意！不是stl中的map容器 即一小塊連續的空間，該空間中每個元素都是指標，指向另一段 較...

STL系列之一 deque雙向佇列

deque雙向佇列是一種雙向開口的連續線性空間，可以高效的在頭尾兩端插入和刪除元素，deque在介面上和vector非常相似，下面列出deque的常用成員函式 deque的實現比較複雜，內部會維護乙個map 注意！不是stl中的map容器 即一小塊連續的空間，該空間中每個元素都是指標，指向另一段 較...

STL系列之一 deque雙向佇列

deque雙向佇列是一種雙向開口的連續線性空間，可以高效的在頭尾兩端插入和刪除元素，deque在介面上和vector非常相似，下面列出deque的常用成員函式 deque的實現比較複雜，內部會維護乙個map 注意！不是stl中的map容器 即一小塊連續的空間，該空間中每個元素都是指標，指向另一段 較...