数据结构之散列表冲突的解决方法

亦凉 2022-08-07 08:55 196阅读 0赞

//散列表查找代码实现
    #define HASHTABLEKEYDEFAULT 0;//键值的默认值
    #define HASHTABLESize 12;//表的大小
    #define 
    typedef struct _HASHTABLE{
    	int* pHash;//表地址
    	int nCount;//表的数量
    }HASHTABLE,*PHASHTABLE;
    
    void InitHash(PHASHTABLE pTable){
    	//初始化散列表
    	pTable->pHash=new int(HASHTABLESize);
    	for(int i=0;i<HASHTABLESize;i++){
    		pTable->pHash[i]=HASHTABLEKEYDEFAULT;
    	}
    }
    
    int GetHashKey(int nValue){
    	//获取散列表的Key值试试
    	return nValue % HASHTABLESize;
    }
    
    void InsertHash(PHASHTABLE pTable,int nValue){
    	int nKey=0;
    	nKey =GetHashKey(nValue);//通过值获取到对应的键值
    	while(pTable->pHash[nKey]!=HASHTABLEKEYDEFAULT){
    		//有数据进行定位无数据的位置
    		nKey=GetHashKey(nKey+1);//继续查找下一个键值(开放定址法->线性探测法,其中还有二次探测法和随机探测法)
    	}
    	pTable->pHash[nKey]=nValue;//最后保存起来
    }
    
    int SearchHash(PHASHTABLE pTable,int nValue,int*RetKey){
    	//通过对应的值查找键值
    	*RetKey=GetHashKey(nValue);//通过值获取对应的键
    	while(pTable->pHash[*RetKey]!=nValue){
    		*RetKey=GetHashKey(*RetKey+1);//继续查找下一个键值(开放定址法->线性探测法,其中还有二次探测法和随机探测法)
    		if(pTable->pHash[*RetKey]==HASHTABLEKEYDEFAULT|| 
    		GetHashKey(nValue)==*RetKey){//如果查找到最后一个,或者又回查找到原来的键值表示失败
    			return -1;//表示查找失败
    		}
    	}
    	return 0;//查找成功,此时*RetKey 返回了pHash中对应的索引值
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，196人围观）

还没有评论，来说两句吧...

相关阅读

相关【软考】数据结构 - 散列表结构

一、散列表是什么？散列表（Hash Table）是一种数据结构散列表（Hash Table）是一种常用的数据结构，可以实现快速查找和动态存储。散列表在实际应

客官°小女子只卖身不卖艺/ 2024年03月24日 15:06/ 0 赞/ 81 阅读

相关数据结构——散列表

> 参考书籍： > > 《数据结构与抽象：Java语言描述》第四版一、背景知识 > 散列（hashing）：是仅利用项的查找键，无需查找就可确定其下标

Dear 丶/ 2024年02月18日 12:30/ 0 赞/ 70 阅读

相关 Java学数据结构（4）——散列表Hash table & 散列函数 & 哈希冲突

目录引出散列表Hash table 关键字Key和散列函数(hash function) 散列函数解决collision哈希冲突（碰撞

迈不过友情╰/ 2023年10月15日 11:41/ 0 赞/ 35 阅读

相关数据结构之哈希表（散列表）

哈希表哈希表的应用链式哈希表链式哈希表解决冲突的方法选择哈希函数取余法乘法开地址哈希

雨点打透心脏的1/2处/ 2022年12月18日 05:00/ 0 赞/ 287 阅读

相关【数据结构】散列表：从特性分析到散列冲突再到应用总结

1.散列表是什么散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数

柔情只为你懂/ 2022年12月12日 00:32/ 0 赞/ 203 阅读

相关【数据结构与算法】散列表

一、散列表的由来？ 1.散列表来源于数组，它借助散列函数对数组这种数据结构进行扩展，利用的是数组支持按照下标随机访问元素的特性。 2.需要存储在散列表中的数据我们称为

﹏ヽ暗。殇╰゛Y/ 2022年11月29日 00:57/ 0 赞/ 195 阅读

相关数据结构之散列表冲突的解决方法

//散列表查找代码实现 define HASHTABLEKEYDEFAULT 0;//键值的默认值 define HASHTABLESize 12;//

亦凉/ 2022年08月07日 08:55/ 0 赞/ 197 阅读

相关【数据结构】处理散列冲突的方法

> 摘自大话数据结构我们设计得再好的散列函数也不可能完全避免冲突，这就像我们再健康也只能尽量预防疾病，但却无法保证永远不得病一样，既然冲突不能避免，就要考虑如何处理它。

ゞ浴缸里的玫瑰/ 2022年06月16日 02:38/ 0 赞/ 294 阅读

相关数据结构之散列表

概述散列表的英文名叫“Hash Table”，所以，我们也叫它为哈希表。散列表利用数组支持下标随机访问数据的特性，是数组的一种扩展，由数组演化而来。散列函数

水深无声/ 2022年04月18日 02:11/ 0 赞/ 273 阅读

相关数据结构：散列表

概念散列是一种用于以常数平均时间执行插入、删除和查找的技术。理想的散列表数据结构是一个包含一些项的具有固定大小的数组。散列函数 key值通过散列函数

阳光穿透心脏的1/2处/ 2021年11月10日 05:01/ 0 赞/ 335 阅读