Boost無序容器的`std :: bitset`或`boost :: dynamic_bitset <>`的高效哈希

Question

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

我在散列之前先將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成員變得公開，你可以對它進行散列。