散列表通过散列函数分配字符串

时间:2013-11-09 21:57:56

标签: c++ hashtable hash-function

我的哈希函数如下:

unsigned int Game::xorHash(const string &s)
{
    unsigned int h = 0;

    for (unsigned int i = 0; i < s.length(); i++ )
        h ^= s.c_str()[i];

    return h;
}

我正在尝试将大约160,000个字符串分发到一个包含大约3-10个字符串的表中。我很丢失。

上述实施非常重要。我的任务要求我至少有500个桶,但任何数量都足以满足要求。

有没有人有任何建议/方向?非常感谢。

0 个答案:

没有答案