C语言中提供的第三方库之哈希表实现

一. 简介

前面一篇文章简单学习了C语言中第三方库(uthash库)提供对哈希表的操作,文章如下:

C语言中提供的第三方库uthash常用接口-CSDN博客

本文简单学习一下第三方库 uthash库对哈希表的操作。

二. uthash库哈希表操作示例

uthash库提供了对不同类型数据类型的键值时的操作接口,这里举例key键值为 char* 类型,虽然是指针类型,但是进行比较时是对key键值的比较,而不是比较指针地址是否相等。所以,使用的是 uthash库中对字符串类型键的接口。

1. 定义哈希表结构体

首先需要定义哈希表结构体,该结构体包括要存储的数据和 UT_hash_handle句柄。例如如下:

复制代码
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include "uthash.h"

//定义哈希表的结构体
typedef struct hash_node{
    char* key; //键
    char*  value; //值
    UT_hash_handle hh; //hthash库的哈希表句柄
} hash_node;

hash_node* hash_table = NULL; //定义一个哈希表指针

可以看出,哈希表的结构体包括键值与实际数据。可以通过哈希函数将键值映射到哈希表中的某个位置。

2. 向哈希表插入新数据

将新的数据插入到哈希表中:

复制代码
//将新数据插入到哈希表中
void insert_hash_table(const* char key, char* value) {
    if(!key) {
        return;
    }
    hash_node* out_node;
   
    //检查键是否已存在
    HASH_FIND_STR(hash_table, key, out_node);
    if(out_node) { //键已存在哈希表中,更新值(先释放旧值内存)
        free(out_node->value);
        out_node->value = strdup(value);
        if(!out_node->value) {
            fprintf(stderr, "内存分配失败!\n");
        }
    }

    //键不存在哈希表中
    hash_node* new_node = (hash_node*)malloc(sizeof(hash_node));
    new_node->key = strdup(key);
    new_node->value = strdup(value);
    if((!new_node->key) || (!new_node->value)) {
        free(new_node->key);
        free(new_node->value);
        free(new_node);
        return;
    }

    //将新键值对插入哈希表中
    HASH_ADD_KEYPTR(hash_handle, hash_table, new_node->key, strlen(new_node->key), new_node);
}

向哈希表中插入新元素时,首先检查新元素的键是否已存在哈希表中,已存在则更新key键对应的数据,否则,创建新的节点值并插入哈希表中。

2. 根据键查找对应的值

在哈希表中根据键查找对应的值,实现如下:

复制代码
//根据键查找值
const char* find_by_key(const char* key) {
    hash_node* out_node = NULL;

    //根据键查找对应的值
    HASH_FIND_STR(hash_table, key, out_node);
    return out_node ? out_node->value : NULL;
}

3. 根据键值删除对应的数据

在哈希表查找某个键对应的数据,实现如下:

复制代码
delete_data_by_key(const char* key) {
    hash_node * out_node = NULL;
    
    //根据键查找对应的值
    HASH_FIND_STR(hash_table, key, out_node);
    if(!out_node) {
        printf("not value by key!\n");
        return;
    }

    //删除key对应的值
    HASH_DEL(hash_table, out_node);
    free(out_node->key); //释放键内存
    free(out_node->value); //释放值内存
    free(out_node);  //释放节点内存
}

注意,当删除哈希表中键对应的值后,需要释放该键内存,值内存,以及该节点内存资源。

4. 遍历哈希表

遍历哈希表实现如下:

复制代码
//遍历哈希表
void traverse_hash_table(hash_node* hash_table) {
    hash_node* hash_current, *hash_next;

    HASH_ITER(hash_handle, hash_table, hash_current, hash_next) {
        printf("current key: %s, current value: %s\n", hash_current->key, hash_current->value);
    }
}

5. 清空哈希表

清空哈希表使用 HASH_DEL(head, delptr) 宏定义,但是,内存释放还需要手动进行释放。

复制代码
//清空哈希表
void clear_hash_table(void) {
    hash_node* hash_current, *hash_next;

    HASH_ITER(hash_handle, hash_table, hash_current, hash_next) {
        HASH_DEL(hash_table, hash_current);
        //需要手动释放内存
        free(hash_current->key);
        free(hash_current->value);
        free(hash_current);
    }
相关推荐
我爱C编程23 分钟前
基于拓扑结构检测的LDPC稀疏校验矩阵高阶环检测算法matlab仿真
算法·matlab·矩阵·ldpc·环检测
算法_小学生28 分钟前
LeetCode 75. 颜色分类(荷兰国旗问题)
算法·leetcode·职场和发展
运器12331 分钟前
【一起来学AI大模型】算法核心:数组/哈希表/树/排序/动态规划(LeetCode精练)
开发语言·人工智能·python·算法·ai·散列表·ai编程
算法_小学生31 分钟前
LeetCode 287. 寻找重复数(不修改数组 + O(1) 空间)
数据结构·算法·leetcode
岁忧32 分钟前
(LeetCode 每日一题) 1865. 找出和为指定值的下标对 (哈希表)
java·c++·算法·leetcode·go·散列表
alphaTao32 分钟前
LeetCode 每日一题 2025/6/30-2025/7/6
算法·leetcode·职场和发展
ゞ 正在缓冲99%…32 分钟前
leetcode67.二进制求和
算法·leetcode·位运算
YuTaoShao35 分钟前
【LeetCode 热题 100】240. 搜索二维矩阵 II——排除法
java·算法·leetcode
写个博客1 小时前
暑假算法日记第二天
算法
ChaITSimpleLove2 小时前
.NET9 实现排序算法(MergeSortTest 和 QuickSortTest)性能测试
算法·排序算法·.net·benchmarkdotnet·datadog.trace