溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

字符串哈希函數(shù)ELFHash的理解

發(fā)布時(shí)間：2020-08-11 17:09:21 來源：網(wǎng)絡(luò) 閱讀：1204 作者：神跡難覓 欄目：編程語言

unsigned long ElfHash ( const unsigned char *name )

{

    unsigned long   h = 0, g;


    while ( *name )

    {

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

        if ( g = h & 0xF0000000 )//如果最高位不為0，則說明字符已經(jīng)7個(gè)，如果不處理，再加第八個(gè)字符時(shí)，第一個(gè)字符會被移出

          //因此要有如下處理是每一個(gè)字符都對字符串的值進(jìn)行影響。

            h ^= g >> 24;//將第一個(gè)字符去影響后面每一個(gè)字符的


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

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

    }

    return h;

}


向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手