hash01.cpp

ACM经典算法ACM经典算法ACM经典算法

//一个小型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;
}