C++入门之unordered_map

2023-03-14,

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;

C++入门之unordered_map的相关教程结束。

《C++入门之unordered_map.doc》

下载本文的Word格式文档,以方便收藏与打印。