data-structure - 散列函数的问题
本文介绍了data-structure - 散列函数的问题的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
问 题
数据结构和算法分析书上散列表的散列函数。为什么说这是一个好的散列函数。
unsigned int Hash(const char* key, int Tablesize)
{
usigned int hashval =0;
while(*key!='\0')
hashval= (hashval<<5)+*key++;
return hashval%tablesize;
}
unsigned int 是32位。这样的话hashval最大2^32。函数我能看明白但不太确定为什么他是个好的散列函数。
请大家指教。谢谢
解决方案
好的散列函数指的是哈希值的重复率比较低,这里把每一个字符放宽到五个字节, 不同可以均匀分布到unsigned int, 并且相似的字符串的哈希值差别很大, 所以效果比较好
这篇关于data-structure - 散列函数的问题的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文