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

官方GitHub地址是：

https://github.com/troydhanson/uthash

uthash的英文使用文檔介紹可從下面網址獲得：

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; /* 使這個結構體變成hash */ };

增加操作：

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

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

查找操作

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

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

刪除操作

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

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

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

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。