文章目录
前言
如何使用C语言实现哈希表
提示:以下是本篇文章正文内容,下面案例可供参考
一、哈希表是什么?
Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找 这个源于Hash表设计的特殊性,它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来,从而能够很快速地进行查找。
在我看来hash表可以理解为字典中的目录,比如说要在字典中找“库”这个字的意思,如果通过没有顺序的找可能要找好久,但是有目录后通过“K”这个拼音首字母,就可以快速的定位到其在字典中的第几页,这个字典的目录就可以理解为hash表,然后ABCD等等这些首字母就可以理解为哈希表中的桶的概念,而哈希函数好比就是将字符串转换其拼音首字母的这个函数,通过拼音首字母就可以快速映射到对应字典的第几页。
二、使用步骤
1.引入库并初始化
代码如下(示例):
#include "uthash.h"
typedef struct {
int key; //可以就只有key不加value
int value;
UT_hash_handle hh;
} Hash;
Hash *hashtable = NULL;
2.增删改查hash数据
2.1 增加和修改 hash_insert(key,val)
/* 插入和修改hash */
void hash_insert(int ikey, int ival) {
struct Hash* it = find(ikey);
if (it == NULL) {
struct Hash* tmp = malloc(sizeof(struct Hash));
tmp->key = ikey, tmp->val = ival;
HASH_ADD_INT(hashtable, key, tmp);
} else {
it->val = ival;
}
}
2.2 查找 hash_find(key)
找到返回hash数据,找不到返回NULL
/* 查找hash */
struct hashTable* hash_find(int ikey) {
struct Hash* tmp;
HASH_FIND_INT(hashtable, &ikey, tmp);
return tmp;
}
2.3 删除 hash_delete(key)
传入key值,删除成功返回1,失败返回0
/* 删除hash */
int hash_delete(int ikey) {
struct Hash* it = find(ikey);
if (it != NULL) {
HASH_DEL(hash, it);
free(it);
it = NULL;
return 1;
}else{
return 0;
}
}
总结
最后在把代码整合在一起方便调用
#include "uthash.h"
typedef struct {
int key; //可以就只有key不加value
int value;
UT_hash_handle hh;
} Hash;
Hash *hashtable = NULL;
struct Hash* hash_find(int ikey) {
struct Hash* tmp;
HASH_FIND_INT(hashtable, &ikey, tmp);
return tmp;
}
void hash_insert(int ikey, int ival) {
struct Hash* it = find(ikey);
if (it == NULL) {
struct Hash* tmp = malloc(sizeof(struct Hash));
tmp->key = ikey, tmp->val = ival;
HASH_ADD_INT(hashtable, key, tmp);
} else {
it->val = ival;
}
}
int hash_delete(int ikey) {
struct Hash* it = find(ikey);
if (it != NULL) {
HASH_DEL(hashtable, it);
free(it);
it = NULL;
return 1;
}else{
return 0;
}
}
以上就是今天要讲的内容,本文仅仅简单介绍了C语言中hash库的使用。