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
                                                ^

我试图通过关注this answer使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的第三个参数传递。我认为这是解决问题的最简单方法。

专门用于私有成员类的std :: hash

2 个答案: