专门用于私有成员类的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的第三个参数传递。 我认为这是解决问题的最简单方法。