C语言哈希查找

yuyousheng_

于 2023-11-23 15:05:29 发布

阅读量197

点赞数

分类专栏： C++ 文章标签：哈希算法 c语言散列表

本文链接：https://blog.csdn.net/weixin_44722009/article/details/134577865

版权

C++ 专栏收录该内容

20 篇文章 2 订阅

订阅专栏

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAXKEY 1000
typedef struct Info_s {
	int num;
	char name[30];
	int age;
	char addr[30];
}Info_t, *pInfo_t;
//哈希函数
int hash(char *key)
{
	int h = 0, g;
	while (*key)
	{
		h = (h << 4) + *key++;
		g = h & 0xf0000000;
		if (g)
			h ^= g >> 24;
		h &= ~g;
	}
	return h % MAXKEY; //返回值范围: 0~MAXKEY-1
}
int main() {
    //建立哈希表
	pInfo_t hashTable[MAXKEY] = { NULL };
	Info_t infoArr[] = {
		1001, "Wuyifan", 30, "Canada",
		1003, "Liuhuaqiang", 45, "Shijiazhuang",
		1005, "Zhengshuang", 30, "Shenyang",
		1007, "Mayun", 50, "Hangzhou"
	};
    //准备好的数据插入哈希表
	for (int i = 0; i < sizeof(infoArr) / sizeof(Info_t); ++i) {
		int hashValue = hash(infoArr[i].name);
		hashTable[hashValue] = &infoArr[i];
	}
    //查找
	char name[30];
	while (scanf("%s", name) != EOF) {
		if (hashTable[hash(name)] == NULL) {
			printf("%s is not in array!\n", name);
		}
		else {
			printf("%d %s %d %s\n", 
				hashTable[hash(name)]->num,
				hashTable[hash(name)]->name,
				hashTable[hash(name)]->age,
				hashTable[hash(name)]->addr);
		}
	}
}