C++標(biāo)準(zhǔn)模板庫(kù)STL的介紹
介紹
- STL(standard template library)標(biāo)準(zhǔn)模板庫(kù),是一種高效的C++程序庫(kù)。
- STL分為三類：container(容器),iterator(迭代器)和algorithm(算法)。
容器(container)
容器是用來(lái)管理某一類對(duì)象的集合,包括序列式容器和關(guān)聯(lián)式容器。
- 序列式容器：vector,list,deque
- 關(guān)聯(lián)式容器：map,set
遵循規(guī)則：
1.所有容器中存放的都是值而非引用。因此容器中的每個(gè)元素必須能夠被拷貝，如想存放的不是副本，容器元素只能是指針。
2.容器中所有元素都是有次序(order)的，可以進(jìn)行一次或多次遍歷每個(gè)元素。
迭代器(iterators)
迭代器用于遍歷對(duì)象集合的元素，這些集合可能是容器也可能是容器子集。
所有容器都提供獲得迭代器的函數(shù)。
begin() 返回一個(gè)迭代器，指向第一個(gè)元素 end() 返回一個(gè)迭代器，指向最后一個(gè)元素
算法(algorithm)
算法作用于容器，包括對(duì)容器內(nèi)容進(jìn)行初始化，排序，搜索和轉(zhuǎn)換等操作。
STL算法分為四類：
1.非可變序列算法：不直接修改容器中內(nèi)容。
2.可變序列算法：可以直接修改容器的內(nèi)容。
3.排序算法：包含對(duì)序列的排序，合并，搜索和對(duì)有序序列的操作等算法那。
4.數(shù)值算法：對(duì)容器內(nèi)容計(jì)算。
總結(jié)
以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，謝謝大家對(duì)腳本之家的支持。如果你想了解更多相關(guān)內(nèi)容請(qǐng)查看下面相關(guān)鏈接
相關(guān)文章
這篇文章主要介紹了C++實(shí)現(xiàn)八皇后問(wèn)題的方法,是數(shù)據(jù)結(jié)構(gòu)與算法中常見的一個(gè)經(jīng)典算法,需要的朋友可以參考下2014-09-09
C++AVL樹4種旋轉(zhuǎn)詳講(左單旋、右單旋、左右雙旋、右左雙旋)
AVL樹即平衡二叉搜索樹,平衡因子bf=右子樹的高度-左子樹的高度,bf為0,-1,1時(shí),此樹即平衡,下面這篇文章主要給大家介紹了關(guān)于C++AVL樹4種旋轉(zhuǎn)(左單旋、右單旋、左右雙旋、右左雙旋)的相關(guān)資料,需要的朋友可以參考下2022-11-11
深入HRESULT與Windows Error Codes的區(qū)別詳解
本篇文章是對(duì)HRESULT與Windows Error Codes的區(qū)別進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要為大家詳細(xì)介紹了C++繪制正弦曲線的方法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-06-06
C語(yǔ)言學(xué)習(xí)進(jìn)階篇之萬(wàn)字詳解指針與qsort函數(shù)
之前的指針詳解中,提到過(guò)qsort函數(shù)，這個(gè)函數(shù)是用來(lái)排序的,下面這篇文章主要給大家介紹了關(guān)于C語(yǔ)言指針與qsort函數(shù)的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-08-08
用C++類實(shí)現(xiàn)單向鏈表的增刪查和反轉(zhuǎn)操作方法
下面小編就為大家?guī)?lái)一篇用C++類實(shí)現(xiàn)單向鏈表的增刪查和反轉(zhuǎn)操作方法。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-04-04
C++實(shí)現(xiàn)LeetCode(101.判斷對(duì)稱樹)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(101.判斷對(duì)稱樹),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
C++實(shí)現(xiàn)LeetCode(37.求解數(shù)獨(dú))
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(37.求解數(shù)獨(dú)),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言單鏈表貪吃蛇小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-02-02
棧的實(shí)現(xiàn)方式有兩種，一種方法是使用指針，而另一種方法則是使用數(shù)組，這篇文章主要介紹了C語(yǔ)言中棧的兩種實(shí)現(xiàn)方法,需要的朋友可以參考下2021-08-08