当前位置 : 主页 > 编程语言 > c++ >

实现HashMap

来源:互联网 收集:自由互联 发布时间:2021-06-23
如何从头开始在C中创建Hashmap? 考虑什么参数以及如何测试hashmap有多好?就像在您说哈希映射完成之前需要运行的基准测试用例一样. 好吧,如果你知道它们背后的基础知识,那就不应该
如何从头开始在C中创建Hashmap?
考虑什么参数以及如何测试hashmap有多好?就像在您说哈希映射完成之前需要运行的基准测试用例一样. 好吧,如果你知道它们背后的基础知识,那就不应该太难了.

通常,您创建一个名为“buckets”的数组,其中包含键和值,以及一个用于创建链接列表的可选指针.

使用键访问哈希表时,使用自定义哈希函数处理密钥,该函数将返回整数.然后取结果的模数,即数组索引或“桶”的位置.然后使用存储的密钥检查未散列的密钥,如果匹配,则找到正确的位置.

否则,您遇到了“冲突”,必须抓取链接列表并比较密钥,直到您匹配为止. (注意一些实现使用二叉树而不是链表来进行冲突).

看看这个快速哈希表的实现:

http://attractivechaos.awardspace.com/khash.h.html

网友评论