C语言uthash库详解（零基础入门uthash使用教程）

安装与引入uthash

uthash 只是一个头文件（uthash.h），你可以从其 官方网站 下载，或者使用包管理器安装（如 vcpkg、Homebrew 等）。

下载后，只需在你的C源文件中包含它：

#include "uthash.h"

基本使用步骤

使用 uthash 的核心在于：定义一个包含 UT_hash_handle 成员的结构体，并通过宏操作该结构体的实例。

1. 定义结构体

假设我们要存储用户信息（ID 和姓名），结构体如下：

typedef struct {    int id;                    // 键（key）    char name[32];             // 值（value）    UT_hash_handle hh;         // uthash必需的句柄} User;

注意：UT_hash_handle hh 是必须的，名称可以任意（但通常叫 hh），它是uthash内部用来管理链表和哈希桶的。

2. 声明哈希表头指针

你需要一个指向结构体的全局或局部指针，作为哈希表的“头”：

User *users = NULL; // 初始化为空

3. 插入元素（HASH_ADD）

使用 HASH_ADD_INT（用于整型键）或 HASH_ADD_STR（用于字符串键）等宏插入数据：

void add_user(int id, const char *name) {    User *s;    HASH_FIND_INT(users, &id, s);  // 先查找是否已存在    if (s == NULL) {        s = (User*)malloc(sizeof(User));        s->id = id;        strcpy(s->name, name);        HASH_ADD_INT(users, id, s);  // 插入到哈希表    }}

4. 查找元素（HASH_FIND）

User* find_user(int id) {    User *s;    HASH_FIND_INT(users, &id, s);  // 注意：第二个参数是指针    return s;}

5. 删除元素（HASH_DEL）

void delete_user(int id) {    User *s = find_user(id);    if (s) {        HASH_DEL(users, s);  // 从哈希表中移除        free(s);             // 手动释放内存    }}

6. 遍历与释放

遍历所有元素：

User *current_user, *tmp;HASH_ITER(hh, users, current_user, tmp) {    printf("ID: %d, Name: %s\n", current_user->id, current_user->name);}

释放整个哈希表：

HASH_ITER(hh, users, current_user, tmp) {    HASH_DEL(users, current_user);    free(current_user);}// users 自动变为 NULL

完整示例代码

#include <stdio.h>#include <stdlib.h>#include <string.h>#include "uthash.h"typedef struct {    int id;    char name[32];    UT_hash_handle hh;} User;User *users = NULL;void add_user(int id, const char *name) {    User *s;    HASH_FIND_INT(users, &id, s);    if (s == NULL) {        s = (User*)malloc(sizeof(User));        s->id = id;        strcpy(s->name, name);        HASH_ADD_INT(users, id, s);    }}User* find_user(int id) {    User *s;    HASH_FIND_INT(users, &id, s);    return s;}int main() {    add_user(1, "Alice");    add_user(2, "Bob");    add_user(3, "Charlie");    User *u = find_user(2);    if (u) {        printf("Found: %s\n", u->name); // 输出 Bob    }    // 遍历    User *current, *tmp;    HASH_ITER(hh, users, current, tmp) {        printf("ID=%d, Name=%s\n", current->id, current->name);    }    // 清理内存    HASH_ITER(hh, users, current, tmp) {        HASH_DEL(users, current);        free(current);    }    return 0;}

常见问题与注意事项

• uthash 不是线程安全的，多线程环境下需加锁。
• 键（key）可以是整数、字符串、指针甚至结构体，对应不同宏（如 HASH_ADD_STR）。
• 务必手动 free 内存，uthash 只管理链表结构，不负责内存释放。
• 性能优异，平均时间复杂度为 O(1)，适合高频查找场景。

总结

通过本篇 C语言哈希表 教程，你应该已经掌握了 uthash库入门 的基本用法。无论是做算法题、嵌入式开发还是系统编程，哈希表C语言实现 都是一项非常实用的技能。希望这篇 uthash使用教程 能帮助你快速上手，写出更高效的C程序！

—— 学会uthash，让C语言也能轻松玩转哈希表！ ——