ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

快捷登录

搜索
EH技术汇-专业的职场技能充电站 妙哉!函数段子手趣味讲函数 Excel服务器-会Excel,做管理系统 效率神器,一键搞定繁琐工作
HR薪酬管理数字化实战 Excel 2021函数公式学习大典 Excel数据透视表实战秘技 打造核心竞争力的职场宝典
让更多数据处理,一键完成 数据工作者的案头书 免费直播课集锦 ExcelHome出品 - VBA代码宝免费下载
用ChatGPT与VBA一键搞定Excel WPS表格从入门到精通 Excel VBA经典代码实践指南
查看: 68223|回复: 110

[原创] VBA字典的原理:哈希查找的示例程序,现在创造你自己的VBA字典吧!

  [复制链接]

TA的精华主题

TA的得分主题

发表于 2010-11-29 19:45 | 显示全部楼层 |阅读模式
本帖已被收录到知识树中,索引项:数组集合和字典
VBA的字典对象,其背后实现原理就是哈希查找算法,所以查找速度快如闪电

论坛好多介绍如何使用VBA字典的贴,但是说明背后运作原理的基本没有。

Hash 是哈希查找算法的发明人的名字

这个算法也经常被称为散列算法,杂凑算法

具体资料搜索一下互联网就有好多,书店每一本讲算法的书也一定会提到

简单介绍Hash算法:

其精髓是,根据要查找的关键字,计算出一个Hash值,通常是一个固定范围内的正整数,然后直接把这个Hash值当作数组下标,也就是存放的位置

这样一来,不管要查找的关键字有多少个,都是一步到位!
(当然,现实不可能这么理想,一个设计良好的Hash字典,平均查找需要1.7步,但这也比二分查找的Log(n)要快几十倍了! )

最理想的情况下,关键字本身就是一个很小的正整数,直接可以当数组下标

比方说,关键字是 1到10000的正整数,那么直接dim arr(1 to 10000)就可以保证直接存取所有关键字了

可惜的是,这样理想的情况非常少,所以附件的计算才是真正被大量使用的。

通常的Hash计算函数是 : 存放位置 = 关键字 * 一个不大不小的质数 mod 哈希表的大小

本附件毫无实用价值,纯粹是为了简单说明哈希算法的本质,而虚构出来的,要在现实使用的程序中采用,还需要很多修改的。

[ 本帖最后由 灰袍法师 于 2011-1-14 02:48 编辑 ]

Hash 哈希-杂凑-散列算法示例2.rar

138.35 KB, 下载次数: 3315

Hash 哈希-杂凑-散列算法示例3 - 数值和字符串混合查找.rar

37.68 KB, 下载次数: 2139

评分

8

查看全部评分

TA的精华主题

TA的得分主题

发表于 2010-11-29 20:03 | 显示全部楼层
占位学习,谢谢分享。

TA的精华主题

TA的得分主题

发表于 2010-11-29 20:47 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助
感谢法师提供,正好学习字典查找

TA的精华主题

TA的得分主题

发表于 2010-11-29 22:50 | 显示全部楼层

TA的精华主题

TA的得分主题

发表于 2010-11-30 22:01 | 显示全部楼层
谢谢法师。。学习字典查找

TA的精华主题

TA的得分主题

发表于 2010-11-30 22:14 | 显示全部楼层

TA的精华主题

TA的得分主题

发表于 2010-12-12 20:21 | 显示全部楼层

TA的精华主题

TA的得分主题

发表于 2010-12-19 11:25 | 显示全部楼层
请教:这个vba字典,和普通的字典啥区别?

TA的精华主题

TA的得分主题

发表于 2010-12-19 11:40 | 显示全部楼层

TA的精华主题

TA的得分主题

发表于 2010-12-19 12:34 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助
洒家初学菜鸟,知道字典好用,不知道原理为何,但老师讲得还是有点高深了,照顾学生能用更形象的说法表述一下吗?哪位老师明白的也可以提洒家脖子一下也好。
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

手机版|关于我们|联系我们|ExcelHome

GMT+8, 2024-11-15 01:51 , Processed in 0.036193 second(s), 12 queries , Gzip On, MemCache On.

Powered by Discuz! X3.4

© 1999-2023 Wooffice Inc.

沪公网安备 31011702000001号 沪ICP备11019229号-2

本论坛言论纯属发表者个人意见,任何违反国家相关法律的言论,本站将协助国家相关部门追究发言者责任!     本站特聘法律顾问:李志群律师

快速回复 返回顶部 返回列表