散列函数的三种简单实现

散列函数一

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] + 27Key[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;
}