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;
}