deque是雙端陣列,可以對頭端和尾端進行插入和刪除操作
deque和vector的區別:
deque的內部原理:
deque內部有個中控器,維護每段緩衝區中的內容,緩衝區中存放真實資料;中控器維護的是每個緩衝區的位址,使得使用deque時像一片連續的記憶體空間;
deque容器的迭代器也是支援隨機訪問的
在使用前要新增 #include<deque>標頭檔案
有兩種方法:操作符 = 和 .assign( )
assign(beg,end); //將[beg,end]區間的元素拷貝到本身
assign(n,elem); //將n個elem元素拷貝到本身
兩端插入操作:
指定位置操作:
在使用前要新增 #include<algorithm>標頭檔案
對於支援隨機訪問的迭代器都可以利用sort演算法進行排序
C STL 標準模板庫
1.泛型程式設計 在c 中,模板是泛型程式設計的基礎。下面有乙個stl初體驗的 include include include include include include using namespace std 自定義函式物件 template class square int test int...
C STL標準模板庫
stl共有6中元件 容器 容器介面卡 迭代器 演算法 函式物件 仿函式 和函式介面卡。最常用的是順序容器,順序容器內的元素按其位置進行儲存和訪問。除順序容器外,標準庫還定義了幾種關聯容器。這裡我們主要講一下順序容器。標準庫定義了三種順序容器型別 vector list和deque,它們的差別在於訪問...
c STL(標準模板庫)
c stl 標準模板庫 是一套功能強大的 c 模板類,提供了通用的模板類和函式,這些模板類和函式可以實現多種流行和常用的演算法和資料結構,如向量 鍊錶 佇列 棧。元件描述 容器 containers 容器是用來管理某一類物件的集合。c 提供了各種不同型別的容器,比如 deque list vecto...