學習STL的總結

2021-08-25 08:55:17 字數 860 閱讀 6491

*(後面的舉例都是vector型別,vector型別的變數是vec)

1.stl(標準模板庫)有vector,set list map queue  string stack 等。

2.這些容器都有初始化 插入 刪除 查詢 遍歷,判斷是否為空 清空  容器大小

3.初始化:vector,set list  queue  string stack這些容器的初始化比較容易記憶。

vectorvec1=

vectorvec2(vec1)

vectorvec3=vec1

定義乙個陣列或其他型別的容器,將其作為引數傳入vector。

vectorvec5(10)

vectorvec6(5,3)

vectorvec7(vec1.begin(),vec1.end())       (vec1也可以是其他定義的容器,但是儲存的資料型別必須一致。

4.插入操作

vector 是push_back,insert

set是insert

map是insert

queue是push

string 是insert

stack是push

5.刪除都是erase

6.查詢:find等型別的函式或者遍歷查詢

8.遍歷:下標遍歷和迭代器遍歷(迭代器遍歷比下標快)

迭代器:類似於指標,定義迭代器vector::iterator

for( vector::iterator it=vec.begin();it!=vec.end();++it)

cout<<*it<9.函式empty()或者判斷棧頂是否為-1

10.清空:vec.clear()

11.大小:vec.size()

STL學習總結

歷時一月左右,基本看完了c 標準庫的原始碼,忽略了一些用處不那麼大的部分,和一些複雜難以理解的演算法 輸入輸出庫,一些複雜的演算法 stable sort,stable partition,inplace merge,list的排序,紅黑樹的調整等 總體而言,收益還是蠻多的,首先了解了stl容器的用...

STL學習總結

stl standard template library,標準模板庫 是惠普實驗室開發的一系列軟體的統稱。stl從廣義上分為 容器 演算法 迭代器,容器和演算法之間通過迭代器進行無縫連線。stl幾乎所有的 都採用了模板類或者模板函式,這相比傳統的由函式和類組成的庫來說提供了更好的 重用機會 stl...

STL學習總結

一.1 什麼是標準模板庫 stl 1 c 標準模板庫與c 標準庫的關係 c 標準模板庫其實屬於c 標準庫的一部分,c 標準模板庫主要是定義了標準模板的定義與宣告,而這些模板主要都是 類模板,我們可以呼叫這些模板來定義乙個具體的類 與之前的自己手動建立乙個函式模版或者是類模板不一樣,我們使用了 stl...