STL常用函式複習之 deque

2021-08-03 08:33:47 字數 357 閱讀 4363

/*是一種優化了的、對序列兩端元素進行新增和刪除操作的基本序列容器。

它允許較為快速地隨機訪問,但它不像vector 把所有的物件儲存在一塊連續的記憶體塊,

而是採用多個連續的儲存塊,並且在乙個對映結構中儲存對這些塊及其順序的跟蹤。

向deque 兩端新增或刪除元素的開銷很小。它不需要重新分配空間,所以向末端增加元素比vector 更有效。

實際上,deque 是對vector 和list 優缺點的結合,它是處於兩者之間的一種容器。 */

#includeusing namespace std;

dequed;

int main()

deque的STL常用庫函式

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

STL 之 deque的用法

deque雙端佇列,及支援vector的隨機訪問,也支援list的前後兩端插入刪除,功能很強大,現總結一下其主要用法 deque與vector很類似,vector的函式操作好像deque都支援,而且也支援pop front和push front,但是占用記憶體較多 支援dequea 100 操作 主...

stl之序列容器 deque

相比於vector,deque是一種雙向開口的連續線性空間,可以在頭尾兩端分別做元素的插入和刪除操作。這也決定了其更賦值的容器結構。deque內部維護了start和finish 節點,用於雙端的插入和刪除 map,一塊連續空間,其每個元素都是個指標,指向乙個節點。其指向的節點中有四個元素 cur f...