16,472
社区成员
发帖
与我相关
我的任务
分享使用hash表时，计算hash值，为什么常常选取一个素数，然后对除以这个素数取余，一般的整数不行吗？
如下，使用素数作为hash表容量，算出来的值还要对这个素数取余，
难道普通整数不行么？ 比如10000，8888
inline long hash_fun1(const std::string& c, const long prime)
{
int n = c.length();
const char* d = c.c_str();
long h = 0;
for (int i = 0; i < n; ++i, ++d)
h = (h << 2) + *d;
return ((h >= 0) ? (h % prime) : (-h % prime));
}
难道普通整数不行么？ 比如10000，8888
inline long hash_fun1(const std::string& c, const long prime)
{
int n = c.length();
const char* d = c.c_str();
long h = 0;
for (int i = 0; i < n; ++i, ++d)
h = (h << 2) + *d;
return ((h >= 0) ? (h % prime) : (-h % prime));
}
...全文
请发表友善的回复…
发表回复
longjj 2004-08-11
- 打赏
- 举报
居然没人知道！中国软件出路何在？
longjj 2004-08-10
- 打赏
- 举报
关注！
memory_xj 2004-08-09
- 打赏
- 举报
Hash的关键在于散列函数。关键是均匀地将关键码散开，关于为什么要用素数作为散列数组的大小，我就给出一本权威的书《程序设计实践》中的原话：“用素数作为散列数组的大小是比较明智的，因为这样能保证在数组大小，散列的乘数和可能的数据值之间不存在公因子”，至于其间的奥秒我也没时间深究。
bluwindhrt 2004-08-09
- 打赏
- 举报
帮顶一下——这个问题我也有想过，有全面一点的解释吗？
PS：偶数学差来着！嘻嘻！
PS：偶数学差来着！嘻嘻！
Magnus 2004-08-09
- 打赏
- 举报
我记得在MSDN上有阿
Magnus 2004-08-09
- 打赏
- 举报
普通整数也行的
效率不好而已
由统计学原理，得出需要素数
还必须大于常用大小20%的样子
效率不好而已
由统计学原理，得出需要素数
还必须大于常用大小20%的样子
sohou 2004-08-09
- 打赏
- 举报
看数据结构，哈哈，数学问题
