c++——哈希

最新推荐文章于 2023-06-28 17:07:17 发布
VIP文章 最新推荐文章于 2023-06-28 17:07:17 发布
阅读量2.1k 收藏 5
点赞数 1
分类专栏： 数据结构 C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45667134/article/details/107353453
版权

概念

哈希是一种搜索数据结构，不过哈希搜索不同于顺序搜索和二叉搜索的是：哈希可以不经过任何比较，一次直接从表中得到要搜索的元素。它是通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映射的关系，那么在查找时通过该函数就可以直接找到该元素。

哈希方法中使用的转换函数称为哈希(散列)函数，构造出来的结构称为哈希表 (Hash Table)(或者称散列表) 。

哈希冲突

哈希函数设置为：hash(key) = key % capacity; capacity为存储元素底层空间的大小。
在这里插入图片描述
用上面的方法进行元素搜索不必进行多次值的比较，因此搜索的速度比较快 。但是如果再次输入一个21或24等数时，就会发现其函数值所对应的位置已经有数据了。这就被称为哈希冲突。

即不同元素通过相同哈希哈数计算出相同的哈希地址，该种现象称为哈希冲突或哈希碰撞。

常见的哈希函数

1、 直接定制法
取关键字的某个线性函数为散列地址：Hash

最低0.47元/天 解锁文章
蜗 @牛
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
编程语言(C++/Python/C#/javascript)中的数据结构——哈希映射
01-21
文章目录哈希表简介哈希映射简介C++Python3 哈希表简介 哈希表是一种使用哈希函数组织数据，以支持快速插入和搜索的数据结构。 有两种不同类型的哈希表：哈希集合(理解为set)和哈希映射(理解为dictionary)。 哈希集合是集合数据结构的实现之一，用于存储非重复值。 哈希映射是映射数据结构的实现之一，用于存储(key, value)键值对。 在标准模板库的帮助下，哈希表是易于使用的。大多数常见语言（如Java，C ++ 和 Python）都支持哈希集合和哈希映射。 通过选择合适的哈希函数，哈希表可以在插入和搜索方面实现出色的性能。 哈希映射 简介 哈希映射是映射的一种实现，它能够存
C++进阶 —— 哈希
NapoleonCoder的博客
12-12 3073
哈希表！
【C++】-- 哈希算法
局部变量和全局变量
09-20 5379
如果构造一种存储结构，通过某种函数(hashFunc)使元素的存储位置与它的key之间能够建立一一映射的关系，那么在查找时通过该函数可以很快找到该元素。 向该结构中插入元素和查找元素时： 插入元素：将元素key存放到用hashFunc计算出的元素key的位置。 查找元素：对元素的key进行计算，把用hashFunc计算的函数值当做元素的存储位置，在哈希结构中按此位置取元素比较，若key相等，则查找成功。
【C++天梯计划】1.8 哈希算法(hash)
lzx_xzl_______的博客
11-18 1341
哈希算法，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
c++计算hash值
林庆丰的博客
10-01 2767
c++计算hash值 #include "stdafx.h" #include <Windows.h> void ShowError(char *pszText) { char szErr[MAX_PATH] = { 0 }; ::wsprintf(szErr, "%s Error[%d]\n", pszText, ::GetLastError()); #ifdef _DEBUG ::MessageBox(NULL, szErr, "ERROR", MB_OK | MB_ICONERR
C++ 哈希详解
yn_zi的博客
06-28 1507
具体来说，当使用直接定址法时，我们可以通过一个固定的偏移量或者一个简单的数学运算来计算输入值对应的哈希表位置。然而，拉链法也存在一些缺点。在使用拉链法时，通过哈希函数计算键的哈希值，并访问对应的槽。总之，拉链法是一种解决哈希冲突的方法，通过在哈希表的每个槽中存储一个链表来保存具有相同哈希值的键值对。无论是哪种探测方法，在哈希表逐渐接近满的过程中，插入数据的效率会越来越低，因此闭散列哈希表不能满了再增容。进行同样的计算，把求得的函数值当做元素的存储位置，在节后中按此位置取元素比较，若关键码相等，则搜索成功。
使用C++哈希表实现的学生信息管理系统
04-02
数据结构课程设计之——使用C++哈希表实现的学生信息管理系统。 编译器选择DevC++ 或者 VS2019都可，按照要求新建文件，运行即可。 一、程序的主要功能 程序分为四个模块： 1.建立哈希表：有三个功能（1）插入一个...
查找算法代码C++——包括顺序、二分、BST、哈希
06-26
用C++写的最全的查找算法，顺序查找,二分查找,BST查找,哈希查找，可用于学习查找算法
yxy版c++教程 Hash 浅谈哈希算法（csdn）————程序.pdf
12-04
yxy版c++教程 Hash 浅谈哈希算法（csdn）————程序
哈希表词频统计
04-28
用哈希表对较大文件的单词进行排序 结果输出到一个txt文件里 出现次数不一样按出现次数排序 出现次数一样按字典顺序排序
[C++] 哈希详解
weixin_43717520的博客
08-29 8339
哈希
C++哈希表概念及常用函数方法
Myblog
07-13 2703
实现哈希表的两种方法： 哈希（散列）函数的定义 关键值key： 实现过程： 键值对和Entry（一个意思） 哈希冲突： 处理哈希冲突的方法： 1、开放寻址法 2、拉链法 3、冲突过多 哈希表的扩容： 本文根据以下地址进行再一次整理 https://blog.csdn.net/sinat_33921105/article/details/103344078?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522162613...
【C++】哈希
在平淡的日子里寻找存在的价值
04-05 2737
哈希表的基本概念以及如何分别使用闭散列和开散列来模拟实现哈希表。
【C++】字符串的 hash 值计算
热门推荐
Bob__yuan的博客
08-22 1万+
  C++ 11 中新加入的容器 unordered_map 和 unordered_set 底层都是哈希表实现的，那么对于内置类型，肯定是可以自动计算出 hash 值的，但是对于像 pair<int, int> 或者 vector<int> 这样的，或者自定义的类这种复杂类型，就不能自动算出 hash 值了，编译会提示 The C++ Standard doesn’t p...
【C/C++】哈希
qq_53893431的博客
09-15 648
哈希实现
关于C++中哈希的应用与实现
weixin_39354845的博客
02-09 512
1、map unordered_map unordered_set map<int, int> map; // 可以按照Key 的大小排序，并且 是可以重复的key ----底层是红黑树 O(logN) unordered_map <int, int> um; //不能有重复的key 并未是没有排序的 但是查找的时间可以达到O（1）的时间复杂度，因为底层是一个哈希桶
哈希法c++
June的博客
01-09 1432
一、哈希表基础 哈希表(Hash Table)也称散列表，是根据关键码值(key, value)而直接进行访问的数据结构。 如何将键值映射到哈希表上？ => 使用哈希函数 1、将键值映射为哈希表上具体的索引数字：利用hashCode将键值转化为具体数值（hashcode通过特定编码方式，可以将其他数据格式转化为不同的数值） 2、若hashCode得到的数值大于哈希表的大小：将得到的索引数字对哈希表的大小取模，保证键值一定可以映射到哈希表上。 3...
C++ stl容器特性
最新发布
09-01
C++ STL（Standard Template Library）是C++标准库中的一个重要组成部分，提供了一组数据结构和算法的模板类，可以大大简化C++程序的开发过程。STL包含了多个容器类，每个容器类都有其特定的特性和用途。 STL中的容器类主要分为序列容器和关联容器两大类。序列容器包括vector、list、deque和array，它们按照元素在容器中的位置进行存储和访问。关联容器包括set、multiset、map、multimap和unordered系列容器，它们按照键值进行存储和访问。 序列容器具有以下特性： 1. 动态大小：序列容器可以根据需要动态调整大小，可以在任意位置插入和删除元素。 2. 快速随机访问：序列容器中的元素可以通过索引快速访问，时间复杂度为O(1)。 3. 按顺序存储：序列容器中的元素按照插入的顺序存储，并保持元素的相对位置不变。 4. 支持迭代器：序列容器提供了迭代器，可以通过迭代器遍历容器中的元素。 关联容器具有以下特性： 1. 自动排序：关联容器中的元素按照键值自动排序，并且可以根据自定义的比较函数进行排序。 2. 快速查找：关联容器支持快速的查找操作，时间复杂度为O(log n)。 3. 不允许重复键值：set和map容器中的键值是唯一的，而multiset和multimap容器允许重复的键值。 4. 无序容器：unordered系列容器是C++11引入的，它们使用哈希函数来存储和访问元素，查找操作的平均时间复杂度为O(1)。 总而言之，C++ STL提供了丰富的容器类，每个容器类都有其独特的特性和适用场景，可以根据具体需求选择合适的容器来存储和操作数据。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [C++——STL容器](https://blog.csdn.net/JAN6055/article/details/122758690)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [C++的STL容器类详解](https://blog.csdn.net/Jinyizhi2233/article/details/131640448)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值