哈希函數(shù)庫(kù)
uthash庫(kù)：
uthash簡(jiǎn)介
由于C語(yǔ)言本身不存在哈希，但是當(dāng)需要使用哈希表的時(shí)候自己構(gòu)建哈希會(huì)異常復(fù)雜。因此，我們可以調(diào)用開(kāi)源的第三方頭文件，這只是一個(gè)頭文件：uthash.h。我們需要做的就是將頭文件復(fù)制到您的項(xiàng)目中，然后：#include “uthash.h”。由于uthash僅是頭文件，因此沒(méi)有可鏈接的庫(kù)代碼。

使用uthash添加，查找和刪除通常是常數(shù)時(shí)間的操作，此哈希的目標(biāo)是簡(jiǎn)約高效。它大約有1000行C。它會(huì)自動(dòng)內(nèi)聯(lián)，因?yàn)樗亲鳛楹陮?shí)現(xiàn)的。 uthash還包括三個(gè)額外的頭文件，主要提供鏈表，動(dòng)態(tài)數(shù)組和字符串。utlist.h為C結(jié)構(gòu)提供了鏈接列表宏。utarray.h使用宏實(shí)現(xiàn)動(dòng)態(tài)數(shù)組。utstring.h實(shí)現(xiàn)基本的動(dòng)態(tài)字符串。 github下載鏈接：https://github.com/troydhanson/uthash

uthash的使用
定義結(jié)構(gòu)體

這里我們將id作為一個(gè)索引值，也就是鍵值，將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不需要初始化。它可以命名為任何名稱(chēng)，但是我們一般都命名為hh。

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

總結(jié)

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

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