码迷,mamicode.com
首页 > 其他好文 > 详细

BKDRHash算法的初步了解

时间:2014-05-15 16:53:27      阅读:401      评论:0      收藏:0      [点我收藏+]

标签:style   blog   class   code   java   c   

字符串hash最高效的算法,  搜了一下,  原理是: 字符串的字符集只有128个字符,所以把一个字符串当成128或更高进制的数字来看,当然是唯一的 

这里unsigned不需要考虑溢出的问题, 最后 hash & 0x7FFFFFFF 只是为了返回一个int

bubuko.com,布布扣
 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 }
bubuko.com,布布扣

 

BKDRHash算法的初步了解,布布扣,bubuko.com

BKDRHash算法的初步了解

标签:style   blog   class   code   java   c   

原文地址:http://www.cnblogs.com/Stomach-ache/p/3726338.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!