哈希表uthash

哈希表uthash

哈希表（Hash Table，也称为散列表），是一种根据关键码值（Key Value）而直接进行访问的数据结构。
哈希表的插入查收删除时间复杂度为O(1)，与表内元素个数无关。
uthash是一个开源的基于C语言开发实现的库，支持常见的hash操作，比如增、删、查等，整套源代码以宏的方式实现，开发者只需要包含“uthash.h”即可，使用起来非常方便。

uthash移植

克隆源代码后包含“uthash.h”即可

#include "uthash.h" //包含uthash源代码

typedef struct hashTable
{
    int key;            //hash表内元素唯一标识，可以是其他数据类型
    int value;          //hash表内key对应的值，可根据实际情况使用或不用
    UT_hash_handle hh;  //hash表内部处理句柄，必须定义，但不需要赋值等操作
} hashTable;

hash表查找

/**
 * @brief 哈希表查找
 * 
 * @param hashtable 用户哈希表句柄
 * @param key 唯一标识
 * @return hashTable* 返回查找结构，没有则为NULL
 */
hashTable *hashFind(hashTable *hashtable, int key)
{
    hashTable *item = NULL;
    HASH_FIND_INT(hashtable, &key, item);
    return item;
}

hash表插入

/**
 * @brief 哈希表插入
 * 
 * @param hashtable 用户哈希表句柄
 * @param key 唯一标识
 * @param value 唯一标识对应的值
 */
void hashInsert(hashTable **hashtable, int key, int value)
{
    hashTable *item1 = hashFind(*hashtable, key);
    if (item1 == NULL) // 如果Key不存在则插入Key
    {
        hashTable *item2 = malloc(sizeof(hashTable));
        item2->key = key;
        item2->value = value;
        HASH_ADD_INT(*hashtable, key, item2);
    }
    else // 如果Key存在则更新Key的Value，可根据实际情况处理
    {
        item1->value = value;
    }
}

hash表删除

/**
 * @brief 哈希表删除
 * 
 * @param hashtable 用户哈希表句柄
 * @param key 唯一标识
 */
void hashDelete(hashTable **hashtable, int key)
{
    hashTable *item = hashFind(*hashtable, key);
    if(item != NULL){       //如果Key存在则删除元素
        HASH_DEL(*hashtable, item);  
        free(item);
    }
}

增、删、查只是uthash中最基础的功能，github的开源工程中还包括了获取hash表元素数量、hash表遍历、排序等功能，有兴趣可以参考tests目录下的example.c文件

参考链接

github：https://github.com/troydhanson/uthash

学习笔记，有问题欢迎指出