ELFHash算法解释

ELFHash算法解释：

 ELFhash函数关键是要取得字符串对应的hash值。(别人的分析：它对于长字符串和短字符串都很有效，字符串中每

个字符都有同样的作用，它巧妙地对字符的ASCII编码值进行计算，ELFhash函数对于能够比较均匀地把字符串分布

在散列表中。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。）

处理字符串哈希时，使用了ELFHash函数

unsigned int ELFHash(char *key)
{
  unsigned int hash = 0;
  unsigned int g = 0;

  while (*key)
  {
    hash = (hash << 4) + (*key++);//hash左移4位，把当前字符ASCII存入hash低四位。 
    g=hash&0xf0000000L;
    if (g)
    {
      //如果最高的四位不为0，则说明字符多余7个，现在正在存第7个字符，如果不处理，再加下一个字符时，第一个字符会被移出，因此要有如下处理。
      //该处理，如果最高位为0，就会仅仅影响5-8位，否则会影响5-31位，因为C语言使用的算数移位
      //因为1-4位刚刚存储了新加入到字符，所以不能>>28
      
      hash ^= (g>> 24);
      
      //上面这行代码并不会对X有影响，本身X和hash的高4位相同，下面这行代码&~即对28-31(高4位)位清零。
      
      hash &= ~g;
    }
  }
  //返回一个符号位为0的数，即丢弃最高位，以免函数外产生影响。(我们可以考虑，如果只有字符，符号位不可能为负)
  return h;
}