哈希查找

ゝ一纸荒年。 2022-05-23 05:27 262阅读 0赞

就写了代码：是模仿室友的，有些还有问题，明天改进.....

#include<stdio.h>
    #include<time.h>
    #include<stdlib.h>
    #define Max 11
    #define N 8
    int hashtable[Max];
    int func(int value)
    {
    	return value%Max;
    }
    int search(int key)
    {
    	int pos;
    	int t;
    	pos=func(key);
    	t=pos;
    	while(hashtable[t]!=key&&hashtable[t]!=-1)
    	{
    		t=(t+1)%Max;
    		if(pos==t)
    			return -1;
    	}
    	if(hashtable[t]=-1)
    		return NULL;
    	else
    		return t;
    }
    void creathash(int key)
    {
    	int pos,t;
    	pos=func(key);
    	t=pos;
    	while(hashtable[t]!=-1)
    	{
    		t=(t+1)%Max;
    		if(pos==t)
    		{
    			printf("哈希表已经满\n");
    			return;
    		}
    	}
    	hashtable[t]=key;
    }
    void main()
    {
    	float flag[50];
    	int i,j,t;
    	for(i=0;i<Max;i++)
    		hashtable[i]=-1;
    	for(i=0;i<50;i++)
    		flag[i]=0;
    	srand((unsigned long)time(0));
    	i=0;
    	while(i!=N)
    	{
    		t=rand()%50;
    		if(flag[t]==0)
    		{
    			creathash(t);
    			printf("%2d:",t);
    			for(j=0;j<Max;j++)
    				printf("(%2d)",hashtable[j]);
    			printf("\n");
    			flag[t]=1;
    			i++;
    		}
    	}
    	printf("请输入你想查找的元素：\n");
    	scanf("%d",&t);
    	if(t>0&&t<50)
    	{
    		i=search(t);
    		if(i!= -1)
    			printf("查找成功! 其位置是：%d\n",i);
    		else
    			printf("查找失败!");
    	}
    	else
    		printf("输入有误!");
    }

明天再改下，还有些错误....

发表评论取消回复

表情：

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

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

相关阅读

相关 Java与查找算法（5）：哈希查找

一、哈希查找哈希查找，也称为散列查找，是一种基于哈希表的查找算法。哈希表是一种数据结构，它将键（key）映射到值（value），使得查找某个键对应的值的时间复杂度为O(

不念不忘少年蓝@/ 2024年03月16日 10:41/ 0 赞/ 19 阅读

相关数据结构-查找-哈希查找法

哈希查找法哈希法(或称散列法)这个主题通常和查找法一起讨论，主要原因是哈希法不仅用于数据的查找，在数据结构的领域中，还能将它应用在数据的建立、查找、删除与更新中例如

╰+攻爆jí腚メ/ 2023年10月04日 16:28/ 0 赞/ 71 阅读

相关【数据结构/查找】哈希表

哈希函数有一种函数，根据这个函数和查找关键字key，可以直接确定查找值所在位置，而不需要一个个比较。这样就“预先知道”key所在的位置，直接找到数据，提升效率。即

﹏ヽ暗。殇╰゛Y/ 2022年10月18日 01:50/ 0 赞/ 236 阅读

相关详解哈希表查找

哈希表查找定义基本概念实现方法 1、定义 > 哈希表查找又叫散列表查找，通过查找关键字不需要比较就可以获得需要记录的存储位置，它是通过在记

柔情只为你懂/ 2022年09月28日 14:26/ 0 赞/ 277 阅读

相关 libnids的哈希及查找

哈希的键值在Libnids中对tcp数据流的哈希关键字是“源IP、源端口、目的IP、目的端口”： //该结构描述地址及端口 struct tup

桃扇骨/ 2022年08月05日 12:20/ 0 赞/ 228 阅读

相关哈希表查找代码实现

前言博客编写人：Willam 博客编写时间：2017/3/29 博主邮箱：2930526477@qq.com（有志同道合之人，可以加qq交流交流编程

缺乏、安全感/ 2022年06月18日 04:18/ 0 赞/ 234 阅读

相关查找--理解哈希算法并实现哈希表

[查找--

朱雀/ 2022年05月29日 09:05/ 0 赞/ 275 阅读

相关哈希查找

就写了代码：是模仿室友的，有些还有问题，明天改进..... include<stdio.h> include<time.h> include<stdl

ゝ一纸荒年。/ 2022年05月23日 05:27/ 0 赞/ 263 阅读

相关哈希表的查找

引入哈希表前面查找方法共同特点：通过将关键字值与给定值比较，来确定位置。效率取决比较次数。理想的方法是：不需要比较，根据给定值能直接定位记录的存储位置。这样，

淡淡的烟草味﹌/ 2022年04月13日 12:09/ 0 赞/ 341 阅读

相关哈希查找

提起哈希，Java中的Hashtable类，它是由 key/value 的键值对组成的集合，它就是应用了哈希技术。那什么是哈希查找呢？在弄清楚什么是哈希查找之前，我们要弄清

╰+哭是因爲堅強的太久メ/ 2022年01月23日 09:34/ 0 赞/ 295 阅读