哈希表基本操作

亦凉 2024-02-18 22:23 47阅读 0赞

哈希表是不用通过比较数值的查找方法，相当便利，建立了数值与存储地址的联系，但是everything都不可能那么完美，它存在冲突，解决冲突的方法：线性探测、那个平方（就是1的平方，-1的平方，2的平方，-2的平方.....)还有一个随机数法，但我觉的前两种更靠谱，

上代码了！

\#include<iostream>  
\#include<stdio.h>  
\#include<stdlib.h>  
using namespace std;  
\#define NULLKEY -32768  
int mod;  
typedef struct  
\{  
int \*elem;  
int count;  
\}Hashtable;  
int InitHashtable(Hashtable \*H,int m) 哈希表初始化  
\{  
H->elem=(int\*)malloc(m\*sizeof(int));  
for(int i=0;i<m;i++)  
H->elem\[i\]=NULLKEY;  
return 0;  
\}  
int Hash(int e)  
\{  
return e%mod;  
\}  
int InsertHash(Hashtable \*H,int k) 插入哈希表  
\{  
int t=Hash(k);  
while(H->elem\[t\]!=NULLKEY)  
\{  
t=(t+1)%mod;  
if(t==Hash(k)) 已经探测一圈了，还是没有车位，无奈啊！  
\{  
cout<<"哈希表已满！"<<endl;  
return 0;  
\}  
  
\}  
H->elem\[t\]=k;  
return 0;  
\}  
int SearchHash(Hashtable \*H,int k) 搜索哈希表  
\{  
int t=Hash(k);  
while(H->elem\[t\]!=k)  
\{  
t=(t+1)%mod;  
if(t==NULLKEY||t==Hash(k)) 如果找到空的地方了，但是他不是k，说明哈希表原来没有此值；第二个是探测一圈了，未找到  
\{  
cout<<"未找到！"<<endl;  
return -1;  
\}  
\}  
return t;  
\}  
int main()  
\{  
Hashtable T;  
int i,j,m,n;  
cout<<"请输入你要插入哈希表元素的数目及mod："<<endl;  
cin>>m>>j;  
mod=j;  
InitHashtable(&T,m);  
for(i=0;i<m;i++)  
\{  
cin>>n;  
InsertHash(&T,n);  
\}  
for(i=0;i<m;i++)  
cout<<T.elem\[i\]<<" ";  
cout<<endl;  
cout<<"输入你要查找的值："<<endl;  
cin>>n;  
if(SearchHash(&T,n)!=-1)  
cout<<"他在哈希表第"<<SearchHash(&T,n)+1<<"个位置"<<endl;  
return 0;  
  
\}

发表评论取消回复

表情：

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

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

相关阅读

相关哈希表基本操作

哈希表是不用通过比较数值的查找方法，相当便利，建立了数值与存储地址的联系，但是everything都不可能那么完美，它存在冲突，解决冲突的方法：线性探测、那个平方（就是1的平方

亦凉/ 2024年02月18日 22:23/ 0 赞/ 48 阅读

相关哈希表的操作

include<stdio.h> typedef int keytype; typedef struct /元素类型定义/ {

短命女/ 2022年06月14日 07:23/ 0 赞/ 162 阅读

相关哈希表

我们知道，通过对数组进行直接寻址（Direct Addressing），可以在 O(1) 时间内访问数组中的任意元素。所以，如果存储空间允许，可以提供一个数组，为每个可能的关键

快来打我*/ 2022年06月05日 02:20/ 0 赞/ 372 阅读

相关哈希表操作

include <stdio.h> include <stdlib.h> include <conio.h> define HASHTABLE_

向右看齐/ 2022年04月14日 06:12/ 0 赞/ 173 阅读

相关哈希表基本原理详解

这篇文章是参考视频思胜 ASP.Net C＃培训-7-3-下午-1-哈希表基本原理.wmv http://v.youku.com/v\_show/id\_XMj

短命女/ 2022年03月19日 13:21/ 0 赞/ 266 阅读

相关哈希表

哈希表是种数据结构，它可以提供快速的插入操作和查找操作。第一次接触哈希表时，它的优点多得让人难以置信。不论哈希表中有多少数据，插入和删除（有时包括侧除）只需要接近常量的时间即0

今天药忘吃喽~/ 2022年02月01日 14:36/ 0 赞/ 418 阅读

相关【哈希表】

char FirstNotRepeatingChar(char pString) { // invalid input if(!

r囧r小猫/ 2022年01月06日 11:33/ 0 赞/ 339 阅读

相关 2.redis基本命令--哈希表

hash命令与string基本雷同，只不过是前面加个H，基本命令不进行阐述。 1.查看当前key类型 type keyname 2.查看hash中一个field中有

约定不等于承诺〃/ 2021年11月05日 04:12/ 0 赞/ 329 阅读

相关哈希表的基本介绍

Hash table 介绍 ![18721752-ee828b0f6d3e9ab7.png][] 94965625.png 练习题 ![18721752-914

忘是亡心i/ 2021年10月01日 09:44/ 0 赞/ 335 阅读

相关哈希表

【一】哈希表 > 他通过把关键码值映射到表中的一个位置来访问记录，以加快查找的速度。这个映射函数就是散列函数。 ![watermark_type_ZmFuZ3poZW5na

傷城~/ 2021年08月11日 17:13/ 0 赞/ 568 阅读