向unordered_map提供自定义哈希/平等功能

Question

我有以下代码：

typedef std::size_t (*hash_func)(const sp_movie& movie);
typedef bool (*equal_func)(const sp_movie& m1,const sp_movie& m2);

typedef std::unordered_map<sp_movie, double, hash_func, equal_func> rank_map;

这些是我要在unordered_map中使用的实际功能：

std::size_t sp_movie_hash(const sp_movie& movie);
bool sp_movie_equal(const sp_movie& m1,const sp_movie& m2);

但是，我无法使用自定义哈希函数和相等的功能创建rank_map。 我不想使用哈希和平等的类来进行，我只想传递到unordered_map我所做的功能。

我尝试了此代码：

rank_map check (sp_movie, double, sp_movie_hash, sp_movie_equal);
rank_map check (sp_movie_hash, sp_movie_equal);

他们两个都没有起作用

Answer 1

唯一合适的构造函数是也接受bucket_count的构造函数。传递0似乎有效：

rank_map check(0, sp_movie_hash, sp_movie_equal);

但是，如果您不想在运行时选择哈希/等式函数，则应将它们变成函数（默认可构造类）。如果您不想自己编写课程，则可以将功能（令人惊讶）包装在std :: Integral_constant：

using rank_map = std::unordered_map<sp_movie, double,
    std::integral_constant<decltype(&sp_movie_hash), sp_movie_hash>,
    std::integral_constant<decltype(&sp_movie_equal), sp_movie_equal>
>;

这使您的哈希地图默认构造可构造，并删除存储函数Pointers的开销。