C程序員的哈希庫

此頁面列出了一系列可幫助您在C中編程的庫。這里的庫是開源的,用于幫助您存儲數(shù)據(jù),而無需滾動自己的鏈接列表等數(shù)據(jù)結(jié)構(gòu)。

uthash

由Troy D.Hanson開發(fā),任何C結(jié)構(gòu)都可以使用uthash存儲在哈希表中。只需包括#include"UT hash.h"然后在結(jié)構(gòu)中添加一個UT Uhash#處理,并在結(jié)構(gòu)中選擇一個或多個字段作為密鑰。然后使用散列添加,散列查找INT和宏來存儲,檢索或刪除散列表中的項目。它使用int,string和二進制鍵。

14 Judy 15 16

Judy是一個實現(xiàn)稀疏動態(tài)數(shù)組的C庫。Judy數(shù)組僅使用空指針聲明,僅在填充時才使用內(nèi)存。如果需要,他們可以成長為使用所有可用內(nèi)存。Judy'主要優(yōu)點是可擴展性,高性能和內(nèi)存效率。它可以用于動態(tài)大小的數(shù)組,關(guān)聯(lián)數(shù)組或簡單易用的界面,不需要重新擴展或收縮,可以替換許多常見的數(shù)據(jù)結(jié)構(gòu),如數(shù)組,稀疏數(shù)組,哈希表,B樹,二進制樹,線性列表,跳過符,其他排序和搜索算法以及計數(shù)函數(shù)。

SGLIB

SGLIB是簡單通用庫的縮寫,由單個標題文件SGLIB.h組成,它為數(shù)組,列表,排序列表和紅黑樹提供了最常見算法的通用實現(xiàn)。該庫是通用的,它沒有定義自己的數(shù)據(jù)結(jié)構(gòu)。而是通過通用界面作用于現(xiàn)有的用戶定義的數(shù)據(jù)結(jié)構(gòu)。它也不分配或取消分配任何內(nèi)存,也不依賴于任何特定的內(nèi)存管理。

所有算法均以數(shù)據(jù)結(jié)構(gòu)和比較器功能(或比較器宏中醫(yī)健康養(yǎng)生知識)類型參數(shù)化的宏的形式實現(xiàn)。還有幾個基因?qū)τ谀承┧惴ê蛿?shù)據(jù)結(jié)構(gòu),可能需要參數(shù),例如'的名稱;下一個'鏈接列表的字段。