字符串哈希函数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;

}

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。