首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

字符串哈希函数的有关问题

2012-10-24 
字符串哈希函数的问题是这样的int index0 //哈希表对应位置的下标while(*str){index31*index+*strstr+

字符串哈希函数的问题
是这样的
int index=0; //哈希表对应位置的下标
while(*str)
{
  index=31*index+*str;
  str++;
}
我想问这里的31有什么讲究么,是只能用31,还是说任意的质数都可以?

[解决办法]
不一定是31 但一般用质数 减少重复

热点排行