deque雙向佇列

2021-08-22 04:45:29 字數 545 閱讀 8765

deque雙向佇列是一種雙向開口的連續線性空間,可以高效的在頭尾兩端插入和刪除元素,deque在介面上和vector非常相似,下面列出deque的常用成員函式:

deque的實現比較複雜,內部會維護乙個map(注意!不是stl中的map容器)即一小塊連續的空間,該空間中每個元素都是指標,指向另一段(較大的)區域,這個區域稱為緩衝區,緩衝區用來儲存deque中的資料。因此deque在隨機訪問和遍歷資料會比vector慢。具體的deque實現可以參考《stl原始碼剖析》,當然此書中使用的sgi stl與vs2008所使用的pj stl的實現方法還是有區別的。下面給出了deque的結構圖:

//雙向佇列 deque

//by morewindows

#include #include #include using namespace std;

int main()

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

deque雙向佇列

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

deque雙向佇列

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

Deque(雙向佇列)

deque 雙向佇列 是一種優化了的 對序列兩端元素進行新增和刪除操作的基本序列容器。它允許較為快速地隨機訪問,但它不像vector把所有的物件儲存在一塊連續的記憶體塊,而是採用多個連續的儲存塊,並且在乙個對映結構中儲存對這些塊及其順序的跟蹤。向deque兩端新增或刪除元素的開銷很小。它不需要重新分...