unorder_map<浮动 ，短>为什么这有效？

Question

我正在使用 unordered_map 在 C++ 中实现哈希表。

我知道在大多数情况下，使用浮点数作为哈希表的键是一个坏主意，因为比较它们很容易出错。然而，在这些情况下，我从大文件中读取浮点数，并且它们的精度是已知的且恒定的。

但是，我想知道 unordered_map 如何对我的浮点数进行哈希处理以估计碰撞频率的详细信息。创建 unordered_map 时，我不会覆盖默认的哈希实现。根据文档，默认的哈希函数是 std::hash。在我的例子中是 std::hash。但是，当我查看 std::hash 文档时，它仅为“char* 类型的模板参数，const char*”定义、 crope、wrope 和内置整数类型”。

有谁知道当我将值添加到 unordered_map 时调用什么函数来哈希值？

unordered_map - http://msdn.microsoft.com /en-us/library/bb982522.aspx

std::hash - http://www.sgi.com/tech/stl/hash.html#1< /a>

Answer 1

根据 C++11 标准，std::hash 也支持 float。实际的哈希函数取决于实现，因此即使您可以计算出当前编译器的冲突频率，较新的版本或不同的编译器也可能实现不同的哈希函数。以下是 std::hash 专业化的完整列表：

template <> struct hash<bool>;
template <> struct hash<char>;
template <> struct hash<signed char>;
template <> struct hash<unsigned char>;
template <> struct hash<char16_t>;
template <> struct hash<char32_t>;
template <> struct hash<wchar_t>;
template <> struct hash<short>;
template <> struct hash<unsigned short>;
template <> struct hash<int>;
template <> struct hash<unsigned int>;
template <> struct hash<long>;
template <> struct hash<unsigned long>;
template <> struct hash<long long>;
template <> struct hash<unsigned long long>;
template <> struct hash<float>;
template <> struct hash<double>;
template <> struct hash<long double>;
template <class T> struct hash<T*>;