一个好的散列函数

通常对hash表的key的计算都是通过字符串来的，因此需要一个好的散列函数，在数据结构与算法分析-c++描述该书中，提供了一个好的散列函数，如下：

int hash(const string& key, int tablesize)
{
    int hashval = 0;
    for (int i = 0; i < key.length(); i++)
        hashval = 37 * hashval + key[i]
    hashval %= tablesize;
    if (hashval < 0)
        hashval += tablesize;
    return hashval

}




该函数计算hashval时可能会产生负数，因此在小于0时，处理下。

ps：在字符串很大的时候，为了不浪费计算时间，应取大的字符串一部分进行计算。