2

以前有人问过这个问题,但不是在相同的上下文中。

代码:

    namespace std
    {
    template <typename T, typename U>
    struct hash < pair <T,U> >
    {
        size_t operator()
        {
            return hash<T>()(first) ^ hash<U>()(second);
        }
    };
    }

我正在尝试使用 unordered_map,因为不需要对元素进行排序。但这需要一个哈希比较函数。以下代码生成编译时错误:

“错误:函数定义未声明参数”

问题是我的地图不仅包含内置类型,还包含混合:

typedef std::vector<Point> Point_Set;
typedef std::unordered_map < Point_Set, double > Tree;

对此有什么想法吗?

4

2 回答 2

2

运算符需要将一对作为参数,并使用其中的firstsecond成员:

size_t operator()(pair<T,U> const & pair)
{
    return hash<T>()(pair.first) ^ hash<U>()(pair.second);
}
于 2012-04-10T10:21:51.453 回答
0

这里有一些东西看起来不像 C++。

  • 你 hash struct 有两个模板参数,但你用一个来调用它。
  • operator() 不带任何参数,但你给它一个。
  • first 没有在任何地方声明,但您将其用作 operator() 的参数。
于 2012-04-10T10:06:00.943 回答