c++ - Boost 无序容器的 `std::bitset` 或 `boost::dynamic_bitset<>` 的高效散列

Question

我想知道是否有一些有效的方法来散列 std::bitset或 boost::dynamic_bitset<>对于 Boost 的无序容器？

我目前正在转换 std::bitset或 boost::dynamic_bitset<>至 std::string首先在散列它们之前，但这似乎会很慢。

有没有更好的方法？

Answer 1

C++11 要求标准库有 std::hash<std::bitset>专门。 IOW 它应该已经有哈希了。

为了提升你应该使用配置:#define BOOST_DYNAMIC_BITSET_DONT_USE_FRIENDS然后是 dynamic_bitset::m_bits成员公开，您可以对其进行哈希处理。