字符串的hash函数



字符串的hash函数：

（1）

unsigned int SDBMHash(char *str)
 {
     unsigned int hash = 0;
  
     while (*str)
     {
         // 等价于： hash = 65599*hash + (*str++);
         hash = (*str++) + (hash << 6) + (hash << 16) - hash;
     }
  
     return (hash & 0x7FFFFFFF);
 }

（2）

//用跟元素个数最接近的质数作为散列表的大小
 #define NHASH 29989
 #define MULT 31unsigned in hash(char *p)
 {
     unsigned int h = 0;
     for (; *p; p++)
         h = MULT *h + *p;
     return h % NHASH;
 }

（3）

int hash(string i)
 {
  int l=i.length, s=7,ans=0,t=9999997;
  for (int q=0;q<l;q++)
    {
      ans+=i[q]*s;
      s*=7;
      ans=ans%t;//在这里面%t,主要是为了防止数据溢出。
    }
  return ans;
  }
  //字符串里面的每一个数 比如字符串abc  写成 a*7^1+b*7^2+c*7^3 然后再取模 .