访问 tr1/unordered_map 的内在类型哈希函数

Question

我正在搞乱unordered_map 类模板，我想为我的类编写一个自定义散列器。它的文档提到为内部类型提供了默认散列函数。所以，如果你声明：

std::tr1::unordered_map<std::string, int> foo;

您会自动获得为您定义的哈希器。

这里有一个很好的例子，如果你想要一个自定义哈希函数，如何提供一个仿函数。

但是，如果我有一个复杂的类，它有一个 std::string 成员，我想将其用作插入/删除到 unordered_map 的键？我不想重写我自己的哈希器。我想利用已经为 std::string 类型编写的内容。

Answer 1

默认哈希函子由std::hash<T> 提供，它返回size_t。

因此，您可以组合来自该类的多个成员的哈希，例如通过计算(std::hash<T>()(a) + prime * (std::hash<T>()(b) + prime * std::hash<T>()(c)))。