uthash使用指南

uthash用户使用指南

  • uthash支持哪些操作
    • 如何使用uthash
    • 定义可以使用作hash表的结构体
      • 关于内存
    • 声明哈希表
    • 添加元素
    • 查找元素
    • 删除元素
    • 遍历元素
    • 计数
    • 排序

我们利用哈希表可以通过键值对的方式处理元素,即哈希表中存储键-值形式的数据,关键字是唯一的。uthash是利用结构体,宏定义等形式实现的一个具有哈希表特点和功能的开源代码模块。

uthash支持哪些操作

1.添加/替换(add/replace)
2.查找(find)
3.删除(delete)
4.计数(count)
5.遍历(iterate)
6.排序(sort)

如何使用uthash

添加头文件即可

#include "uthash.h"

定义可以使用作hash表的结构体

struct hashTable{int key;char name[10];UT_hash_handle hh;	/*使结构体作为哈希表的关键*/
};

关于内存

可以使用HASH_OVERHEAD字段查看哈希表的开销大小(以字节为单位)

声明哈希表

struct hashTable *hashtable=NULL/*hash表必须声明为指向你定义的结构体的空初始化指针*/

添加元素

void add_key(int ikey,char *name){struct hashTable *tmp;HASH_FIND_INT(hashtable,&ikey,tmp);if(tmp==NULL){tmp=malloc(sizeof(struct hashTable));tmp->key=ikey;HASH_ADD_INT(hashtable,key,tmp);}strcpy(tmp->name,name);
}

HASH_ADD_INT()的第一个参数为哈希表,第二个参数是键字段名称,最后一个参数是指向要添加的结构的指针。
HASH_ADD_INT:为键类型为int的哈希表添加元素;uthash还提供
HASH_ADD_STR():字符串类型,HASH_ADD_PTR():指针类型

将哈希指针传递给函数,应该写成

void add_user(struct hashTable **users,int user_id,char *name){HASH_ADD_INT(*users,id,s);
}

查找元素

struct hashTable *find_key(int ikey)
{struct hashTable* tmp;HASH_FIND_INT(hashtable,&ikey,tmp);return tmp;
}

删除元素

void delete_key(struct hashTable * tmp)
{HASH_DEL(hashtable,tmp);free(tmp);
}

遍历元素

void delete_all(){struct hashTable *current_user, *tmp;HASH_ITER(hh,hashtable,current_user,tmp){HASH_DEL(hashtable,current_user);free(current_user);}
}

计数

unsigned int num_users;
num_users=HASH_COUNT(hashtable);

排序

int by_key(const struct hashTable*a,const struct hashTable*b)
{return (a->key-b->key);
}
HASH_SORT(hashtable,by_key);

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/28865.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

vue3 使用 watch 时陷入了个直觉陷阱

场景:在vue中,使用watch 的场景是很常见的。编写业务代码时,需要监听一个或多个值的变化时,经常性会使用watch,日常使用就不提了,直入主题,来一段使用watch的简单代码,有一定前端水平…

秘密背后的秘密-高速PCB的层叠确认时,工厂为何不写铜箔类型

一博高速先生成员:王辉东 “三面青山一面湖,无尽烟波画舫浮。”说的是巢湖,到了合肥怎能不去巢湖看看呢。 周末休息,大刚说我开车,小胡(丽华)说我也去。 大刚说走就走,秒开车&…

Web前端遇到的难题:挑战与突破之路

Web前端遇到的难题:挑战与突破之路 在快速发展的互联网时代,Web前端技术作为连接用户与应用程序的桥梁,扮演着举足轻重的角色。然而,在实际开发中,Web前端开发者往往会遇到诸多难题。本文将从四个方面、五个方面、六个…

网络编程(六)服务器模型

文章目录 (一)概念(二)TCP并发服务器(三)使用多线程实现TCP并发服务器1. 思路2. 代码实现 (四)使用多进程实现TCP并发服务器1. 思路2. 代码实现3. 注意点 (五&#xff09…

关于使用命令行打开wps word文件

前言 在学习python-docx时,想在完成运行时使用命令行打开生成的docx文件。 总结 在经过尝试后,得出以下代码: commandrstart "C:\Users\86136\AppData\Local\Kingsoft\WPS Office\12.1.0.16929\office6\wps.exe" "./result…

函数的一点点习题

1、利用递归计算0-n的和 #include <stdio.h> #include <string.h> #include <stdlib.h> int rec(int n) {if(n0)return 0;elsereturn nrec(n-1); } int main(int argc, const char *argv[]) {int n0;printf("please enter n:");scanf("%d&quo…

c# 去掉字符串首尾的 特殊符号

如果首尾的 - 数量不确定,可以使用以下方法来去掉字符串两端的 - 字符: 使用正则表达式: using System.Text.RegularExpressions;string input "---Hello, World!---"; string trimmed Regex.Replace(input, "^-*|-*$", ""); // trimmed 为 …

Postgresql配置SSL连接

1、系统需要有openssl、openssl-devel包 yum -y install openssl openssl-devel 2、查看当前数据库是否使用openssl编译 pg_config|grep CONFIGURE 如果没有重新编译 make clean make && make install 3、服务器端证书配置 服务器端需生成三个文件: root.crt(根证…

一千题,No.0077(计算谱半径)

在数学中&#xff0c;矩阵的“谱半径”是指其特征值的模集合的上确界。换言之&#xff0c;对于给定的 n 个复数空间的特征值 { a1​b1​i,⋯,an​bn​i }&#xff0c;它们的模为实部与虚部的平方和的开方&#xff0c;而“谱半径”就是最大模。 现在给定一些复数空间的特征值&a…

C++ 多线程 互斥量(mutex)与锁(lock)

引自C 多线程 互斥量&#xff08;mutex&#xff09;与锁&#xff08;lock&#xff09;_mutex 上下文切换-CSDN博客 一、基本概念 在多线程环境中&#xff0c;有多个线程竞争同一个公共资源&#xff0c;就很容易引发线程安全的问题。因此就需要引入锁的机制&#xff0c;来保证…

Vue路由讲解-05

这里的路由并不是指我们平时所说的硬件路由器&#xff0c;这里的路由就是SPA&#xff08;single page application单页应用&#xff09;的路径管理器。再通俗的说&#xff0c;vue-router就是WebApp的链接路径管理系统。 vue-router是Vue.js官方的路由插件&#xff0c;它和vue.j…

免费 逼真:快手“可灵”后又一Sora级选手登场

就在今日&#xff0c;英伟达投资的旧金山初创公司 Luma AI 打出一手王牌&#xff0c;推出新一代 AI 视频生成模型 Dream Machine&#xff0c;可以文生视频&#xff0c;图生视频&#xff0c;人人免费可用。同时&#xff0c;Luma AI 称 Dream Machine 可以从文本和图像生成“高质…

什么品牌洗地机性价比高?四大出色的王牌机型力荐

科技的发展让咱们的生活变得更加便捷&#xff0c;很多智能清洁家电的出现&#xff0c;例如洗地机&#xff0c;集合了扫地、吸尘、拖地、除菌的功能&#xff0c;帮助了我们高效地完成了家务活&#xff0c;给我们腾出了更多享受生活的时间。但&#xff0c;相信有不少的新手朋友们…

python脚本-工作日、休息日查询YYYY-MM-DD(万年历版)

注释都有&#xff0c;看代码 # codingutf-8 import json, requests reopen_nos 3 #全局参数&#xff1a;默认函数失败重试次数class WhTime:def work_time(self,data_time,reopen_noreopen_nos): #日期格式YYYY-MM-DD,传2024-5-3和2024-05-03均兼容for ii in range(reopen_no…

XSKY 在金融行业:新一代分布式核心信创存储解决方案

近日&#xff0c;国家金融监督管理总局印发了《关于银行业保险业做好金融“五篇大文章”的指导意见》&#xff0c;在数字金融领域提出明确目标&#xff0c;要求银行业保险业数字化转型成效明显&#xff0c;数字化经营管理体系基本建成&#xff0c;数字化服务广泛普及&#xff0…

怎样增强 CLike 游戏的社交功能,促进玩家之间的互动和交流?

要增强CLike游戏的社交功能&#xff0c;以促进玩家之间的互动和交流&#xff0c;可以考虑以下几个方面&#xff1a; 添加聊天功能&#xff1a;在游戏中加入实时聊天功能&#xff0c;让玩家可以在游戏内互相交流。可以通过文本聊天或者语音聊天来实现。 社交平台集成&#xff1…

开源模型应用落地-音乐生成模型-suno/bark深度使用-AIGC应用探索(六)

一、前言 学习音乐生成模型具有极其重要的价值。通过对音乐生成模型的深入学习,我们能够探索到音乐创作的全新边界和可能性。它不仅可以开启一扇通往无限音乐创意的大门,让我们领略到科技与艺术完美融合所带来的震撼与惊喜,还能帮助我们在音乐领域实现前所未有的突破和创新。…

层归一化和残差连接

层归一化和残差连接是深度学习中两种重要的技术&#xff0c;它们分别在不同方面对神经网络的性能有显著提升。以下是关于这两种技术的详细解释&#xff1a; 层归一化&#xff08; L a y e r N o r m a l i z a t i o n Layer Normalization LayerNormalization&#xff09; 1…

SaaS案例分享:成功构建销售渠道的实战经验

面对SaaS产品推广的难题&#xff0c;你是否曾感到迷茫&#xff0c;不知如何选择有效的销售渠道&#xff1f;Shopify独立站联盟营销或许能为你提供新的思路。Shopify作为领先的电商解决方案提供商&#xff0c;其独立站功能为众多商家提供了强大的在线销售平台。而联盟营销&#…

MySQL用户权限管理详解

MySQL 用户管理权限非常详细且灵活&#xff0c;允许管理员精确控制不同用户对数据库的访问和操作能力。权限系统基于权限层级和具体操作类型来设计。以下是一些核心概念和权限详解&#xff1a; 权限层级 全局级权限&#xff1a;影响整个MySQL服务器&#xff0c;例如CREATE US…