哈希函數庫
uthash庫：
uthash簡介
由于C語言本身不存在哈希，但是當需要使用哈希表的時候自己構建哈希會異常復雜。因此，我們可以調用開源的第三方頭文件，這只是一個頭文件：uthash.h。我們需要做的就是將頭文件復制到您的項目中，然后：#include “uthash.h”。由于uthash僅是頭文件，因此沒有可鏈接的庫代碼。

使用uthash添加，查找和刪除通常是常數時間的操作，此哈希的目標是簡約高效。它大約有1000行C。它會自動內聯，因為它是作為宏實現的。 uthash還包括三個額外的頭文件，主要提供鏈表，動態數組和字符串。utlist.h為C結構提供了鏈接列表宏。utarray.h使用宏實現動態數組。utstring.h實現基本的動態字符串。 github下載鏈接：https://github.com/troydhanson/uthash

uthash的使用
定義結構體

這里我們將id作為一個索引值，也就是鍵值，將name作為value。

#include "uthash.h" struct my_struct {int id; /* key */char name[10];UT_hash_handle hh; /* makes this structure hashable */ }; /*聲明哈希為NULL指針*/ struct my_struct *users = NULL; /* important! initialize to NULL */

注意：一定要包含UT_hash_handle hh;hh不需要初始化。它可以命名為任何名稱，但是我們一般都命名為hh。

更多借鑒：https://zhuanlan.zhihu.com/p/340692819

總結

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

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