为私有成员类专门化std::hash

Question

我有一个类（称为Outer），它有一个私有成员类（Inner）。我想将Outer::Inner的实例存储在无序的标准容器中，所以我想专门化std::hash<Outer::Inner>。

然而，在写这篇文章时：

namespace std {
    template<>
    struct hash<Outer::Inner> {
        std::size_t operator()(const Outer::Inner &arg) const
        {
            return std::hash<int>()(arg.someSpecialProperty);
        }
    };
}

编译器抱怨：

error: 'Inner' is a private member of 'Outer'
            std::size_t operator()(const Outer::Inner &p) const
                                                ^

我曾试图通过以下答案使std::hash成为一个友元结构，但这也不起作用：Outer::Inner的前向声明失败：

error: use of undeclared identifier 'Outer'

那么，我应该如何进行（如果我打算做的事情是可能的）？

Answer 1

明白了！解决方案是使用您自己的函数，而不是专门化std:：hash。

struct A
{
  A() { v.insert(std::make_pair(B(1), 6)); }
private:
  struct B
  {
    B(int i = 0) : m_i(i) { }
    int m_i;
  };
  struct HashB { std::size_t operator()(const B& b) const { return b.m_i; } };
  struct EqualB { bool operator()(const B&b1, const B&b2) const { return b1.m_i == b2.m_i; } };

  std::unordered_map<B, int, HashB, EqualB> v;
};

Answer 2

由于它是一个私有内部类型，我假设封闭类中有一个private或protected std::unordered_map成员。如果是这种情况，只需编写一个私有的内部散列函子，并将其作为std::unordered_map的第三个参数传递。我认为这是解决你问题最简单的方法。