uthash

1. #include "uthash.h"  

1. struct my_struct {  
2. int id; /* key */  
3. char name[10];  
4. UT_hash_handle hh; /* makes this structure hashable */  
5. };  

1. struct my_struct *users = NULL; /* important! initialize to NULL */  

1. int add_user(int user_id, char *name) {  
2. struct my_struct *s;  
3. s = malloc(sizeof(struct my_struct));  
4. s->id = user_id;  
5. strcpy(s->name, name);  
6. HASH_ADD_INT( users, id, s ); /* id: name of key field */  
7. }  

1. struct my_struct *find_user(int user_id) {  
2. struct my_struct *s;  
3. HASH_FIND_INT( users, &user_id, s ); /* s: output pointer */  
4. return s;  
5. }  

1. void delete_user(struct my_struct *user) {  
2. HASH_DEL( users, user); /* user: pointer to deletee */  
3. free(user); /* optional; it’s up to you! */  
4. }  

1. unsigned int num_users;  
2. num_users = HASH_COUNT(users);  
3. printf("there are %u users/n", num_users);  

1. void print_users() {  
2. struct my_struct *s;  
3. for(s=users; s != NULL; s=s->hh.next) {  
4. printf("user id %d: name %s/n", s->id, s->name  
5. }  
6. }  

1. int name_sort(struct my_struct *a, struct my_struct *b) {  
2. return strcmp(a->name,b->name);  
3. }  
4. int id_sort(struct my_struct *a, struct my_struct *b) {  
5. return (a->id - b->id);  
6. }  
7. void sort_by_name() {  
8. HASH_SORT(users, name_sort);  
9. }  
10. void sort_by_id() {  
11. HASH_SORT(users, id_sort);  
12. }  

1. #include "uthash.h"  
2. #include <stdlib.h>   /* malloc */  
3. #include <stdio.h>    /* printf */  
4. #include <time.h>  
5.   
6. typedef struct example_user_t {  
7.     int id;  
8.     int cookie;  
9.     UT_hash_handle hh;  
10. } example_user_t;  
11.   
12. int main(int argc,char *argv[]) {  
13.     int i;  
14.     example_user_t *user, *users=NULL;  
15.   
16.     srand((unsigned int)time(NULL));  
17.     /* create elements */  
18.     for(i=0;i<10;i++) {  
19.         if ( (user = (example_user_t*)malloc(sizeof(example_user_t))) == NULL) exit(-1);  
20.         user->id = rand()%100;  
21.         user->cookie = i*i;  
22.         HASH_ADD_INT(users,id,user);  
23.     }  
24.   
25.     for(user=users; user != NULL; user=(example_user_t*)(user->hh.next)) {  
26.         printf("user %d, cookie %d\n", user->id, user->cookie);  
27.     }  
28.    return 0;  
29. } 
    

---------------------------------我是分割线-------------------------------------

4． 其他类型key的使用

　　本节主要关于key值类型为其他任意类型，例如整型、字符串、指针、结构体等时的用法。

　　注意：在使用key值为浮点类型时，由于浮点类型的比较受到精度的影响，例如：1.0000000002被认为与1相等，这些问题在uthash中也存在。

　　4.1. int类型key

　　前面就是以int类型的key作为示例，总结int类型key使用方法，可以看到其查找和插入分别使用专用接口:HASH_FIND_INT和ASH_ADD_INT。

　　4.2. 字符指针char*类型key与字符数组char key[100]类型key

　　特别注意在Strting类型中，uthash对指针char*和字符数组(例如char key[100])做了区分，这两种情况下使用的接口函数时不一样的。在添加的时候，key的类型为指针时使用接口函数HASH_ADD_KEYPTR，key的类型为字符数组时，使用接口函数HASH_ADD_STR，除了添加的接口不一样外，其他的查找、删除、变量等接口函数都是一样的。

　　4.3.使用地址作为key

　　在uthash中也可使用地址做key进行hash操作，使用地址作为key值时，其类型为void*，这样它就可以支持任意类型的地址了。在使用地址作为key时，插入和查找的专用接口函数为HASH_ADD_PTR和HASH_FIND_PTR，其余接口是一样的。

　　4.3.其他非常用类型key

　　在uthash中还可使用结构体作为key，甚至可以采用组合的方式让多个值作为key，这些在其官方的网站张均有较详细的使用示例。在使用uthash需要注意以下几点：

　　在定义hash结构体时不要忘记定义UT_hash_handle的变量

　　需确保key值唯一，如果插入key-value对时，key值已经存在，再插入的时候就会出错。