c語言中map的用法簡介

來源：文萃谷 6.02K

C++實際開發的過程會經常使用到map。下面小編給大家整理了c語言中map的用法，供大家參閲。

map是一個key-value值對，key唯一，可以用find進行快速的查找。其時間複雜度為O(logN)，如果採用for循環進行遍歷數據時間複雜度為O(N)。如果map中的數據量比較少時，採用find和for循環遍歷的效率基本沒有太大的區別，但是在實際的開發過程中，存儲在map中的數據往往是大量的，這個時候map採用find方式效率比遍歷效率高的多。

確定採用find方式查找數據後，我們需要考慮存儲map的空間複雜度，對於基礎數據類型的數據(int char等)這裏就不做討論。本文討論的是map中存儲的數據結構struct情況。

1、如果map中的key為struct此時，需要先對struct進行操作符重載，關於這部分內容可以參考C++ 重載操作符示例

2、map中的key只能是對象，而不能是指針。(這一點尤為重要)。

下面給出三個map定義進行説明：

std::map* pmapNHSymbolInfo1

std::map* pmapNHSymbolInfo2

其中，pmapNHSymbolInfo1、pmapNHSymbolInfo2中使用find正常，遍歷也正常，pmapNHSymbolInfo3使用find查找不到對應的數據(數據已經存在，find不到，遍歷可以找到)

原因：std::map* pmapNHSymbolInfo2在find的'時候是根據指針進行查找的。而在數據時，數據都是new的，每次new出的地址是不一樣的，在find數據時，根據地址查找結果就找不到數據。通過遍歷是取出地址中內容一一比較，這樣能夠找到數據。

pmapNHSymbolInfo1、pmapNHSymbolInfo2兩種方式都可以使用find方式查找數據，但是pmapNHSymbolInfo1中Stru_NHSymbol為對象，這樣會使map佔用空間比較大，pmapNHSymbolInfo2的Stru_NHSymbol為指針，存儲時地址佔用空間小，但是每次都是new處理來的，所有一定要記住使用完成後一定要，否則會出現內存泄露。

3、map插入數據2中方式比較

std::map* pmapNHSymbolInfo

pmapNHSymbolInfo->(std::make_pair(pNHSymbolkey, pNHSymbol));該方式的key如果出現重複，則會插入數據失敗;

(*pmapNHSymbolInfo)[objNHSymbolkey] = pNHSymbol;該方式的key如果出現重複則直接覆蓋掉原來的數據，永遠不會出現插入失敗的問題。

結論：C++ map中key不要使用指針，請直接使用對象。