stl

STL容器之map與hash_map

一、簡(jiǎn)介就應(yīng)用來(lái)說(shuō)，map已經(jīng)是STL標(biāo)準(zhǔn)庫(kù)的成員，而hash_map暫時(shí)還未進(jìn)入標(biāo)準(zhǔn)庫(kù)，是擴(kuò)展ext中的一個(gè)功能，但也是非常常用并且非常重要的庫(kù)。二、簡(jiǎn)單對(duì)比首先，要說(shuō)的是這兩種數(shù)據(jù)結(jié)構(gòu)的都提供了K

STL庫(kù)初探

庫(kù)：沒(méi)錯(cuò)誤，比框架小，用來(lái)解決小問(wèn)題?？蚣埽航鉀Q開(kāi)發(fā)中某個(gè)功能很全。STL:標(biāo)準(zhǔn)規(guī)范，代碼不一樣，風(fēng)格，框架有差異包括：    算法  &n

1 STL概論 版本介紹

1、為什么要建立STL：程序的復(fù)用性的提升（建立在標(biāo)準(zhǔn)之上）2、STL的價(jià)值：                 

STL: string和vector的容量變化

我是在vs2013下所做的測(cè)試，實(shí)驗(yàn)結(jié)果可能和在vc6.0或者其他編譯器上有所不同.當(dāng)string的元素個(gè)數(shù)

函數(shù)適配器

1、綁定器和取反器  (1)、綁定器：把二元函數(shù)對(duì)象中一個(gè)參數(shù)固定，使之轉(zhuǎn)為一元函數(shù)，C++標(biāo)準(zhǔn)庫(kù)中提供了2種預(yù)定義的binder適配器，bind1st、bind2nd，分別綁定了第一個(gè)/第

c++標(biāo)準(zhǔn)庫(kù)里的sort()排序函數(shù)

Sort（）函數(shù)是c++一種排序方法之一，學(xué)會(huì)了這種方法也打消我學(xué)習(xí)c++以來(lái)使用的冒泡排序和選擇排序所帶來(lái)的執(zhí)行效率不高的問(wèn)題！因?yàn)樗褂玫呐判蚍椒ㄊ穷愃朴诳炫诺姆椒?，時(shí)間復(fù)雜度為n*log2(n)

STL知識(shí)點(diǎn)總結(jié)

一、STL有哪些組件STL提供六大組件，彼此可以組合套用：1、容器容器就是各種數(shù)據(jù)結(jié)構(gòu)，我就不多說(shuō)，看看下面這張圖回憶一下就好了，從實(shí)現(xiàn)角度看，STL容器是一種class template。2、算法各

STL學(xué)習(xí)思想

1、模版：一定要注意參數(shù)和返回值的模版2、STL一系列的API：一定要注意返回值3、容器中的都是值拷貝,而不是引用,在執(zhí)行插入時(shí),內(nèi)部實(shí)行拷貝動(dòng)作,所以STL中插入類時(shí),一般都必須：無(wú)參構(gòu)造函數(shù),拷貝

set、vector與list的構(gòu)造與排序的耗時(shí)測(cè)試

測(cè)試目標(biāo)測(cè)試在成員個(gè)數(shù)不斷遞增的情況下，set、vector與list的構(gòu)造與排序的耗時(shí)變化，找出set耗時(shí)連續(xù)超過(guò)其他容器耗時(shí)的成員個(gè)數(shù)測(cè)試方式set使用直接插入vector使用assign構(gòu)造并使

STL源碼剖析——list