ELFHash

面试遇到过一个问题，怎样用字符串怎样用HASH码保存？查了一些资料，做了一个实验，是这样的。

#include<stdio.h>
unsigned  int ELFHash( char   * str) ;
void print_bin(unsigned int n) ;
void print_bin2(unsigned int n) ;
int main(char* arg[]){
    char * str = "12345678" ;
    printf("String:%s",str) ;
    unsigned int te = ELFHash(str) ;
    printf("\n%s'hash code:",str) ;
    print_bin(te) ;
    return 0 ;
}
unsigned  int ELFHash( char   * str)
{
//定义无符号整数，在进行位运算时无需考虑符号位的影响，左移和右移均补位0;int 为32位 ，即 00000000  00000000   00000000   00000000
  unsigned  int  hash  =   0 ;
  unsigned  int  x     =   0 ;
  while  ( * str)
  {
    printf("\ns1:") ;
    print_bin(hash) ;
    hash  =  (hash << 4 )  +  ( * str ++ ); //hash值左移4位加上一个字符.例，如果hash为2时，（hash << 4）操作后，放大16（2的4次方）倍；然后加上(*str++)，(*str++)为8位的字符，所以对4-7为有影响，其后四位添到hash左移空出的四位。
    printf("\ns2:") ;
    print_bin(hash) ;
    if  ((x  =  hash  &   0xF0000000L )  !=   0 )//判断hash值的高4位是否不为0，因为不为0时需要下面特殊处理，否则上面一步的左移4位会把这高四位给移走，造成信息丢失
    {
/*0xF0000000L表示28-31位这4位是1，后28为均为0的长整型（L），该操作的结果为x保存hash 的高4位
& 按位与 如果两个相应的二进制位都为1，则该位的结果值为1，否则为0*/
      hash  ^=  (x  >>   24 );   //把刚才的高4位跟hash的低5-8位异或
      printf("\ns3:") ;
      print_bin(hash) ;
/*hash ^= (x >> 24);
首先x的拷贝进行右移23位的操作，然后与hash进行异或操作。
右移后X的值为 00000000 00000000 00000000  ****0000  ;****为hash的高四位
^ 按位异或 若参加运算的两个二进制位值相同则为0，否则为1*/
      hash  &=   ~ x;            //把高4位清0
/*hash &= ~x;
有 if ((x = hash & 0xF0000000L) != 0)，x保存着hash的高四位，
虽然进行右移操作，但不会改变x的值，而是对副本进行操作。经过hash &= ~x;
 hash的高四位被清空。*/
      printf("\ns4:") ;
      print_bin(hash) ;
    }
  }
  return  (hash  &   0x7FFFFFFF ); //希望hash值是一个非负数
  //返回一个符号位为0的数，即丢弃最高位，以免函数外产生影响。(我们可以考虑，如果只有字符，符号位不可能为负)
}

void print_bin(unsigned int n){
    if(n < 2 ){printf("%d",n);}
    else{
        print_bin(n/2) ;
        printf("%d",n%2) ;
    }
}

 结果：

 注：字符1的ASCII码为：0x31 .