使std::unordered_set的嵌套类型可散列

Question

我有一个模板结构。struct foo有嵌套类型。

template<typename Data>
struct Bar{
};

template<typename Data>
struct Foo {
typedef typename std::pair<Bar<Data>*,Foo<Data>*> Pointers;
std::unordered_set<Pointers> pointers;
};

我想使指针可哈希，这将适合标准：：unordered_set

我在这里读到：＜br＞如何专门化无序容器中用户定义类型的std：：hash：：operator（）
如何正确散列自定义结构
boost：：hash_combine
模板和嵌套类/结构

并将所有知识结合到这段代码中：

namespace std {

  template <typename Dara> struct hash< typename Foo<Data>::Pointers>
  {

    size_t operator()(const typename Foo<Data>::Pointers & x) const
    {
        std::size_t seed = 0;
        boost::hash_combine(seed, x.first);
        boost::hash_combine(seed, x.second);
        return seed;
    }
  };
}

在最后一段代码中，编译器抛出一个错误：错误：模板参数未用于局部特化：Dataat the point to here： typename Data。

我尝试从模板中删除数据并这样使用：模板

我如何更正我的代码？

问候，塔尔。




Answer 1

我找到了更简单的解决方案:添加boost::hash:

使Foo结构如下：

template<typename Data>
struct Foo {
typedef typename std::pair<Bar<Data>*,Foo<Data>*> Pointers;
std::unordered_set<Pointers,boost::hash<Pointers> pointers;
};

从这里阅读：

Answer 2

匿名用户

您不能专门化嵌套类型。编译器无法推断出你试图专门化的东西。您可以专门化< code>std::hash

namespace std {
    template <typename Data>
    struct hash<std::pair<Bar<Data>*,Foo<Data>*>> {
        ...
    }
}

请注意，指针通常不是好的键。您可能需要使用＜code＞*x。首先和*x。第二个使用＜code＞hash_combine（）。