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

BKDRHash函数

时间:2016-08-10 22:29:32      阅读:247      评论:0      收藏:0      [点我收藏+]

标签:

unsigned int BKDRHash(char*str)   
{   
    unsigned int seed=131 ;// 31 131 1313 13131 131313 etc..    
    unsigned int hash=0 ;   
       
    while(*str)   
    {   
        hash=hash*seed+(*str++);   
    }   
       
    return(hash % maxn);   
}  
template<class T>  
size_t BKDRHash(const T *str)  
{  
    register size_t hash = 0;  
    while (size_t ch = (size_t)*str++)  
        hash = hash * 131 + ch;   // 也可以乘以31、131、1313、13131、131313..            
    return hash;  
}  

 

BKDRHash函数

标签:

原文地址:http://www.cnblogs.com/weeping/p/5758385.html

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