C++ STL快速入門

STL簡(jiǎn)介

STL的原名是“Standard Template Library”安岂,翻譯過(guò)來(lái)就是標(biāo)準(zhǔn)模板庫(kù)帆吻。STL是C++標(biāo)準(zhǔn)庫(kù)的一個(gè)重要組成部分,主要由六大組件構(gòu)成。這六大組件是:

容器(Container)败许、算法(algorithm)、迭代器(iterator)市殷、仿函數(shù)(functor)、適配器(adapter)醋寝、配置器(allocator)

1带迟、容器(container)

容器可以分為三類即序列容器、關(guān)聯(lián)容器和容器適配器仓犬。各類具體包含如下所示:

序列容器:vector、list搀继、deque

關(guān)聯(lián)容器:set、map叽躯、multiset、multimap

適配器容器:stack险毁、queue、priority_queue


STL中的string

string是STL的字符串類型畔况,在C語(yǔ)言中,我們通常用char *或者char[]字符數(shù)組來(lái)表示字符串跷跪。C++的string和C語(yǔ)言的char *有什么區(qū)別呢?

string是一個(gè)類葛菇,char *是指向字符的指針

string封裝了char *,管理這個(gè)字符串,是一個(gè)char *類型的容器

string不用考慮內(nèi)存釋放和數(shù)組越界

string提供了一些列的字符串操作函數(shù)


vector的基本用法

既然vector是容器眯停,那么就可以向這個(gè)容器添加刪除元素卿泽。

基本用法:

front()返回頭部元素的引用莺债,可以當(dāng)左值

back()返回尾部元素的引用,可以當(dāng)左值

push_back()添加元素齐邦,只能尾部添加

pop_back()移除元素,只能在尾部移除


STL中的deque容器

deque是一個(gè)雙端數(shù)組容器:可以在頭部和尾部操作元素措拇。

push_back?從尾部插入元素

push_front?從頭部插入元素

pop_back?從尾部刪除元素

pop_front?從頭部刪除元素

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末丐吓,一起剝皮案震驚了整個(gè)濱河市浅悉,隨后出現(xiàn)的幾起案子汰蜘,更是在濱河造成了極大的恐慌,老刑警劉巖族操,帶你破解...
    沈念sama閱讀 207,113評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異泼舱,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)娇昙,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,644評(píng)論 2 381
  • 文/潘曉璐 我一進(jìn)店門笤妙,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)冒掌,“玉大人蹲盘,你說(shuō)我怎么就攤上這事≌傧危” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 153,340評(píng)論 0 344
  • 文/不壞的土叔 我叫張陵趣席,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我宣肚,道長(zhǎng)悠栓,這世上最難降的妖魔是什么霉涨? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 55,449評(píng)論 1 279
  • 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上腥沽,老公的妹妹穿的比我還像新娘。我一直安慰自己今阳,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,445評(píng)論 5 374
  • 文/花漫 我一把揭開(kāi)白布盾舌。 她就那樣靜靜地躺著,像睡著了一般窿锉。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上嗡载,一...
    開(kāi)封第一講書(shū)人閱讀 49,166評(píng)論 1 284
  • 那天仍稀,我揣著相機(jī)與錄音洼滚,去河邊找鬼技潘。 笑死,一個(gè)胖子當(dāng)著我的面吹牛享幽,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播琉闪,決...
    沈念sama閱讀 38,442評(píng)論 3 401
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼颠毙!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起刻两,我...
    開(kāi)封第一講書(shū)人閱讀 37,105評(píng)論 0 261
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤滴某,失蹤者是張志新(化名)和其女友劉穎磅摹,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體户誓,經(jīng)...
    沈念sama閱讀 43,601評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,066評(píng)論 2 325
  • 正文 我和宋清朗相戀三年碍彭,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了悼潭。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片庇忌。...
    茶點(diǎn)故事閱讀 38,161評(píng)論 1 334
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡舰褪,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出占拍,到底是詐尸還是另有隱情,我是刑警寧澤晃酒,帶...
    沈念sama閱讀 33,792評(píng)論 4 323
  • 正文 年R本政府宣布,位于F島的核電站初茶,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏恼布。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,351評(píng)論 3 307
  • 文/蒙蒙 一折汞、第九天 我趴在偏房一處隱蔽的房頂上張望盖腿。 院中可真熱鬧爽待,春花似錦翩腐、人聲如沸鸟款。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,352評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)等龙。三九已至伶贰,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間黍衙,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 31,584評(píng)論 1 261
  • 我被黑心中介騙來(lái)泰國(guó)打工们豌, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留浅妆,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 45,618評(píng)論 2 355
  • 正文 我出身青樓凌外,卻偏偏與公主長(zhǎng)得像涛浙,于是被迫代替她去往敵國(guó)和親康辑。 傳聞我的和親對(duì)象是個(gè)殘疾皇子轿亮,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,916評(píng)論 2 344

推薦閱讀更多精彩內(nèi)容

  • 容器 在實(shí)際的開(kāi)發(fā)過(guò)程中, 數(shù)據(jù)結(jié)構(gòu)本身的重要性不會(huì)遜于操作于數(shù)據(jù)結(jié)構(gòu)的算法的重要性奔缠, 當(dāng)程序中存在著對(duì)時(shí)間要求很...
    編程小兔崽閱讀 1,073評(píng)論 0 1
  • STL(標(biāo)準(zhǔn)模板庫(kù)),是目前C++內(nèi)置支持的library闷哆。它的底層利用了C++類模板和函數(shù)模板的機(jī)制,由三大部分...
    歲與禾閱讀 38,961評(píng)論 3 133
  • 容器的概念所謂STL容器氛堕,即是將最常運(yùn)用的一些數(shù)據(jù)結(jié)構(gòu)(data structures)實(shí)現(xiàn)出來(lái)。容器是指容納特定...
    飯飯H閱讀 378評(píng)論 0 0
  • STL部分 1.STL為什么廣泛被使用 C++ STL 之所以得到廣泛的贊譽(yù)讼稚,也被很多人使用括儒,不只是提供了像vec...
    杰倫哎呦哎呦閱讀 4,312評(píng)論 0 9
  • 標(biāo)簽(空格分隔): STL 運(yùn)用STL锐想,可以充分利用該庫(kù)的設(shè)計(jì),讓我為簡(jiǎn)單而直接的問(wèn)題設(shè)計(jì)出簡(jiǎn)單而直接的解決方案赠摇,...
    認(rèn)真學(xué)計(jì)算機(jī)閱讀 1,470評(píng)論 0 10