C++?容器中map和unordered?map區(qū)別詳解
C++ 中 map 和 unordered_map區(qū)別
map 和 unordered_map 都可以看做是一種 key-value
的映射關(guān)系,unordered_map 可以理解為 無序版的map。unordered_map 是在 C++11 標(biāo)準(zhǔn)才出現(xiàn)的,所以你在代碼中如果使用了 unordered_map,則在編譯的時候要使用 c++11及以后的標(biāo)準(zhǔn) 進(jìn)行編譯。
這里直擊要點:
- map 底層是 紅黑樹,(1) 增、刪、改、查都是十分平穩(wěn)的
log(n)
的復(fù)雜度,(2) 基于二叉查找樹,數(shù)據(jù)是有序排列的 (按 key 排序)。在存儲上 map 比較占用空間,因為在紅黑樹中,每一個節(jié)點都要額外保存父節(jié)點和子節(jié)點的連接,因此使得每一個節(jié)點都占用較大空間來維護(hù)紅黑樹的性質(zhì)。 - unordered_map 底層是 hash表, 其查找的復(fù)雜度是常數(shù)級別的
O(1)
,構(gòu)造的時候如果有沖突時間成本會增加,并且做不到數(shù)據(jù)有序排列。沖突的解決:當(dāng)沖突數(shù)小于8的時候用鏈?zhǔn)降刂贩ń鉀Q沖突,當(dāng)沖突大于8的時候使用紅黑樹解決沖突。
來把區(qū)別用表格展示:
map 和 unordered_map 在代碼使用上十分類似,來看看兩者的用法:
int main(){ //// map 用法 map<int, string> _ismap; // 增的三種方法 _ismap.insert(make_pair(0, "kobe")); _ismap[1] = "james"; _ismap.insert(map<int, string>::value_type(2, "curry")); // 遍歷 for (auto &iter : _ismap){ cout << iter.first << " : " << iter.second << endl; /* * 輸出如下 按key遞增排序 * 0 : kobe * 1 : james * 2 : curry */ } // 刪除 map<int, string> ::iterator _mapIter = _ismap.find(0); _ismap.erase(_mapIter); // 刪除指定的key // _ismap.erase(0); // 刪除key=0的鍵值對 // _ismap.erase(std::begin(_ismap)); // 刪除第一個鍵值對 //// unordered_map 用法 unordered_map<int, string> _isunorderedMap; // 增的三種方法 _isunorderedMap.insert(make_pair(0, "yaoming")); _isunorderedMap[1] = "yi"; _isunorderedMap.insert(unordered_map<int, string>::value_type(2, "zhouqi")); // 遍歷 for (auto iter = unorderedMap.begin(); iter != unorderedMap.end(); iter++){ cout << iter->first << " : " << iter->second << endl; /* * 輸出如下 亂序 * 2 : zhouqi * 0 : yaoming * 1 : yi */ // 刪除 auto _unorderedIter = _isunorderedMap.find(0); _isunorderedMap.erase(_unorderedIter); // 刪除指定的key // _unorderedIter.erase(0); // 刪除key=0的鍵值對 // _unorderedIter(_unorderedIter.begin()); // 刪除第一個鍵值對 } }
以上就是C++ 容器中map和unordered map區(qū)別詳解的詳細(xì)內(nèi)容,更多關(guān)于C++ map區(qū)別unordered map的資料請關(guān)注腳本之家其它相關(guān)文章!
相關(guān)文章
OpenCV實現(xiàn)圖像轉(zhuǎn)換為漫畫效果
這篇文章主要為大家詳細(xì)介紹了OpenCV實現(xiàn)圖像轉(zhuǎn)換為漫畫效果,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下2020-08-08Visual studio setup.exe 安裝vs2022報錯的解決方案
這篇文章主要介紹了Visual studio setup.exe 安裝vs2022報錯的解決方案,本文給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友參考下吧2024-01-01C++實現(xiàn)LeetCode(65.驗證數(shù)字)
這篇文章主要介紹了C++實現(xiàn)LeetCode(65.驗證數(shù)字),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07