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)
{

}