参考文章:
https://blog.csdn.net/whatday/article/details/95926766
我认为:
C语言提供的uthash,其本质是双向链表,不具备像Java语言中的HashList和HashSet功能。但是通过我们的代码控制,可以实现类似HashSet的功能,存储不重复的key-value对,实现快速的增删查。
标题:uthash针对不同的key类型,提供了不同的借口函数,需要开发者自己识别。本文介绍key为int类型时相关函数和用法。
talk is cheap, show me the code
#define MAX_SLEN 10
/*
key为INT类型Hash表举例
*/
typedef struct {
int iKey; //key值
char iValue[MAX_SLEN]; //value值
UT_hash_handle hh; //hash句柄,固定写法
} HashTable;
//务必注意
//1) add必须返回table,因为HASH_ADD_INT是用宏实现的
//2) add前必须保证key不存在,否则会自动覆盖前一个key,导致前一个key永久性丢失,但是count却增加了
HashTable *add(HashTable *table, int key, char *value) {
HashTable *node = (HashTable*)malloc(sizeof(HashTable));
printf("node[%d] = 0x%x\n", key, no