标签：style blog class code java c
字符串hash最高效的算法, 搜了一下, 原理是: 字符串的字符集只有128个字符，所以把一个字符串当成128或更高进制的数字来看，当然是唯一的
这里unsigned不需要考虑溢出的问题, 最后 hash & 0x7FFFFFFF 只是为了返回一个int
1 // BKDR Hash Function 2 unsigned int BKDRHash(char *str) 3 { 4 unsigned int seed = 131; // 31 131 1313 13131 131313 etc.. 5 unsigned int hash = 0; 6 7 while (*str) 8 { 9 hash = hash * seed + (*str++); 10 } 11 12 return (hash & 0x7FFFFFFF); 13 }
BKDRHash算法的初步了解,布布扣,bubuko.com
标签：style blog class code java c
原文地址：http://www.cnblogs.com/Stomach-ache/p/3726338.html
