uthash实现分析

最新推荐文章于 2024-06-26 11:46:20 发布

做题全AC

最新推荐文章于 2024-06-26 11:46:20 发布

阅读量1.2k

点赞数 1

分类专栏：数据结构文章标签： hash 哈希

本文链接：https://blog.csdn.net/u013780605/article/details/80095765

版权

uthash是一个使用宏实现的哈希表库，包括数据结构：元数据HTH_STRUCT、bucket和table。增删查找流程涉及哈希函数、bucket映射和链表操作。查找时通过哈希值定位bucket，遍历通过双链表进行。uthash适用于需要简单哈希表功能的场景。

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

uthash简介详见http://troydhanson.github.io/uthash/userguide.html，因为毕业论文中对其作了介绍，为避免查重率上升，这里不再作说明。

uthash全部使用了宏对一些函数作了实现。下面对其涉及的数据结构以及增、删、查找与遍历的流程作出介绍。

uthash一共有三个数据类型，分别是UT_hash_handle、UT_hash_bucket与UT_hash_table。

UT_hash_handle是数据的基本存储单位，即元数据，每一个使用uthash的数据结构都应该将其作为自己的成员，这样需要使用uthash的数据结构将在uthash中存在挂载点。

struct my_struct {
    int id;                    /* key */
    char name[10];
    UT_hash_handle hh;         /* makes this structure

关注

专栏目录