uthash是C的比較優(yōu)秀的開源代碼，它實現(xiàn)了常見的hash操作函數(shù)，例如查找、插入、刪除等待。該套開源代碼采用宏的方式實現(xiàn)hash函數(shù)的相關(guān)功能，支持C語言的任意數(shù)據(jù)結(jié)構(gòu)最為key值，甚至可以采用多個值作為key，無論是自定義的struct還是基本數(shù)據(jù)類型，需要注意的是不同類型的key其操作接口方式略有不通。

官方GitHub地址是：

https://github.com/troydhanson/uthash

uthash的英文使用文檔介紹可從下面網(wǎng)址獲得：

http://troydhanson.github.io/uthash/
http://troydhanson.github.io/uthash/userguide.html

使用時，直接下載源碼，直接將頭文件uthash.h加到工程中，就可以使用了。
在這開源代碼中還有utlist、utarray、utringbuffer、utstack、utstring等，后面用到再介紹

定義：

#include "uthash.h"struct my_struct {int id; /* id是鍵值 */char name[10];UT_hash_handle hh; /* 使這個結(jié)構(gòu)體變成hash */ };

增加操作：

struct my_struct *users = NULL;void add_user(struct my_struct *s) {HASH_ADD_INT( users, id, s ); //添加以結(jié)構(gòu)體id成員為鍵值的結(jié)點s到users中 }

注意：
HASH_ADD_INT的第一個參數(shù)為哈希表的指針，第二個參數(shù)為鍵值的變量名稱，第三個參數(shù)為要添加的節(jié)點的指針。

查找操作

struct my_struct *find_user(int user_id) {struct my_struct *s;//從以users作為頭的hash表中查找鍵值為user_id的結(jié)點，并令s指向這個結(jié)點，注意第二個參數(shù)是地址//如果沒有找到s為NULLHASH_FIND_INT( users, &user_id, s ); return s; }

注意：
HASH_FIND_INT的第一個參數(shù)為哈希表的指針，第二個參數(shù)為要查找的節(jié)點的key值的地址（注意是地址，不是值），第三個參數(shù)為尋找key之后，指針的指向，如果沒找到為null，找到了就令該指針指向那個節(jié)點。

刪除操作

void delete_user(struct my_struct *user) {HASH_DEL( users, user); //從以users作為頭的hash表中刪除user結(jié)點 }

一個更詳細的操作：
插入時，先查找，當鍵不在當前的hash表中時再進行插入，以確保鍵的唯一性；

void add_user(int user_id, char *name) {struct my_struct *s;HASH_FIND_INT(g_users, &user_id, s); //查找鍵值為user_id的結(jié)點，令s指向該節(jié)點if(NULL == s) //沒找到{s = malloc(sizeof(struct my_struct)); //新建一個結(jié)點s->id = user_id; //令結(jié)點的key值為user_idHASH_ADD_INT(g_users, id, s ); /* 其中id為鍵值的名稱，將s結(jié)點加到hash表中 */}strcpy(s->name, name); }

參考：
https://blog.csdn.net/a123441/article/details/89045293
http://troydhanson.github.io/uthash/

總結(jié)

以上是生活随笔為你收集整理的uthash的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。