当前位置: 首页 > news >正文

哈希表语法(转载自用)

哈希表

哈希表是一种很常见的数据结构,我现在平时刷算法题一般使用C++刷(不要问我为什么,懂的都懂)。C++关于哈希表有很多数据结构,平时使用的比较多的有unordered_set 跟 unordered_map。其中unordered_map 存储的是键值对。
其实我们在某些情况下可以使用数组构建哈希表(具体是哪些情况的呢,自行搜索)。但是数组的大小是受限制的,而且如果元素很少却哈希值很大的话会造成内存空间的浪费(至于为什么会这样请自行搜索)。

为什么要用哈希表

如果现在做哈希表的题目,是因为按专题刷的哈希表的题目,所以会直接用哈希表。但是遇到一道新的题目,没有标签,怎么想到使用哈希表呢?
咱们要清楚一点的就是,一般哈希表都是用来快速判断一个元素是否出现在集合里。

遍历

for (auto i = hash.begin(); i != hash.end(); i++)

如果是unordered_map,遍历的时候,可以访键值i ->first或者是i->second;

查找

查找某个元素是否在哈希表中,可以使用hash.find(x) != hash.end(),或者hash.count(x) &g

http://www.lryc.cn/news/114189.html

相关文章:

  • 打破界限,图文档与物料清单完美互联
  • 【电机绘图】:插补算法(一)—直线插补—逐点比较法
  • 16-2_Qt 5.9 C++开发指南_使用样式表Qss自定义界面
  • chatgpt openai API报错openai.error.APIConnectionError
  • 【果树农药喷洒机器人】Part1:研究现状分析以及技术路线介绍
  • QT-QTablewidget 设置选中某一行
  • [shell] 删除指定文件状态变更之前的文件及文件夹示例
  • 代码中 isEmpty 和 isBlank 的区别
  • 为什么要选择文件传输软件?有哪些最佳高速文件传输软件?
  • aardio + customPlus 显示图片演示
  • 收集到大量的名片怎么转为excel?
  • JAVASE---方法的使用
  • CryptoJS.lib.WordArray.create、CryptoJS.enc.Base64介绍
  • linux 配置java环境变量
  • Mybatis异常Invalid bound statement (not found)原因之Mapper文件配置不匹配
  • SAP中采购文档出现定价转换因子字段溢出是何原因?
  • Linux6.33 Kubernetes kubectl详解
  • 小程序uni-select溢出文字处理方式
  • 【MacOS】mac OS 安装HP 打印机驱动 hp laserjet m1213nf mfp
  • 【搜索】DFS剪枝与优化
  • dfs之卒的遍历
  • Springboot整合activiti5,达梦数据库,mybatis中间件
  • 使用Python + Flask搭建web服务
  • Winform 打开文件夹、文件、拖拽上传
  • 热评国内AI四小龙:此一时彼一时,彼此彼此
  • [国产MCU]-BL602开发实例-GPIO控制
  • Firefox 配置 Burp_proxy 和 证书
  • 基于Java+SpringBoot+Vue前后端分离仓库管理系统详细设计和实现
  • PyTorch Lightning教程七:可视化
  • 后端开发2.mongdb的集成