133-哈希表-线性探测法代码实现

已于 2022-05-05 00:39:24 修改
阅读量616 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 散列表 哈希算法 数据结构
于 2022-05-02 20:38:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Edward_LF/article/details/124545189
版权

1、哈希表-线性探测法理论

在这里插入图片描述
线性探测法的理论我们在上一篇博客已经阐述了。

现在我们来看看线性探测法的增删查的代码思想：

1.1、哈希表的增加元素

在这里插入图片描述
注意：

  • 往后遍历寻找空闲位置的时候，要注意是环形遍历哦！不然访问数组就越界了。
  • 在添加元素，发生位置被占用，即发生哈希冲突后，在向后遍历寻找空闲位置的时候，我们要知道，这个空闲的位置是有两种情况的：
    • 1、这个位置一直是空的，没放过元素。
    • 2、这个位置是空的，以前放过元素，后来被删除了。

1.2、哈希表的查询操作

在这里插入图片描述

了解本专栏 订阅专栏 解锁全文 超级会员免费看
liufeng2023
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
C语言实现--哈希表查找的算法，采用线性探测法处理冲突。
September_C的博客
05-11 3907
此代码可以正常运行 #include<stdio.h> #include<stdlib.h> //算法7.10　哈希表的查找 //- - - - -开放地址法哈希表的存储表示- - - - - #define m 16 //哈希表的表长 #define NULLKEY 0 //单元为空的标记 struct HashTable{ int key; //.
552-哈希表-线性探测法代码实现
LINZEYU666的博客
09-13 1412
哈希表-线性探测法理论 线性探测法的理论我们在上一篇博客已经阐述了。 现在我们来看看线性探测法的增删查的代码思想： 哈希表的增加元素： 注意：往后遍历寻找空闲位置的时候，要注意是环形遍历哦！不然访问数组就越界了。 我们还要注意：在添加元素，发生位置被占用，即发生哈希冲突后，在向后遍历寻找空闲位置的时候，我们要知道，这个空闲的位置是有两种情况的：1、这个位置一直是空的，没放过元素。2、这个位置是空的，以前放过元素，后来被删除了。 哈希表的查询操作： 当用哈希函数计算得出的下标值是3，然后去访问数组，查
哈希表的线性探测法代码实现
qq_41721746的博客
05-24 475
线性探测法理论： 哈希表增加元素 增加元素注意两点： 往后遍历寻找空闲位置是环形遍历，否则访问会数组越界 发生哈希冲突找空闲位置的时候，有两种情况：这个位置一直是空的没放过元素；这个位置是空的，以前放过元素后来被删除了。 哈希表查询： 在线性探测写代码要注意： 当我们在去找value的时候，先计算哈希值发现它应该放在下标3的位置，取出这个位置的元素却不等于value，说明但是放value的时候发生哈希冲突了，访问4的时候发现位置是空的，如果这个位置一直是空的，没放过元素。此时不需要再往后找va
搜索结构之哈希表--线性探测法
qq_44544313的博客
08-14 4685
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(H...
C语言-----生成哈希表(线性探测法)
txrainyun的博客
12-01 1309
哈希函数常用构造方法 直接定址法 数字分析法 平方取中法 除留余数法 随机数法 哈希函数处理冲突方法 开放定址法【线性探测法，二次探测法，随机探测法】 再哈希函数法 链地址法（拉链法，哈希桶） 公共溢出区法 声明定义 #include<stdio.h> #include<stdlib.h> #include<windows.h> #define Field -1...
C++语言实现哈希表中的线性探测法和平方探测法
m0_61862494的博客
03-08 1881
平方探测法的缺点是它可能会出现“探测不到”的情况，即当哈希表中的空槽不足时，键值对可能无法插入到哈希表中，导致查找操作失败。线性探测法是一种简单的哈希冲突解决方法，当发生哈希冲突时，线性探测法会在哈希表中从冲突的位置开始，依次往后查找下一个空槽，并将键值对插入到该位置上。这样，当查找一个键时，如果该键在哈希表中存在，就可以在不停止搜索的情况下遍历哈希表，直到找到键值对或者确定该键值对不存在为止。如果哈希表的负载因子较高，即哈希表中的键值对比较多，平方探测法可能是一种更好的选择。
线性探测法和平方探测法 - 哈希表 - 完整代码
weixin_45653525的博客
04-28 1602
直接上代码 #include <iostream> #include <cmath> using namespace std; #define MAX 100000 //允许开辟的最大散列表长度 typedef int ElementType; typedef int Index; // 散列地址类型 typedef Index Position; // 数据所在...
c++哈希（哈希表闭散列线性探测实现）
Dingyuan0的博客
11-09 986
闭散列：也叫开放定址法，当发生哈希冲突时，如果哈希表未被装满，说明在哈希表中必然还有空位置，那么可以把key存放到冲突位置中的“下一个” 空位置中去。那如何寻找下一个空位置呢？EMPTY , //空标记 EXIST , //存在 DELETE //删除 };};public :// 插入 bool Insert(const pair < K , V > & kv);// 查找 HashDate < K , V > * Find(const K & key);
哈希表-开放地址法之线性探测
Mr_黑_ 的博客
12-19 9786
哈希表-开放地址法之线性探测
MFC 哈希表 小电话簿 线性探测法 除留取余法
06-26
从键盘输入各记录，以用户名为关键字建立哈希表， 哈希函数用除留取余数法构造， 采用线性探测法解决冲突。可以插入、查找、删除并显示给定用户名的记录， 并计算查找长度, 哈希表保存到文件中。 测试数据： 取自己...
大数据结构课程设计--哈希表实验报告材料
07-02
在本实验中，我们使用哈希函数将关键字映射到哈希表的索引上，然后使用线性探测再散列法处理冲突，直到找到所需的数据。 查找算法的设计可以影响哈希表的性能，包括查找速度和冲突率。为了提高哈希表的性能，我们...
实验5----哈希表实验报告.doc
03-10
哈希表是一种高效的数据结构，它通过哈希函数将数据的关键字映射到一个固定大小的数组中，以此实现快速的查找、插入和删除操作。...通过实验，我们可以更深入地理解这些概念，并能够实际编写代码来实现哈希表的功能。
哈希表-使用C++实现的哈希表-HashTable.zip
03-04
在"哈希表_使用C++实现的哈希表_HashTable"这个压缩包中，很可能包含了用C++实现的哈希表源代码，可以作为学习和参考。源代码通常会包括哈希函数的定义、插入、查找和删除操作的实现，以及处理哈希冲突的策略。 ...
c语言-哈希表-.zip
03-25
常见的解决冲突的方法有开放寻址法（线性探测、二次探测、双哈希探测等）和链地址法（每个数组元素指向一个链表，链表中存储冲突的关键字）。 在C语言中实现哈希表，我们需要关注以下几个关键点： 1. **内存管理**...
数据结构(5.3_3)——由遍历序列构造二叉树
m0_65240792的博客
07-25 267
若只给出一棵二叉树的前/中/后/层 序遍历序列中的一种，不能唯一确定一棵二叉树 例：前序遍历序列：DAEFBCHGI 中序遍历序列：DAEFBCHGI
学习记录day19——数据结构 查找算法
最新发布
weixin_64918301的博客
07-25 405
在给定数据元素的某个值，在查找表中确定一个其关键字等于给定值的数据元素的操作，叫做查找。
java算法原理
jylee的博客
07-25 834
正确回答通过率：40.0%[ 详情 ] 推荐指数： ★★★★ 试题难度： 高难 试题类型： 编程题 ▸ 写笔记试题回答参考思路： >>
数据结构的概念和术语
2303_78660417的博客
07-24 524
数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科。数据结构的基本数据结构包括两部分，线性结构跟非线性结构。
线性探测法创建人名哈希表代码分析
06-01
线性探测法是哈希表中的一种解决哈希冲突的方法。当哈希函数将两个不同的键映射到了同一个位置时，就会发生哈希冲突。线性探测法就是在这种情况下，顺序地检查下一个位置，直到找到一个空位置或者找遍整个哈希表为止。 以下是使用线性探测法创建人名哈希表的代码示例： ```c++ #include <iostream> #include <string> using namespace std; const int TABLE_SIZE = 10; class Person { public: string name; int age; Person(string n, int a) { name = n; age = a; } }; class HashTable { private: Person* table[TABLE_SIZE]; public: HashTable() { for (int i = 0; i < TABLE_SIZE; i++) { table[i] = nullptr; } } int hash(string key) { int hashVal = 0; for (int i = 0; i < key.length(); i++) { hashVal += key[i]; } return hashVal % TABLE_SIZE; } void insert(Person* p) { int index = hash(p->name); while (table[index] != nullptr) { index++; index %= TABLE_SIZE; } table[index] = p; } Person* search(string name) { int index = hash(name); while (table[index] != nullptr && table[index]->name != name) { index++; index %= TABLE_SIZE; } if (table[index] == nullptr) { return nullptr; } else { return table[index]; } } void remove(string name) { int index = hash(name); while (table[index] != nullptr && table[index]->name != name) { index++; index %= TABLE_SIZE; } if (table[index] != nullptr) { delete table[index]; table[index] = nullptr; } } void printTable() { for (int i = 0; i < TABLE_SIZE; i++) { if (table[i] != nullptr) { cout << "Index " << i << ": " << table[i]->name << endl; } else { cout << "Index " << i << ": Empty" << endl; } } } }; int main() { HashTable h; Person* p1 = new Person("Alice", 25); Person* p2 = new Person("Bob", 30); Person* p3 = new Person("Charlie", 35); Person* p4 = new Person("David", 40); h.insert(p1); h.insert(p2); h.insert(p3); h.insert(p4); h.printTable(); Person* p = h.search("Bob"); if (p != nullptr) { cout << "Bob is " << p->age << " years old." << endl; } else { cout << "Bob not found." << endl; } h.remove("Bob"); h.printTable(); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

liufeng2023

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值