0

我的哈希函数如下:

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 个存储桶,但任何高于此的数量就足够了。

有没有人有任何建议/方向?这将不胜感激。

4

0 回答 0