0

为什么要提供散列函数而不指定任何参考实现，也没有指定参考算法（md5、sha256 等）？

数据结构也有类似的特性，例如符合 C++ 标准的std::unordered_map/set/multimap/multiset::hash_function.

所以我不明白的是：

  • 为什么提供这种未记录的方法
  • 从程序员的角度来看，实现细节是正确使用散列函数的基础，这些函数的目的是什么
  • 这个函数可以链接到特定的算法吗？
4

1 回答 1

3

为什么提供这种未记录的方法

他们不是无证的。

从程序员的角度来看，实现细节是正确使用散列函数的基础，这些函数的目的是什么

实现是未指定的，它们只是应该与无序容器一起使用。它们应该是尽可能好的散列函数，以有效地将元素分配到桶中。其他任何内容都未指定。

请注意，如果使用具有用户定义类型的无序容器，用户应该提供这些。

这个函数可以链接到特定的算法吗？

为什么不？

于 2012-12-24T06:09:14.380 回答