ELFhash——字符串Hash函数

int ELFhash ( char *key ) {
    unsigned long h=0;
    unsigned long x=0;
    while (*key ) {
        //h左移4位，当前字符ASCII存入h的低四位
        h = ( h << 4 ) + ( *key++ );
        if ( ( x = h & 0xF0000000L) != 0 ) {
            //如果最高位不为0，则说明字符多余7个，如果不处理，再加第九个字符时，第一个字符会被移出,因此要有如下处理
            h ^= ( x >> 24 );
            //清空28~31位
            h &= ~x;
        }
    }
    return h % N;
}