在C语言编程时使用uthash

一、uthash介绍

uthash github地址：http://troydhanson.github.io/uthash/userguide.html

Hash操作可以将数据通过Key进行标识，提高查找效率，例如字典操作。

C语言不像其他的高级语言本身并没有实现Hash相关的库，当需要在C语言编程中需要使用hash操作时，可以使用开源的UtHash。

UtHash不是库，只是编写的头文件，可以将uthash.h包含在源码中进行使用。例如：

#include "uthash.h"

这样就可以直接使用uthash提供的相关Hash操作。

uthash支持如下的Hash操作：

1）添加/替换

2）查找

3）删除

4）统计

5）遍历

6）排序

二、开始使用uthash

当包含了uthash.h头文件后，就可以使用uthash的类型和操作了

1、声明一个需要Hash的数据

当一个数据需要进行Hash操作时，需要在该数据中包含hash handle，标识该数据可以hash操作，例如

struct my_struct {

    int myKey;

    char Info[10];

    UT_hash_handle hh;

};

其中这里将myKey作为Hash的key值，

UT_hash_handle hh作为hash的操作句柄，记住这里的变量名是要要求的

1）变量名为hh，是指可以直接使用基于整数、指针、字符串进行Hash的句柄，也就是说整数、指针、字符串对应的hash函数已内部集成，在使用uthash提供的宏操作时，不需要再体现hash函数，对应着简化uthash宏。

2）其它变量名，是指需要使用用户自定义的hash函数，在对应的uthash宏中，需要其它相关的参数来携带更多的用户信息进行hash操作。

这里我们仅以基本的整数为例介绍，使用的都是简化uthash宏。

2、声明一个uthash初始空指针

struct my_struct *users = NULL;

<