ELF-哈希字符串算法

最新推荐文章于 2023-04-30 10:58:51 发布

weixin_34344403

最新推荐文章于 2023-04-30 10:58:51 发布

阅读量78

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lvcoding/p/7488961.html

int ELFhash(char *key){

    unsigned long h=0;
    unsigned long x=0;

    while(*key)
    {
        h=(h<<4)+(*key++);  //h左移4位，当前字符ASCII存入h的低四位
                if( (x=h & 0xF0000000L)!=0)
        { //如果最高位不为0，则说明字符多余7个，如果不处理，再加第九个字符时，第一个字符会被移出
          //因此要有如下处理
          h^=(x>>24);
          //清空28~31位
          h&=~x;
        }
    }
    return h % N;
}

转载于:https://www.cnblogs.com/lvcoding/p/7488961.html