【uthash库】C语言中哈希表的使用


前言

如何使用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库的使用。

  • 7
    点赞
  • 22
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值