VBA字典的原理：哈希查找的示例程序，现在创造你自己的VBA字典吧!

a8737461 · 发表于 2011-1-13 13:47

好东西，留个位子学习

三坛老窖 · 发表于 2011-1-13 14:23

高、深、神！
正在学用字典，虽不十分明白，但还是受益匪浅，下载收藏慢慢琢磨。
谢楼主！

灰袍法师 · 发表于 2011-1-13 18:22

原帖由 praijna 于 2011-1-13 07:39 发表
灰袍大师，您那个例子里提取是两列数据的交集．如果是提取非交集呢，怎么弄？或者每列数据里的数据并不全都是唯一的，如果提取他们相同的部分，不同的部分呢？

非交集也一样啊，把交集的部分去掉就是非交集了，改为输出在另一列找不到的数据即可

不唯一的数据也没问题，因为相同的数据在字典里面总是放在相同的位置，你可以选择只留下一个，或者把所有相同的数据连接起来

[ 本帖最后由灰袍法师于 2011-1-13 18:24 编辑 ]

AVEL · 发表于 2011-1-13 23:28

用HASH从附件中来看比字典要快呢。

但是根据法师的说法;Hash计算函数是 : 存放位置 = 关键字 * 一个不大不小的质数 mod 哈希表的大小

如果关键字是数值还好，关键字如果不是数值呢？那怎么办？

三坛老窖 · 发表于 2011-1-13 23:36

我的理解是指该关键字存放位置所对应的二进制数，所以不论是什么类型都可以参与运算。不知对否？

三坛老窖 · 发表于 2011-1-13 23:49

我的理解不对！同样有25楼的疑问。

灰袍法师 · 发表于 2011-1-14 01:38

原帖由 AVEL 于 2011-1-13 23:28 发表
用HASH从附件中来看比字典要快呢。

但是根据法师的说法;Hash计算函数是 : 存放位置 = 关键字 * 一个不大不小的质数 mod 哈希表的大小

如果关键字是数值还好，关键字如果不是数值呢？那怎么办？

这个问题问得很好，可以把字符串看作是一串 byte 类型的数字，然后根据这一串数字计算出一个特征整数

顶楼更新了字符串和数字混合查找的附件，用的是最简单的Horner算法，其实也很类似随机数的生成算法

把字符串当作一串随机byte，然后用固定的种子，计算这一串随机Byte生成的伪随机数。

可惜的是，VBA对于字符转数字实在很不方便，所以导致转换时间太多

对于小规模的查找，完全抵消了哈希表纯数组运算的优势了。(就像10以内的小规模查找，遍历数组会比VBA字典更快一样)

不过十万规模的记录，还是会比VBA字典对象要快几倍的。规模过百万的话，快几十倍。规模过千万的话，快几百倍。

因为VBA字典对象超过20万记录就会性能大减，而用VBA数组设计的哈希表，对记录多少是无所谓的，只是要更多的内存而已。

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

excelflower · 发表于 2011-1-14 03:31

老师真神人呀！

珍藏学习！

版主老师！加精啊

AVEL · 发表于 2011-1-15 03:40

嗯下载新附件学习一下。。。

XUZHANCHENG · 发表于 2011-1-15 09:36

听的不懂，看看吧，高手中的高手

		自动登录	找回密码
密码			免费注册

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

回复 25楼 AVEL 的帖子

回复 28楼灰袍法师的帖子

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

回复 25楼 AVEL 的帖子

回复 28楼 灰袍法师 的帖子

回复 28楼灰袍法师的帖子