C STL標準模板庫 deque

2021-10-04 18:15:10 字數 633 閱讀 6046

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...