4

我有一个类（称为它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'

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

4

2 回答 2

8

知道了 ！解决方案是使用您自己的仿函数，而不是专门化 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;
};
于 2014-04-20T22:07:43.167 回答
5

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

于 2014-04-20T22:07:32.967 回答