温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

字符串哈希函数ELFHash的理解

发布时间:2020-08-11 17:09:21 来源:网络 阅读:1189 作者:神迹难觅 栏目:编程语言

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;

}


向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI