Question

我的代码：

 typedef pair<int,int> Pair
  tr1::unordered_map<Pair,bool> h;
  h.insert(make_pair(Pair(0,0),true));

错误

 undefined reference to `std::tr1::hash<std::pair<int, int> >::operator()(std::pair<int, int>) const'

我需要修理的东西？

感谢

Answer 1

这是因为std::tr1::hash<Key> Key = std::pair<int, int>没有专门化。在声明std::tr1::hash<Key>之前，您必须使用Key = std::pair<int, int>对tr1::unordered_map<Pair,bool> h;进行专门化。发生这种情况是因为std不知道如何散列pair<int, int>。

以下是一个如何专门化std::tr1::hash<>

的示例

template <>
struct std::tr1::hash<std::pair<int, int> > {
public:
        size_t operator()(std::pair<int, int> x) const throw() {
             size_t h = SOMETHING;//something with x   
             return h;
        }
};

Answer 2

无序映射不包含对的哈希函数，因此，如果要哈希对，则必须为它显式提供可以哈希对的哈希函数。

如果我们想使用对作为unordered_map的键，有两种方法可以实现：

为std :: hash定义专业化

print

使用Boost库另一个好方法是使用Boost.functional中的boost :: hash，可用于对整数，浮点数，指针，字符串，数组，对和STL容器进行哈希处理。

for _ in range(3):
    print(*(0 for _ in range(3)), sep=' ')

# 0 0 0
# 0 0 0
# 0 0 0

Answer 3

遇到同样的问题：

unordered_map <pair<x, y>, z> m1;

一些解决方法是：

unordered_map <stringxy, z> m1;
// the first and second of the pair merged to a string
//   though string parsing may be required, looks same complexity overall

unordered_multimap <x, pair<y, z>> m1;
// second of the pair of the key went into value.  
//   time complexity slightly increases

deque<deque<x>> d1;
// here x & y are of same type, z is stored as: d1[x][y] = z
//   space required is x * y, however time complexity is O(1)

pair <int，int> pair作为unordered_map问题的关键</int，int>

3 个答案: