专门用于私有成员类的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

由于它是私有内部类型，我假设您在封闭类中有一个privateorprotected std::unordered_map成员。如果是这种情况，只需编写一个私有内部哈希函子并将其作为std::unordered_map. 我认为这是解决您问题的最简单方法。