开源库“uthash.h”使用方法记录

"uthash.h"是一个非常好用的C语言关于哈希表的开源库,现将此使用方法做一记录。

“uthash.h”直接从GitHub上Clone就行了。

使用时#include "uthash.h"即可。

下面重点说一下相关函数使用方法。

首先需要一个结构体:

struct hash_table{
    int key;
    int value;  //any type
    UT_hash_handle hh; //necessary
};

typedef struct hash_table* hash_ptr;

key和value的类型可以变,hh这个句柄必须要有。

插入:

根据key的类型使用不同的函数。

int:HASH_ADD_INT

字符串: HASH_ADD_STR

pointer: HASH_ADD_PTR

其他类型: HASH_ADD

前面几个实质上都调用了最后一个HASH_ADD。

比如:

hash_ptr elem, table = NULL; //table为创建的哈希表,elem是插入时使用的节点
                             //table必须初始化为NULL

elem = (hash_ptr)malloc(sizeof(struct hash_table));
elem->key = mykey;
elem->value = myvalue;
HASH_ADD_INT(table, key, elem);   //第二个参数为哈希表作为key的变量的名字

查找:

同理,按类型使用不同的函数。

比如key为int: HASH_FIND_INT

为使用方便,可以自己写一个根据key查找的函数, 返回结构体指针。


hash_ptr find_node(hash_ptr table, int key)
{
    if(!table)
        return NULL;
    hash_ptr s;
    HASH_FIND_INT(table, &key, s);
    return s;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值