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;
原文链接: https://www.cnblogs.com/pananni/p/13231089.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/361750
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!