错误的对的int的哈希函数 [英] error for hash function of pair of ints
问题描述
我有一个 unordered_map
成员和一个为对定义的散列函数的类
I have the following class with an unordered_map
member, and a hash function defined for pair<int,int>
class abc
{public :
unordered_map < pair<int,int> , int > rules ;
unsigned nodes;
unsigned packet ;
};
namespace std {
template <>
class hash < std::pair< int,int> >{
public :
size_t operator()(const pair< int, int> &x ) const
{
size_t h = std::hash<int>()(x.first) ^ std::hash<int>()(x.second);
return h ;
}
};
}
但我遇到以下错误:
error: invalid use of incomplete type ‘struct std::hash<std::pair<int, int> >
error: declaration of ‘struct std::hash<std::pair<int, int> >
error: type ‘std::__detail::_Hashtable_ebo_helper<1, std::hash<std::pair<int, int> >, true>’ is not a direct base of ‘std::__detail::_Hash_code_base<std::pair<int, int>, std::pair<const std::pair<int, int>, int>, std::__detail::_Select1st, std::hash<std::pair<int, int> >, std::__detail::_Mod_range_hashing, std::__detail::_Default_ranged_hash, true>’
推荐答案
不幸的是,这个程序有未定义的行为。 C ++ 11§17.6.4.2.1:
Unfortunately, this program has undefined behavior. C++11 §17.6.4.2.1:
程序可以将任何标准库模板的模板专门化添加到命名空间std声明取决于用户定义的类型,并且专业化满足原始模板的标准库要求,并且没有明确禁止。
A program may add a template specialization for any standard library template to namespace std only if the declaration depends on a user-defined type and the specialization meets the standard library requirements for the original template and is not explicitly prohibited.
hash< pair< int,int>>
仅取决于原始和标准库类型。通过在命名空间 std
之外定义哈希类,并在地图声明中明确使用该哈希:
hash<pair<int,int>>
depends on primitive and standard library types only. This is easily worked around by defining your hash class outside of namespace std
, and using that hash explicitly in your map declaration:
struct pairhash {
public:
template <typename T, typename U>
std::size_t operator()(const std::pair<T, U> &x) const
{
return std::hash<T>()(x.first) ^ std::hash<U>()(x.second);
}
};
class abc {
std::unordered_map<std::pair<int,int>, int, pairhash> rules;
};
编辑:我使用xor在这里组合对成员的哈希,因为我懒惰,但严重使用 xor是一个相当糟糕的哈希组合函数。
I've used xor to combine the hashes of the pair members here because I'm lazy, but for serious use xor is a fairly crappy hash combining function.
这篇关于错误的对的int的哈希函数的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!