c語(yǔ)言中map的用法簡(jiǎn)介
c語(yǔ)言中map的用法簡(jiǎn)介
C++實(shí)際開(kāi)發(fā)的過(guò)程會(huì)經(jīng)常使用到map。下面小編給大家整理了c語(yǔ)言中map的用法,供大家參閱。
map是一個(gè)key-value值對(duì),key唯一,可以用find進(jìn)行快速的查找。其時(shí)間復(fù)雜度為O(logN),如果采用for循環(huán)進(jìn)行遍歷數(shù)據(jù)時(shí)間復(fù)雜度為O(N)。如果map中的數(shù)據(jù)量比較少時(shí),采用find和for循環(huán)遍歷的效率基本沒(méi)有太大的區(qū)別,但是在實(shí)際的開(kāi)發(fā)過(guò)程中,存儲(chǔ)在map中的數(shù)據(jù)往往是大量的,這個(gè)時(shí)候map采用find方式效率比遍歷效率高的多。
確定采用find方式查找數(shù)據(jù)后,我們需要考慮存儲(chǔ)map的空間復(fù)雜度,對(duì)于基礎(chǔ)數(shù)據(jù)類(lèi)型的數(shù)據(jù)(int char等)這里就不做討論。本文討論的是map中存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)struct情況。
1、如果map中的key為struct此時(shí),需要先對(duì)struct進(jìn)行操作符重載,關(guān)于這部分內(nèi)容可以參考C++ 重載操作符示例
2、map中的`key只能是對(duì)象,而不能是指針。(這一點(diǎn)尤為重要)。
下面給出三個(gè)map定義進(jìn)行說(shuō)明:
std::map* pmapNHSymbolInfo1
std::map* pmapNHSymbolInfo2
std::map* pmapNHSymbolInfo2
其中,pmapNHSymbolInfo1、pmapNHSymbolInfo2中使用find正常,遍歷也正常,pmapNHSymbolInfo3使用find查找不到對(duì)應(yīng)的數(shù)據(jù)(數(shù)據(jù)已經(jīng)存在,find不到,遍歷可以找到)
原因:std::map* pmapNHSymbolInfo2在find的時(shí)候是根據(jù)指針進(jìn)行查找的。而在數(shù)據(jù)時(shí),數(shù)據(jù)都是new的,每次new出的地址是不一樣的,在find數(shù)據(jù)時(shí),根據(jù)地址查找結(jié)果就找不到數(shù)據(jù)。通過(guò)遍歷是取出地址中內(nèi)容一一比較,這樣能夠找到數(shù)據(jù)。
pmapNHSymbolInfo1、pmapNHSymbolInfo2兩種方式都可以使用find方式查找數(shù)據(jù),但是pmapNHSymbolInfo1中Stru_NHSymbol為對(duì)象,這樣會(huì)使map占用空間比較大,pmapNHSymbolInfo2的Stru_NHSymbol為指針,存儲(chǔ)時(shí)地址占用空間小,但是每次都是new處理來(lái)的,所有一定要記住使用完成后一定要,否則會(huì)出現(xiàn)內(nèi)存泄露。
3、map插入數(shù)據(jù)2中方式比較
std::map* pmapNHSymbolInfo
pmapNHSymbolInfo->(std::make_pair(pNHSymbolkey, pNHSymbol));該方式的key如果出現(xiàn)重復(fù),則會(huì)插入數(shù)據(jù)失敗;
(*pmapNHSymbolInfo)[objNHSymbolkey] = pNHSymbol;該方式的key如果出現(xiàn)重復(fù)則直接覆蓋掉原來(lái)的數(shù)據(jù),永遠(yuǎn)不會(huì)出現(xiàn)插入失敗的問(wèn)題。
結(jié)論:C++ map中key不要使用指針,請(qǐng)直接使用對(duì)象。
版權(quán)聲明:本文內(nèi)容由互聯(lián)網(wǎng)用戶(hù)自發(fā)貢獻(xiàn),該文觀點(diǎn)僅代表作者本人。本站僅提供信息存儲(chǔ)空間服務(wù),不擁有所有權(quán),不承擔(dān)相關(guān)法律責(zé)任。如發(fā)現(xiàn)本站有涉嫌抄襲侵權(quán)/違法違規(guī)的內(nèi)容, 請(qǐng)發(fā)送郵件至 yyfangchan@163.com (舉報(bào)時(shí)請(qǐng)帶上具體的網(wǎng)址) 舉報(bào),一經(jīng)查實(shí),本站將立刻刪除