hash01.cpp

来自「ACM经典算法ACM经典算法ACM经典算法」· C++ 代码 · 共 14 行

//一个小型hash 
#include <cstring>
using namespace std;
int shash(char *key) {
    unsigned long h=0;
    while (*key) {
        h=(h<<4)+*key++;//＊16＋key
        unsigned long g=h&0Xf0000000L;
        if (g) h^=g>>24;
        h&=~g;
    }
return h;
}