BKDRHash函数

最新推荐文章于 2022-10-09 19:45:58 发布

转载最新推荐文章于 2022-10-09 19:45:58 发布 · 104 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/weeping/p/5758385.html

本文详细介绍了BKDRHash算法的实现原理及应用。BKDRHash通过循环计算字符串中每个字符的哈希值，并使用特定的种子值进行运算，最终得到整个字符串的哈希码。该算法适用于多种类型的数据结构，并提供了C/C++语言的具体实现代码。

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;  
}