快捷導(dǎo)航

C++?容器中map和unordered?map區(qū)別詳解

更新時(shí)間：2022年11月17日 16:01:46 作者：極智視界

這篇文章主要為大家介紹了C++?容器中map和unordered?map區(qū)別示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪

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，則在編譯的時(shí)候要使用 c++11及以后的標(biāo)準(zhǔn) 進(jìn)行編譯。

這里直擊要點(diǎn)：

map 底層是紅黑樹，(1) 增、刪、改、查都是十分平穩(wěn)的 log(n) 的復(fù)雜度，(2) 基于二叉查找樹，數(shù)據(jù)是有序排列的 (按 key 排序)。在存儲(chǔ)上 map 比較占用空間，因?yàn)樵诩t黑樹中，每一個(gè)節(jié)點(diǎn)都要額外保存父節(jié)點(diǎn)和子節(jié)點(diǎn)的連接，因此使得每一個(gè)節(jié)點(diǎn)都占用較大空間來維護(hù)紅黑樹的性質(zhì)。
unordered_map 底層是 hash表，其查找的復(fù)雜度是常數(shù)級(jí)別的 O(1)，構(gòu)造的時(shí)候如果有沖突時(shí)間成本會(huì)增加，并且做不到數(shù)據(jù)有序排列。沖突的解決：當(dāng)沖突數(shù)小于8的時(shí)候用鏈?zhǔn)降刂贩ń鉀Q沖突，當(dāng)沖突大于8的時(shí)候使用紅黑樹解決沖突。

來把區(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的鍵值對(duì)
  // _ismap.erase(std::begin(_ismap));   // 刪除第一個(gè)鍵值對(duì)
  //// 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的鍵值對(duì)
    // _unorderedIter(_unorderedIter.begin());    // 刪除第一個(gè)鍵值對(duì)
  }
}

以上就是C++ 容器中map和unordered map區(qū)別詳解的詳細(xì)內(nèi)容，更多關(guān)于C++ map區(qū)別unordered map的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！

您可能感興趣的文章: