如何在 Hasher 中使用非静态成员函数？答案

【问题标题】：How to use a non-static member function in Hasher?如何在 Hasher 中使用非静态成员函数？
【发布时间】：2012-10-25 18:31:05
【问题描述】：

我需要使用不同于默认哈希的哈希表来建立哈希表，所以我写了如下内容：

class foo {
public:
...
private:
  struct myhasher {
    size_t operator() (myclass bar) { return hash_calculation bar; }
  }
  static size_t hash_calculation (myclass bar) {
    // do some calculation
  }
  hash_map<myclass, myhasher> myhashmap;
}

它有效。现在由于某种原因，我必须编写一个非静态成员函数来替换 hash_calculation，比如说，它需要一个类的非静态成员作为参数。然后整个事情失败了，因为我不能在嵌套结构中使用非静态方法。

这在某种程度上类似于另一个广泛讨论的问题：如何使用非静态函数进行比较或排序。参见例如： Using a non-static class member inside a comparison function 和 C++ std list sort with custom comparator that depends on an member variable for the object instance 。他们都建立了一个函子而不是一个函数作为比较器。但是在我的情况下，这个技巧不起作用，因为我需要 hash_map 定义中的类名，而不是特定的结构对象。我该怎么办？提前感谢您的帮助！

【问题讨论】：

由此返回hash_calculation栏；你的意思是这个 return hash_calculation(bar); 吗？
标准 C++ 中没有 hash_map 类模板。你的意思是std::unordered_map？

标签： c++ hash static-methods

【解决方案1】：

你不能。 hash_map 应该如何知道在调用myhaser::hash_calculation 时应该使用myhasher 的哪个实例？

hash_map 不是标准 C++ 库的一部分，甚至在 C++11 中也不是，因此它是一个自定义类，并且您没有包含有关它如何工作的信息。如果有办法让它采用某种构造函数参数，myhasher 它应该使用它，那么你很幸运。但听起来不像。

此外，当您可能打算传入 const 引用时，您正在使用按值传递。按值传递可能会非常缓慢且效率低下。

【讨论】：

@DavidM：将您的原始问题编辑得更准确可以防止该问题分散回答问题的人的注意力。 :-)

【解决方案2】：

标准的“散列映射”，即std::unordered_map<K, V, H, E, A>，将H 类型的散列对象作为构造函数参数。此对象的副本用于通过函数调用运算符确定对象的散列。这种方式可以提供一些上下文。显然，您已经在使用非静态函数调用运算符，但您选择委托给静态成员。

【讨论】：