初學雙端佇列(deque)

2021-08-16 11:48:20 字數 320 閱讀 2201

雙端佇列(deque)是c++標準模板庫(stl)中的容器。支援隨機訪問和訪問,支援下標訪問。

與vector類似,但有不同:

vector是單向開口的容器,只支援在末尾新增操作;

deque是雙向開口的容器,可以在首尾操作。

deque的迭代器可以+x 直接加到要求的位置(比起其他容器迭代器只能++ –)

但是遇到乙個問題就是:

有的時候你pop、erase了首項,但是你的迭代器並不會自動地指向下乙個首項,還指著原來那個數。

接下來使用的時候,會發現,要刪除的數驚奇地「死而復生」了。

(謹慎使用)

雙端佇列(deque)

區別於資料結構的雙端佇列,這裡的是stl的!雙端佇列 deque容器類 include與vector 類似,支援隨機訪問和快速插入刪除,它在容器中某一位置上的操作所花費的是線性時間。與 vector不同的是,deque還支援從開始端插入資料 push front 此外deque 不支援與vector...

雙端佇列deque

雙端佇列deque容器是一種優化了的 在序列兩端對元素進行新增和刪除操作的基本序列容器。它也允許適度快速地進行隨機訪問 就像vector一樣,它也有乙個operator操作符,然而,它沒有vector的那種把所有的東西都儲存在一塊連續的記憶體塊中的約束。deque的典型實現是利用多個連續的儲存塊 同...

deque雙端佇列

deque 1 生成構造 constructing deques include include int main std deque fifth myints,myints sizeof myints sizeof int fifth std deque first 3 deque with 3 ...