u8,u8国际,u8国际官方网站,u8国际网站,u8国际网址,u8国际链接,u8体育,u8体育官网,u8体育网址,u8注册,u8体育网址,u8官方网站,u8体育APP,u8体育登录,u8体育入口

　　由于C语言本身不存在哈希，但是当需要使用哈希表的时候自己构建哈希会异常复杂。因此，我们可以调用开源的第三方头文件，：uthash.h。我们需要做的就是将头文件复制到项目中，然后：#include uthash.h。由于uthash仅是头文件，因此没有可链接的库代码。

　　使用uthash添加，查找和删除通常是常数时间的操作，此哈希的目标是简约高效，大约有1000行代码。

　　uthash还包括三个额外的头文件，主要提供链表，动态数组和字符串。utlist.h为C结构提供了链接列表宏。utarray.h使用宏实现动态数组。utstring.h实现基本的动态字符串。

　　注意：一定要包含UT_hash_handle hh;hh不需要初始化。它可以命名为任何名称，但是我们一般都命名为hh。

　　HASH_ADD_INT函数中，第一个参数users是哈希表，第二个参数id是键字段的名称。最后一个参数s是指向要添加的结构的指针。

　　在上述代码中，第一个参数users是哈希表，第二个参数是user_id的地址（一定要传递地址）。最后s是输出变量。当可以在哈希表中找到相应键值时，s返回给定键的结构，当找不到时s返回NULL。

　　HASH_REPLACE宏等效于HASH_ADD宏，HASH_REPLACE会尝试查找和删除项目外。如果找到并删除了一个项目，它还将返回该项目的指针作为输出参数。

　　要从哈希表中删除结构，必须具有指向它的指针。（如果只有键，请先执行HASH_FIND以获取结构指针）。

　　同样，这里users是哈希表，user是指向我们要从哈希中删除的结构的指针。

　　删除结构只是将其从哈希表中删除，并非free 。何时释放结构的选择完全取决于自己；uthash永远不会主动释放结构。

　　如果只想删除所有项目，但不释放它们或进行每个元素的清理，则可以通过一次操作更有效地做到这一点：

　　由于hh.prev和hh.next字段的缘故，可以在哈希中向前和向后迭代。可以通过遍历这些指针来访问哈希中的所有项目，因此哈希也是双链表。

　　第二个参数是指向比较函数的指针。它必须接受两个指针参数（要比较的项目），并且如果第一个项目分别在第二个项目之前，等于或之后排序，则必须返回小于零，零或大于零的int。 （这与标准C库中的strcmp或qsort使用的方法相同）。

　　当键值为字符串时，具体要使用那个函数取决于结构体中的键值为字符串数组还是字符串指针。这一点很重要。当结构体中的键值为字符串数组时，使用HASH_ADD_STR。键值为字符串指针时使用HASH_ADD_KEYPTR。接下来给出两个例子参考。

　　head：结构指针变量，用作哈希的“头”。如此命名是因为它最初指向添加到哈希中的第一项。

　　keyfield_name：结构中键字段的名称。（对于多字段键，这是键的第一个字段）。

　　key_len：键字段的长度（以字节为单位）。例如，对于整数键，它是sizeof(int)，而对于字符串键，它是strlen(key)。

　　key_ptr：对于HASH_FIND，这是指向要在哈希中查找的键的指针(由于它是指针，因此不能在此处直接传递文字值)。对于 HASH_ADD_KEYPTR，这是要添加的项的键的地址。

　　hashv：提供的键的哈希值。这是BYHASHVALUE宏的输入参数。如果要重复查找相同的键，则重用缓存的哈希值可以优化性能。

　　replace_item_ptr：用于HASH_REPLACE宏。这是一个输出参数，设置为指向替换的项目（如果没有替换的项目，则设置为NULL）。

　　cmp：指向比较函数的指针，该函数接受两个参数（指向要比较的项目的指针），并返回一个int值，该值指定第一个项目应在第二个项目之前，等于还是之后排序（如strcmp）。

　　condition：接受单个参数的函数或宏（指向结构的空指针，需要将其强制转换为适当的结构类型）。如果应“选择”结构以将其添加到目标哈希中，则函数或宏的值应为非零值。