如何为 std::unordered_map 编写自定义 hash_function<t> 在cpp？</t>

Question

我想为 std::unordered_map 编写自己的 Hash_function，而不是使用默认的。 我可以在许多网站上找到 unordered_map::hash_function()。 但是使用这个我只能得到生成的 Hash 值，使用这样的东西：

/*Sample map of strings*/

unordered_map<string, string> sample;

// inserts key and elements
sample.insert({ "Tom", "MNNIT" });
sample.insert({ "Kate", "MNNIT" });

unordered_map<string, string>::hasher foo
    = sample.hash_function();

cout << foo("Tom") << endl;

但是我怎样才能拥有更多的控制权并创建我自己的散列版本 function？ 因此，例如让我们说键“Tom”，我希望 hash 值为 100。

Answer 1

std::unordered_map是从默认为std::hash<Key>的Hasher模板化的。 您可以将变量更改为std::unordered_map<string, string, CustomHasher> 。 然后unordered_map将默认构造一个CustomHasher （如果您不能默认构造散列对象，它也可以在构造函数中传递）。

自定义哈希器需要提供如下调用运算符：

struct CustomHasher
{
    // noexcept is recommended, but not required
    std::size_t operator()(const std::string& s) const /*noexcept*/
    {
        return /*hash computation here*/;
    }
};

注意：编写依赖于存储在unordered_map中的东西的 hash 值的代码通常是一个糟糕的设计。 想要自定义 hash function 有一些有效的用例，例如当您可以利用某些特定于您的数据的信息来生成更好的哈希时，但这些情况很少见。