开源hash代码uthash的原理与用法

最新推荐文章于 2024-08-16 08:00:00 发布

xuyuegang

最新推荐文章于 2024-08-16 08:00:00 发布

阅读量1.1w

点赞数 5

文章标签：开源 c语言 uthash

本文链接：https://blog.csdn.net/xuyuegang/article/details/18939873

版权

uthash是一个C语言的开源哈希库，通过宏实现，支持多种数据结构作为键值，适用于快速查找、插入和删除操作。使用uthash只需包含头文件"uthash.h"。本文介绍了uthash的三种核心数据结构和如何使用uthash进行键为int类型的插入、查找和删除操作，同时展示了完整示例代码。uthash提供了针对不同键类型如int、字符串和指针的接口，确保了常量时间复杂度的性能。

摘要由CSDN通过智能技术生成

本文从以下两篇文章参考整理而来：

http://houjixin.blog.163.com/blog/static/356284102013101310454673/

http://blog.csdn.net/devilcash/article/details/7230733

uthash 是C的比较优秀的开源代码，它实现了常见的hash操作函数，例如查找、插入、删除等待。该套开源代码采用宏的方式实现hash函数的相关功能，支持C语言的任意数据结构最为key值，甚至可以采用多个值作为key，无论是自定义的struct还是基本数据类型，需要注意的是不同类型的key其操作接口方式略有不通。

使用uthash代码时只需要包含头文件"uthash.h"即可。由于该代码采用宏的方式实现，所有的实现代码都在uthash.h文件中，因此只需要在自己的代码中包含该头文件即可。可以通过下面两种方式获取源代码：
通过官方下载链接：
https://github.com/troydhanson/uthash
国外网络无法访问的时候，可以从下面网址获取：
http://download.csdn.net/detail/hjx_1000/6539789
另外，uthash的英文使用文档介绍可从下面网址获得：
http://troydhanson.github.io/uthash/userguide.html#_add_item

0.数据结构

uthash是用宏实现的，使用的时候非常方便，只用包含uthash.h即可。

Uthash的三个数据结构：

typedef struct UT_hash_bucket {

struct UT_hash_handle *hh_head;

unsigned count;

unsigned expand_mult;

} UT_hash_bucket;

UT_hash_bucket作用提供根据hash进行索引。

typedef struct UT_hash_table {

UT_hash_bucket *buckets;

unsigned num_buckets, log2_num_buckets;