散列函数的三种简单实现

散列函数一

unsigned int Hash(const char *Key,int TableSize)
{
    unsigned int HashVal = 0;
    while(*Key != '\0')
        HashVal += *Key++;
    return HashVal % TableSize;
}

散列函数二

unsigned int Hash(const char *Key,int TableSize)
{
    return (Key[0] + 27*Key[1]+729*Key[2]) % TableSize;
}

散列函数三

unsigned int Hash(const char *Key,int TableSize)
{
    unsigned int HashVal = 0;
    while(*Key != '\0')
        HashVal = (HashVal << 5) + *Key++;
    return HashVal % TableSize;
}