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

Question

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

我的补丁信息由imgId、补丁的x_position和补丁的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;
}