C++中unordered_map几种按键查询比较
unorder_map有3种常见按键查值方法。
使用头文件<unordered_map>和<iostream>,以及命名空间std。
第一种是按键访问。如果键存在,则返回键对应的值;如果键不存在,则返回0;
#include<unordered_map>
#include<iostream> using namespace std; int main() {
unordered_map<int, int> test_map;
cout << test_map[] << endl; // 键0不存在,输出0
test_map[] = ; // 加入键0
cout << test_map[] << endl; // 键0存在,输出键对应的值
return ;
} /*
0
1
*/
利用第一种访问方式,可以简单地往哈希表里面添加元素。
test_map[]++;
test_map[] = test_map[] + ;
cout << test_map[] << endl << test_map[]; /*
1
1
可以发现上面两种方式都可以往哈希表中添加元素和改变元素的值,用起来比较方便。
在进行比较的时候,不需要判断哈希表中键是否存在。
*/
第二种是使用哈希表成员函数count查询,count函数计算哈希表中要查询键的个数,在哈希表中返回的值只有0和1
即哈希表中是否存在要查询的键。
#include<unordered_map>
#include<iostream> using namespace std; int main() {
unordered_map<int, int> test_map; test_map[] = ;
test_map[] = ;
cout << test_map.count() << endl << test_map.count() << endl << test_map.count() << endl;
12 // 哈希表中存在键0和1,因此输出为1 1 0
return ;
} /*
1
1
0
*/
第三种方式是使用哈希表成员函数find进行查询,如果返回的值是哈希表的迭代器类型。
如果等于哈希表的末尾,则表示键不在哈希表中。
如果不等于哈希表的末尾,则可以通过iter->first来访问要查询的键,通过iter->second来访问要查询的键对应的值。
#include<unordered_map>
#include<iostream> using namespace std; int main() {
unordered_map<int, int> test_map; test_map[] = ;
int key = ;
unordered_map<int, int>::iterator tmp = test_map.find(key);
if (tmp == test_map.end()) {
cout << "no key " << key << endl;
}
else {
cout << "exist key " << key << endl;
cout << "first: " << tmp->first << " second: " << tmp->second << endl;
}
cout << endl;
key = ;
tmp = test_map.find(key);
if (tmp == test_map.end()) {
cout << "no key " << key << endl;
}
else {
cout << "exist key " << key << endl;
cout << "first: " << tmp->first << " second: " << tmp->second << endl;
}
return ;
} /*
exist key 0
first: 0 second: 1 no key 1
*/
以上就是unordered_map的几种按键查询比较。
最近在LeetCode上做题的时候,对unordered_map的查询以及返回值有一些疑惑,所以写了这篇博客。
如果对上面有问题或者上面有错误,欢迎大家在评论区留言
C++中unordered_map几种按键查询比较的更多相关文章
- T-sql中的三种分页查询
USE [APS_Future_FT] GO /****** Object: StoredProcedure [dbo].[A_PagingAndSorting] Script Date: 2013/ ...
- ORACLE 查询一个数据表后通过遍历再插入另一个表中的两种写法
ORACLE 查询一个数据表后通过遍历再插入另一个表中的两种写法 语法 第一种: 通过使用Oracle语句块 --指定文档所有部门都能查看 declare cursor TABLE_DEPT and ...
- ArcGIS中的三种查询
ArcGIS runtime SDK for WPF/Silverlight中的三种常用的查询:QueryTask.FindTask.IdentifyTask都是继承自ESRI.ArcGIS.Clie ...
- Java三大框架之——Hibernate中的三种数据持久状态和缓存机制
Hibernate中的三种状态 瞬时状态:刚创建的对象还没有被Session持久化.缓存中不存在这个对象的数据并且数据库中没有这个对象对应的数据为瞬时状态这个时候是没有OID. 持久状态:对象经过 ...
- 浅谈SQL Server中的三种物理连接操作
简介 在SQL Server中,我们所常见的表与表之间的Inner Join,Outer Join都会被执行引擎根据所选的列,数据上是否有索引,所选数据的选择性转化为Loop Join,Merge J ...
- MySQL中的两种临时表
MySQL中的两种临时表 伯乐在线2016-07-06 05:16:52阅读(4556)评论(3) 声明:本文由入驻搜狐公众平台的作者撰写,除搜狐官方账号外,观点仅代表作者本人,不代表搜狐立场.举报 ...
- SQL Server中的三种物理连接操作
来源:https://msdn.microsoft.com/zh-cn/library/dn144699.aspx 简介 在SQL Server中,我们所常见的表与表之间的Inner Join,Out ...
- SQL中的5种聚集函数
作为一个刚毕业进入这行的菜鸟,婶婶的觉的那种大神.大牛到底是怎样炼成的啊,我这小菜鸟感觉这TMD要学的东西这多啊,然后就给自己定了许多许多要学习的东西,可是有人又不停地给你灌输:东西不在多而要精通!我 ...
- MYSQL的全表扫描,主键索引(聚集索引、第一索引),非主键索引(非聚集索引、第二索引),覆盖索引四种不同查询的分析
文章出处:http://inter12.iteye.com/blog/1430144 MYSQL的全表扫描,主键索引(聚集索引.第一索引),非主键索引(非聚集索引.第二索引),覆盖索引四种不同查询的分 ...
随机推荐
- STM32H743 | FDCAN 波特率问题
直奔主题,最近项目上接触了FDCAN,主控为STM32H743.在开发过程中存在了几点疑惑,特此记录. 波特率设置问题 CAN通讯的波特率计算方式为: BaudRate = Tq *(SYNC_SEG ...
- Scala 基础(十二):Scala 函数式编程(四)高级(二)参数(类型)推断、闭包(closure)、函数柯里化(curry)、控制抽象
1 参数(类型)推断 参数推断省去类型信息(在某些情况下[需要有应用场景],参数类型是可以推断出来的,如list=(1,2,3) list.map() map中函数参数类型是可以推断的),同时也可以 ...
- java 基本语法(十六)Lambda (三)函数式接口
方法引用1.理解:方法引用可以看做是Lambda表达式深层次的表达.换句话说,方法引用就是Lambda表达式,也就是函数式接口的一个实例,通过方法的名字来指向一个方法. 2.使用情境:当要传递给Lam ...
- 矩阵的基本性质 之 对称矩阵,Hermite矩阵,正交矩阵,酉矩阵
1.对称矩阵 2.Hermite矩阵 3.正交矩阵 4.酉矩阵
- bzoj3526[Poi2014]Card*
bzoj3526[Poi2014]Card 题意: 有n张卡片在桌上一字排开,每张卡片上有两个数,第i张卡片上,正面的数为a[i],反面的数为b[i].有m个操作,第i个操作会交换c[i]和d[i]两 ...
- 【软件测试】Python自动化软件测试算是程序员吗?
今天早上一觉醒来,突然萌生一个念头,[软件测试]软件测试算是程序员吗?左思右想,总感觉哪里不对.做了这么久的软件测试,还真没深究过这个问题. 基于,内事问百度的准则: 结果…… 我刚发 ...
- 通过Vue实现的todolist
和接口对接的todolist因为有后台的存在,todolist获取的数据会一直存在不丢失(不管你如何刷新页面),思路如下: 首先得先搞到接口: 通过这个接口地址可以获取整段的数据,成功err为0. 于 ...
- ant design pro 实战 : 使用 ztree
应当指出,antd 是有 ztree 组件的,但是太简单,无法满足复杂的业务需求. 所以我还是决定使用zTree. 用 npm | cnpm 或者 yarn | tyarn 安装,这一步略. 在 js ...
- 使用recv函数和send函数的技巧
一些述说 recv函数用于socket通信中接收消息,接口定义如下: int recv(SOCKET s, char *buf, int len, int flags) 参数一:指定接收端套接字描述符 ...
- 高效C++:设计与声明
C++软件开发可以理解为设计一系列的类,让这些类相互使用,最终实现我们所需要的功能.类与类之间的相互关系可以很复杂,也可以很简单,如何简单高效的描述类与类之间的关系是设计的难点之一.遵循本文所提供的方 ...