在 C 语言中使用 UT_hash_handle 简化实现哈希表

我不会起名字呀2024-07-03 2:01

在 C 语言中使用 UT_hash_handle 简化实现哈希表的步骤如下：

1、包含头文件：首先需要包含 uthash 库的头文件 uthash.h。

c 复制代码

#include "uthash.h"

2、定义包含哈希表支持的结构体：在定义结构体时，需要在结构体中添加 UT_hash_handle 宏。

c 复制代码

typedef struct {
    int id;
    char name[50];
    UT_hash_handle hh;  // 添加 UT_hash_handle 宏
} User;

3、初始化哈希表：定义一个指向哈希表的指针，并初始化为 NULL。

c 复制代码

User *users = NULL;

4、插入元素到哈希表：使用宏 HASH_ADD_INT 或 HASH_ADD_KEYPTR 将元素插入到哈希表中。

c 复制代码

User *user = (User*)malloc(sizeof(User));
user->id = 1;
strcpy(user->name, "Alice");
HASH_ADD_INT(users, id, user);  // 插入元素到哈希表中

5、查找元素：使用宏 HASH_FIND_INT 或 HASH_FIND_STR 查找哈希表中的元素。

c 复制代码

User *result;
int search_id = 1;
HASH_FIND_INT(users, &search_id, result);  // 查找 id 为 1 的元素

6、遍历哈希表：使用宏 HASH_ITER 遍历哈希表中的所有元素。

c 复制代码

User *current_user, *tmp;
HASH_ITER(hh, users, current_user, tmp) {
    // 对每个元素执行操作
}

7、删除元素：使用宏 HASH_DEL 删除哈希表中的元素。

c 复制代码

HASH_DEL(users, result);  // 删除查找到的元素
free(result);  // 释放内存