转自:https://blog.csdn.net/nameofcsdn/article/details/107297361
参考:https://blog.csdn.net/whatday/article/details/95926766
推荐:https://blog.csdn.net/fan_h_l/article/details/107241520
哈希表在头文件"uthash.h"中已经有了,只需要简单学习一下用法即可。
1,哈希结构体
#include "uthash.h"
typedef struct {
int key;
int value;
UT_hash_handle hh;//变量名必须为hh
} Hash;
Hash *hash = NULL;
其中UT_hash_handle是头文件"uthash.h"中定义的,,并且变量名必须为hh;然后Hash结构体是自定义的。
key的类型可以是int, char *, char[],void* 这4种,key值必须保存,因为添加节点时必须传入该参数名。
value可以是任意类型,也可以没有value。
2,增删查
// 增加
void add(int key, int value)
{
Hash *s = NULL;
s = (Hash *)malloc(sizeof(Hash));
s->key = key;
s->value = value;
//助记:s->hash
HASH_ADD_INT(hash, key, s);//这里的key必须是Hash结构体的成员
}
// 由于uthash要求键(key)必须唯一,而uthash内部未对key值得唯一性进行很好的处理,因此它要求外部在插入操作时要确保其key值不在当前的hash表中。若插入相同的key值到一个hash中,会被当做一种错误。
//如果要实现一个key对应多个value,则需要自己设计hashtable节点结构体,实现多value检测。
// 查找
int find(int key)
{
Hash *s = NULL;
//助记:hash->s
HASH_FIND_INT(hash, &key, s);//这里的&key可以是任意整数变量的地址
if (s != NULL) {
// 查找到结果
return 1;
} else {
return 0;
}
}
// 删除
void delete (Hash *s)
{
HASH_DEL(hash, s);
free(s);
s = NULL;
}
其中HASH_ADD_INT、HASH_FIND_INT、HASH_DEL都是标准函数,其他都是自定义代码。
注意,插入之前要先查找确认没有这个元素。
如果要修改已经存在的键值对,要先删除再插入。
3,遍历,清空,计数
// 清空
void clearAll()
{
Hash *s, *tmp;
HASH_ITER(hh, hash, s, tmp)//遍历hash表
{
delete (s);
}
}
//计数
int cnt = HASH_COUNT(hash);
其中,HASH_ITER是标准宏,HASH_COUNT是标准函数,其他都是自定义代码。
4,其他类型的key
//char* key HASH_ADD_KEYPTR
//char key[100] HASH_ADD_STR
//void* key HASH_ADD_PTR
//void* key HASH_FIND_PTR
除了这4个函数不一样之外,其他函数都一样。