C++容器2:unordered_map

  1. 頭文件#include <unordered_map>
  2. map底層是用紅黑樹實現的,查找時間複雜度是O(log(n));
    hash_map底層是用hash表存儲的,查詢時間複雜度是O(1);
    unordered_map和hash_map基本一樣,只是unordered_map已經加到C++11標準(編譯時添加編譯選項:–std=c++11),而hash_map未加入在C++11標準中
  3. 構造:unordered_map<int,int> m1;
  4. 賦值:m1[1]=2;m1[2]=4;m1[3]=8;
  5. 訪問:int a=m1[2];
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章