字符串哈希函数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;
}
当前名称:字符串哈希函数ELFHash的理解
当前URL:http://azwzsj.com/article/ihdjsj.html