*(後面的舉例都是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...