C++入門之unordered_map

1.介紹  

       unordered_map是c++語言STL庫中一個比較重要的容器，不能自動排序，這一容器是根據哈希表這一數據結構設計而成的，能夠極大地提升數據搜索、插入和刪除操作的時間效率。

 

2.頭文件

        #include<unordered_map>

 

3.定義

 

       unordered_map<第一變量類型,第二變量類型> 變量名;

 

       例如：unordered_map<string,int> umap;

 

4.初始化

unordered_map<string,int> umap;

umap["a1"]=2;

umap["a3"]=4;

 

 

5.涉及到的函數

查找：

umap.find(查找值)!=umap.end();    //表示存在該值

umap.count(查找值)！=0；

 

插入：

法一：直接插入法 ，類似於4初始化里面的寫法。

法二：umap.insert( make_pair("e",7) );

      umap.insert( pair<string, int>("insert", 1 ));

      umap.insert( unordered_map<string, int>::value_type("o",3) );

 

判斷是否為空：

umap.empty();//簡單理解為，空為真，非空為假

 

遍歷：

unordered_map<string,int>::iterator i;

    for (i=umap.begin();i!=umap.end();i++)

      cout<<i->first<<" "<<i->second<<endl;

 

刪除：

auto n = umap.erase(key值)  //如果沒有找到，n=0;