對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它應該已經有哈希值。

為了提高效率，您應該使用config： #define BOOST_DYNAMIC_BITSET_DONT_USE_FRIENDS然后dynamic_bitset::m_bits成員變為公共成員，並且可以對其進行哈希處理。