c++ map中key為類物件或結構體
阿新 • • 發佈:2019-01-24
C++實際開發的過程會經常使用到map。map是一個key-value值對,key 唯一,可以用find進行快速的查詢。其時間複雜度為O(logN),如果採用for迴圈進行遍歷資料時間複雜度為O(N)。如果map中的資料量比較少 時,採用find和for迴圈遍歷的效率基本沒有太大的區別,但是在實際的開發過程中,儲存在map中的資料往往是大量的,這個時候map採用find方式效率比遍歷效率高的多。
std::map<NHSymbolkey, Stru_NHSymbol>* pmapNHSymbolInfo1
std::map<NHSymbolkey, Stru_NHSymbol*>* pmapNHSymbolInfo2 std::map<NHSymbolkey*, Stru_NHSymbol*>* pmapNHSymbolInfo2 其中,pmapNHSymbolInfo1、pmapNHSymbolInfo2中使用find正常,遍歷也正常,