STL學習筆記 deque容器 雙端動態陣列

2021-07-06 01:53:08 字數 550 閱讀 2350

簡介:

vector是動態陣列,deque是雙端動態陣列,即可以在

尾部插入元素,刪除元素,又可以在頭部插入元素和刪除元素

標頭檔案:

#include

deque很多操作和vector是一樣的,特有的操作如下:

front()

back()

push_back()

pop_back()  

push_front() //頭部插入 特有

pop_front()  //頭部彈出  特有

查詢元素在陣列中對應下標的值:

dequed(10);

for(int i = 0; i < d.size(); i++)

deque::iterator it =find(d.begin(), d.end(), 2); //用find演算法查詢2在d中的位置

if(it != d.end())

STL學習 4 deque雙端容器

stl學習 deque容器為乙個給定型別的元素進行線性處理,就如向量,它能夠快速地隨機進入任乙個元素,並且能夠高效地插入和刪除容器的尾部元素。但它與vector不同,deque能支援高效插入和刪除容器的頭部元素,也叫做雙端佇列。常用函式 建構函式 deque 建立乙個空deque deque int...

STL學習筆記之 (三)容器 deque

deque,即double end queue,雙向佇列。不同的平台會提供不同版本的deque實現策略,但歸結起來,deque應該是一種指標陣列實現。使用deque可以實現元素的隨機訪問和遍歷,同時在起始端和末端插入和刪除元素的效率很高 但是,在中間部分插入和刪除元素會導致很低的工作效率。deque...

STL學習筆記 序列式容器deque

上一次說了list,現在再看一下序列式容器的另外幾種,常用的stack,queue,還有乙個deque,這個我不常用,所以先看一下deque的用法 1.deque vector是單向開口的連續線性空間,list是不連續的空間,支援兩邊操作,deque是一種雙向開口的連續線性空間,支援兩邊操作。由於d...