字符串hash-BKDRHash 

 1 unsigned int BKDRHash(char *str)
 2 {
 3     unsigned int seed = 131; // 31 131 1313 13131 131313 etc..
 4     unsigned int hash = 0;
 5 
 6     while (*str)
 7     {
 8         hash = hash * seed + (*str++);
 9     }
10 
11     return (hash & 0x7FFFFFFF);
12 }
View Code

 

posted @ 2014-08-26 20:15  狂徒归来  阅读(219)  评论(0)  编辑  收藏  举报