註釋(map,unordered_map)

1.map的底層實現是紅黑樹,因此保證了一個穩定的動態操做時間,查詢、插入、刪除都是O(logN),最壞和平均都是查詢效率爲O(logN);unordered_map底層的實現是哈希表,查詢效率爲O(1),雖然是O(1),可是並非unordered_map查詢時間必定比map短,由於實際狀況中還要考慮到數據量,並且unordered_map的hash函數的構造速度也沒那麼快,因此不能一律而論,應該具體狀況具體分析。並且unordered_map是C11標準中新加的,因此編譯器必須支持c11標準才能用unordered_map。函數

相關文章
相關標籤/搜索