C语言哈希表用法

为了认证C语言专业级上机编程，我特地学习了C语言的哈希表。

哈希表在头文件"uthash.h"中已经有了，只需要简单学习一下用法即可。

1，哈希结构体

      #include "uthash.h"
      typedef struct {
         int key;
         int value;
          UT_hash_handle hh;
      } Hash;
      Hash *hash = NULL;
  
 

其中UT_hash_handle是头文件"uthash.h"中定义的，然后Hash结构体是自定义的。

key的类型可以是int, char *, char[]，void* 这4种，value可以是任意类型

2，增删查

      // 增加
      void add(int key, int value)
      {
          Hash *s = NULL;
          s = (Hash *)malloc(sizeof(Hash));
          s->key = key;
          s->value = value;
         HASH_ADD_INT(hash, key, s);
      }
      // 查找
      int find(int key)
      {
          Hash *s = NULL;
         HASH_FIND_INT(hash, &key, s);
         if (s != NULL) {
             // 查找到结果
             return 1;
          } else {
             return 0;
          }
      }
      // 删除
      void delete (Hash *s)
      {
         HASH_DEL(hash, s);
         free(s);
          s = NULL;
      }
  
 

其中HASH_ADD_INT、HASH_FIND_INT、HASH_DEL都是标准函数，其他都是自定义代码。

注意，插入之前要先查找确认没有这个元素。

如果要修改已经存在的键值对，要先删除再插入。

3，遍历，清空，计数

      // 清空
      void clearAll()
      {
          Hash *s, *tmp;
         HASH_ITER(hh, hash, s, tmp)
          {
             delete (s);
          }
      }
      //计数
      int cnt = HASH_COUNT(hash);
  
 

其中，HASH_ITER是标准宏，HASH_COUNT是标准函数，其他都是自定义代码。

4，其他类型的key

      //char* key HASH_ADD_KEYPTR
      //char key[100] HASH_ADD_STR
      //void* key HASH_ADD_PTR
      //void* key HASH_FIND_PTR
  
 

除了这4个函数不一样之外，其他函数都一样。

文章来源: blog.csdn.net，作者：csuzhucong，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/nameofcsdn/article/details/107297361