C语言哈希表用法

前言

哈希表在头文件“utash.h”中已经有了，只需简单学习用法即可

例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。

提示：以下是本篇文章正文内容，下面案例可供参考

一、哈希结构体？

#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可以是任意类型
1
2
3
4
5
6
7
8
9

二、增删差

//增加
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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

其中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);
1
2
3
4
5
6
7
8
9
10
11

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