前言

哈希表在头文件“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的类型可以是intchar *char[]void*4中,value可以是任意类型

二、增删差

//增加
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是标准函数,其他都是自定义代码


Logo

旨在为数千万中国开发者提供一个无缝且高效的云端环境,以支持学习、使用和贡献开源项目。

更多推荐