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;