我应该如何在 C++ 中为 unordered_map 定义我自己的哈希函数

Question

我有一个图像补丁数据库，即 300*300 图像，每个补丁大小为 60*60。因此给了我一个 5*5 的网格。我想针对每个补丁存储一些信息。由于我的数据库可能包含数百万张图像，因此我想使用 unordered_map 以便轻松找到补丁。

我的patch信息由imgId、patch的x_position和patch的y_position组成（都是整数）。我对 unordered_map 没有太多经验。但是通过一些教程，我意识到我将不得不使用自己的哈希函数。任何人都可以提出一些有效的方法来使用适当的哈希函数将上述信息存储在 unordered_map 中。

Answer 1

您可以使用任何您喜欢的散列函数来组合这三个整数。这是一个经典的 Knuth 32 位组合器：

int hash(int v1, int v2, int v3)
{
  int v = v1;
  v *= 2654435741;
  v += v2;
  v *= 2654435761;
  v ^= v3;
  v *= 2654435789;
  return v;
}