雙端佇列(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 ...