C语言uthash总结

---

常用宏定义

typedef struct {
    char *key;
    int value;
    UT_hash_handle hh;  /* 放到hash表中的元素必须要有此成员 */
} hash;

hash *hash1 = NULL;  /* 用于区分哪个hash表 */
/* 特别强调：HASH_FIND的第二个参数必须是指针 */
HASH_FIND_INT(hash1, &key, hash);  /* 查找整形的key，必须传指针，取地址传参 */
HASH_FIND_STR(hash1, key, hash);   /* 查找字符串的key，key本身已经是字符串首地址的指针 */

HASH_ADD_INT(hash1, key, hash);
HASH_ADD_STR(hash1, key, hash);

HASH_ITER(hh, hash1, cur, tmp);  /* 遍历 hash 表 */
HASD_DEL(hash1, hash)   /* 仅负责从hash表中 取出 元素，不负责 free 内存 */

HASH_ADD_PTR  /* 表示添加的键值为指针类型 */
HASH_ADD      /* 表示添加的键值可以是任意类型 */

HASH_CLEAR(hh, hash1);  /* 删除所有项目，但不释放它们或进行每个元素的清理 */
num_users = HASH_COUNT(hash1);  /* 计算哈希表元素个数 */

HASH_SORT(hash1, cmp_fun);    /* 排序哈希表 */

使用方法

1. 定义一个包含 UT_hash_handle hh; 的结构体，hash表中放的就是这个结构体类型的变量
2. 定义一个上述结构体类型的 空指针，用来区分不同的hash表，作为上述宏定义函数的第一个参数
   （HASH_ITER的第二个参数，HASH_ITER的第一个参数是 hh）
3. 使用uthash.h提供的宏定义函数实现自己需要的函数
4. 记得最后使用 HASH_ITER 和 HASD_DEL 实现清空hash表的free_hash函数

完整使用示例

#include <stdio.h>
#include <stdlib.h>
#include "uthash.h"

typedef struct {
    char *key;
    int value;
    UT_hash_handle hh;
} hash;

hash *hash1 = NULL;

hash *find(char *key)
{
    hash *tmp = NULL;
    HASH_FIND_STR(hash1, key, tmp);  /* 注意find的第二个参数 必须 是指针，即使是int型的变量，也要取地址传参 */
    return tmp;
}

void add(char *key)
{
    hash *tmp = find(key);
    if (tmp != NULL) {
        tmp->value++;
    } else {
        tmp = (hash *)malloc(sizeof(hash));  /* 注意添加之前要自己创建好要添加的元素 */
        tmp->value = 1;
        tmp->key = (char *)malloc(sizeof(char) * strlen(key) + 1);
        strcpy(tmp->key, key);  /* 不要忘记strcpy */
        HASH_ADD_STR(hash1, key, tmp);
    }
    return;
}

void set(char *key, int value)
{
    hash *tmp = find(key);
    if (tmp != NULL) {
        tmp->value = value;
    }
}

/* 除此之外，也可以按需实现别的需要用的函数，比如从hash表中删除元素的函数 */

/* 记得定义清hash表的函数 */
void free_hash()
{
    hash *cur = NULL, *tmp = NULL;  /* 需要有个NULL临时指针 */
    HASH_ITER(hh, hash1, cur, tmp)
    {
        HASH_DEL(hash1, cur);  /* 从hash表中 取出 cur指向的元素 */
        free(cur->key);        /* 手动free要清的内存 */
        free(cur);             /* free cur */
    }
}

/* qsort的比较函数参数是const void* */
int cmp(const void *a, const void *b) {
    char *ia = *(char**)a;  /* 注意这里是先转换为char**类型的二重指针 */
    char *ib = *(char**)b;
    return strcmp(ia, ib);
}

/* HASH_SOTR的比较函数的参数可以不是const coid* */
int key_sort(const hash *a, const hash *b)
{
    return strcmp(a->key, b->key);
}

int value_sort(const hash *a, const hash *b)
{
    return a->value - b->value;
}

int main()
{
    char *keys[] = {"Tom", "Jerry", "Tom", "Jerry", "Jerry", "Mike"};
    qsort(keys, 6, sizeof(char*), cmp);
    printf("keys sorted:\n");
    for (int i = 0; i < 6; i++) {
        printf("%s\n", keys[i]);
    }

	/* 添加到hash表 */
    for (int i = 0; i < 6; i++) {
        add(keys[i]);
    }

	/* 按key排序 */
    HASH_SORT(hash1, key_sort);
    hash *cur = NULL, *tmp = NULL;
    printf("\nhash sort by key:\n");
    HASH_ITER(hh, hash1, cur, tmp) {
        printf("%s : %d\n", cur->key, cur->value);
    }

	/* 按value排序 */
    HASH_SORT(hash1, value_sort);
    printf("\nhash sort by value:\n");
    HASH_ITER(hh, hash1, cur, tmp) {
        printf("%s : %d\n", cur->key, cur->value);
    }
}

输出：
keys sorted:
Jerry
Jerry
Jerry
Mike
Tom
Tom

hash sort by key:
Jerry : 3
Mike : 1
Tom : 2

hash sort by value:
Mike : 1
Tom : 2
Jerry : 3