1 什么是UTHASH
UTHASH是公共的开源HASH库。可以直接使用相应的接口来存储。
2 INT为key的UTHASH
2.1 KEY值
int
2.2 代码例子
typedef struct my_struct {
int id; /* we'll use this field as the key */
char name[10];
UT_hash_handle hh; /* makes this structure hashable */
}HashNode;
typedef HashNode* HashHead;
int count_user(HashHead head);
HashNode *find_user(HashHead head, int user_id) {
HashNode *s;
HASH_FIND_INT(head, &user_id, s); /* s: output pointer */
return s;
}
void add_user(HashHead *head, HashNode *users) {
if(!find_user(*head, users->id))
// 这个地方确实是id
HASH_ADD_INT(*head, id, users);
}
void replace_user(HashHead *head, HashNode *newNode) {
HashNode *oldNode = find_user(*head, newNode->id);
if (oldNode)
// 这个地方确实是id
HASH_REPLACE_INT(*head, id, new