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 它应该已经有哈希了。

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