c语言 开源hash项目 —— uthash

//------------------------------------------
//      c语言 开源hash项目 —— uthash 
//
//
//eg： 对 字符串进行查找和删除 字符指针
//   
//    warning: uthash 对  字符指针和字符数组，
//                        插入的函数是不一样的，查找的函数是一致的
//        对所有的类型，删除的操作
//-------------------------------------------

#include "gtest/gtest.h"
#include <iostream>
using namespace std;

#include"uthash/uthash.h" 

typedef struct {
    int ikey;                    /* key */
    char value[10];
    UT_hash_handle hh;
}uthash_int;

// 查找
uthash_int *find_uthash_int(uthash_int *g_users, int ikey)
{
    uthash_int *s = NULL;
    HASH_FIND_INT(g_users, &ikey, s);        // find int 
    return s;
}

// 插入
void add_uthash_int(uthash_int *g_users, int ikey, char *value_buf)
{
    uthash_int *s = NULL;
    HASH_FIND_INT(g_users, &ikey, s);  /* 插入前先查看key值是否已经在hash表g_users里面了 */
    if (s == NULL) {
        s = (uthash_int*)malloc(sizeof(uthash_int));
        s->ikey = ikey;
        HASH_ADD_INT(g_users, ikey, s);  /* 这里必须明确告诉插入函数，自己定义的hash结构体中键变量的名字 */
    }
    strcpy(s->value, value_buf);
}

// 删除
void delete_uthash_int(uthash_int *g_users, int ikey)
{
    uthash_int *s = NULL;
    HASH_FIND_INT(g_users, &ikey, s);
    if (s == NULL) {
        HASH_DEL(g_users, s); 
        free(s);
    }
}

// clear 
void clear_uthash_int(uthash_int *g_users)
{
    uthash_int *current_user = NULL;
    uthash_int *tmp = NULL;
    HASH_ITER(hh, g_users, current_user, tmp) {
        HASH_DEL(g_users, current_user);
        free(current_user);
    }
}

TEST(test, test_01)
{

}