用于计算boost :: hash的公式

Question

我想知道用于计算哈希值的公式Boost.Bimap.例如,如果我想知道并手动计算整数123456,或位集1101001或字符串abcda.

Answer 1

Boost 将Boost::hash用于无序容器，包括 Bimap。Boost::hash 实现可以在 Ginhub 上找到。

对于字符串，请参见hash_range ；对于整数，请参见hash_value_signed/unsigned。

您可以使用此代码片段来计算哈希值（使用您的数据类型而不是int）：

boost::hash<int> hasher;
size_t hash_value = hasher(your_int_key);

您还可以为您的数据类型创建自定义哈希函数。