c++ - 如何在 C++ 中实现通用哈希函数

Question

我正在尝试通过模板在 C++ 中实现 HashTable。这是签名:

template<class T1, class T2>
class HashTable {

public:
void add(T1 a, T2 b);

void hashFunction(T1 key, T2 value)
{

// how to implement this function using key as a generic 
// we need to know the object type of key

}
};

因此，我无法继续涉及通用 key 的实现。

在 Java 中，我可以轻松地将键转换为字符串，然后很乐意将键的哈希值实现为字符串。但是，在 C++ 中，我所知道的是有一个 RTTI 的概念，它可以动态地将一个对象转换为所需的对象。

如果此方法完全正确，如何实现该动态转换？

如果在这种情况下使用模板不是实现泛型的正确方法，那么请提出一些更好的方法。

Answer 1

您通常会使用 std::hash为此，让类型实现者根据需要专门化该模板。

size_t key_hash = std::hash<T1>()(key);

您无法为给定的任何随机类型通用地实现哈希函数。如果两个对象相等，则它们的哈希码必须相同。您可以简单地通过哈希函数运行对象的原始内存，但这些类型可能会实现忽略某些对象数据(例如，同步对象)的 operator== 重载。在那种情况下，您可能(并且很容易)为相同的对象返回不同的哈希值。