文章目录
- 前言
- 一、哈希结构体?
- 二、增删差
- 3、遍历,清空,计数
前言
哈希表在头文件“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可以是任意类型
二、增删差
//增加
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是标准函数,其他都是自定义代码