字符串哈希函数ELFHash的理解

简介:

unsigned long ElfHash ( const unsigned char *name )

{

    unsigned long   h = 0, g;


    while ( *name )

    {

        h = ( h << 4 ) + *name++;

        if ( g = h & 0xF0000000 )//如果最高位不为0,则说明字符已经7个,如果不处理,再加第八个字符时,第一个字符会被移出

          //因此要有如下处理是每一个字符都对字符串的值进行影响。

            h ^= g >> 24;//将第一个字符去影响后面每一个字符的


        h &= ~g;//清空28到31位。g的28位到31位于h的28位到31位完全相同,且g的其他位完全为0,所以g取反之后,与h相与,之后,

//h的28到31位清空,但是其他位都保留了下来。

    }

    return h;

}



本文转自 神迹难觅 51CTO博客,原文链接:http://blog.51cto.com/ji123/1980789,如需转载请自行联系原作者

相关文章
|
2月前
LeetCode题 338比特位计数,20有效的括号,415字符串相加
LeetCode题 338比特位计数,20有效的括号,415字符串相加
35 0
|
4月前
|
算法
【算法总结】字符串哈希
【算法总结】字符串哈希
39 0
|
4月前
|
算法 测试技术 C#
C++二分查找算法:阶乘函数后 K 个零
C++二分查找算法:阶乘函数后 K 个零
|
9月前
|
C语言 容器
互换函数和反转字符串
互换函数和反转字符串
|
11月前
|
算法 程序员 C语言
C语言基础(有关三个数比较大小、冒泡排序、最大公约数、和有关某个数x的绝对值的n次方除于n的阶乘问题的函数求解法;和阶乘函数递归方法;和数组作函数参数的
C语言基础(有关三个数比较大小、冒泡排序、最大公约数、和有关某个数x的绝对值的n次方除于n的阶乘问题的函数求解法;和阶乘函数递归方法;和数组作函数参数的
|
11月前
字符串哈希
原题链接841. 字符串哈希 - AcWing题库 视频讲解AcWing 841. 字符串哈希 - AcWing
55 0
|
开发者 Python
数组生成函数|学习笔记
快速学习数组生成函数
74 0
数组生成函数|学习笔记
|
算法
LeetCode算法:求出字符串的最大回文子串 及 长度【只利用字符串反转就可】
LeetCode算法:求出字符串的最大回文子串 及 长度【只利用字符串反转就可】
61 0
|
C语言 C++ 容器
算法库-全排列,递归全排列 auti()字符转为整型 stringstream用法
算法库-全排列,递归全排列 auti()字符转为整型 stringstream用法
算法库-全排列,递归全排列 auti()字符转为整型 stringstream用法