如何在 std unordered_set 中使用 boost hash_value？

Question

如何在不定义仿函数的情况下在std::unordered_set<std::pair<>> 中使用boost::hash_value<std::pair<>>？

以下不起作用：

        typedef std::pair<unsigned, unsigned> S;

        typedef size_t (hash_value_sample)(const S&);
        std::function<hash_value_sample> hasher = 
                    static_cast<hash_value_sample&>(boost::hash_value<unsigned, unsigned>);

        std::unordered_set<S, decltype(hasher)> set;
        set.insert(S(10, 10));

执行中止。

terminate called after throwing an instance of 'std::bad_function_call'
  what():  bad_function_call
Abort

我认为上述方法不起作用，因为 hasher() 不存在。我正在使用 g++ -std=c++14

Answer 1

根据我的测试，这似乎有效：

#include <iostream>
#include <unordered_set>
#include <boost/functional/hash.hpp>

typedef std::pair<unsigned, unsigned> S;
typedef boost::hash<S> hash_t;

int main() {
  std::unordered_set<S, hash_t> set;
  set.insert(S(10, 10));
  std::cout << set.count(S(10, 10)) << std::endl;
  std::cout << set.count(S(10, 9)) << std::endl;
  return 0;
}

输出：

❯ clang++ test.cpp -o test && ./test
1
0

Answer 2

你可以用 lambda 来做到这一点：

auto hasher = [] (S s) { return boost::hash_value (s); };
std::unordered_set<S, decltype(hasher)> set;

Live demo