说明

需要包含头文件 #include “uthash.h”
参考leedcode1
添加链接描述

struct hashTable {int key;int value;UT_hash_handle hh;
};struct hashTable *hash;struct hashTable *find(int key)
{struct hashTable *tmp;HASH_FIND_INT(hash, &key, tmp);return tmp;
}void insert(int key, int value)
{struct hashTable *it = find(key);if (it == NULL) {struct hashTable *tmp = (struct hashTable *)malloc(sizeof(struct hashTable));tmp->key = key;tmp->value = value;HASH_ADD_INT(hash, key, tmp);} else {it->value = value;}
}
/*** Note: The returned array must be malloced, assume caller calls free().*/
int* twoSum(int* nums, int numsSize, int target, int* returnSize){hash = NULL;for (int i = 0; i < numsSize; i++) {struct hashTable *tmp = find(target - nums[i]);if (tmp != NULL) {int *ret = (int *)malloc(sizeof(int) * 2);ret[0] = tmp->value;ret[1] = i;*returnSize = 2;return ret;}insert(nums[i], i);}*returnSize = 0;return NULL;
}

C中哈希开源hash代码uthash的原理与用法相关推荐

C开源hash代码uthash的用法总结（1）
uthash 是C的比较优秀的开源代码,它实现了常见的hash操作函数,例如查找.插入.删除等待.该套开源代码采用宏的方式实现hash函数的相关功能,支持C语言的任意数据结构最为key值,甚至可以采用 ...
C开源hash代码uthash的用法总结（2）
5．完整程序例子 5.1．key类型为int的完整的例子 #include <stdio.h> /* gets */ #include <stdlib.h> /* atoi, ...
c开源hash项目 uthash的用法总结
uthash 是C的比较优秀的开源代码,它实现了常见的hash操作函数,例如查找.插入.删除等待.该套开源代码采用宏的方式实现hash函数的相关功能,支持C语言的任意数据结构最为key值,甚至可以采用 ...
html语言中注释标记,html注释代码＜!--......--＞标签的用法详解
别小看了简单的html注释代码标签,它的作用还是挺大的,对于复杂而庞大的代码量,有必要在需要说明,备注,解释的地方插入一些注释内容,方便以后编辑.修改.查询代码,还可以对某些不需要显示或执行的代码进行 ...
python中merge函数怎么用_Python Merge函数原理及用法解析
Merge函数的用法简单来说Merge函数相当于Excel中的vlookup函数.当我们对2个表进行数据合并的时候需要通过指定两个表中相同的列作为key,然后通过key匹配到其中要合并在一起的val ...
那些开源程序中让人叹为观止的代码 - 3 保持元素纵横比
本专栏尝试记录并分享一些个人在学习和使用开源程序代码的过程中,经意或者不经意间看到的个人感觉比较有参考价值的代码片段.个人感觉,并不是说能写或者能看得懂一些晦涩难懂的代码段子,就可以成为向别人炫耀的资 ...
那些开源程序中让人叹为观止的代码 - 1 浏览器特性判断
浏览器特性判断解决问题:判断某事件/方法在当前浏览器中是否支持开源程序:Modernizr 众所周知,各个不同的浏览器对于代码渲染的实现也各自为政百花齐放,虽然有W3C在维护着标准,但是由于市面上 ...
【散列表(哈希表) Hash Table（上）】：Word文档中的单词拼写检查功能是如何实现的？
Word 这种文本编辑器你平时应该经常用吧,那你有没有留意过它的拼写检查功能呢?一旦我们在 Word 里输入一个错误的英文单词,它就会用标红的方式提示"拼写错误".Word 的这个 ...
一个整合OkHttp 、Retrofit 、Volley 、RxJava、Novate多种开源网络框架的项目，高度的封装和集成，Android中Web网络请求一行代码解决
一个整合OkHttp .Retrofit .Volley .RxJava.Novate多种开源网络框架的项目,高度的封装和集成,Android中Web网络请求一行代码解决 AndroidHttp 一个 ...

C中哈希开源hash代码uthash的原理与用法

开源hash代码uthash的原理与用法

说明

C中哈希开源hash代码uthash的原理与用法相关推荐

最新文章

热门文章