Эффективное хеширование `std::bitset` или`boost::dynamic_bitset<>`для неупорядоченных контейнеров Boost

Question

Эффективное хеширование `std::bitset` или`boost::dynamic_bitset<>`для неупорядоченных контейнеров Boost

Мне интересно, есть ли какой-нибудь эффективный способ хеширования std::bitset или же boost::dynamic_bitset<> для неупорядоченных контейнеров Boost?

Я сейчас конвертирую std::bitset или же boost::dynamic_bitset<> в std::string сначала, прежде чем хэшировать их, но, похоже, это будет медленно.

Есть ли какой-нибудь лучший способ?

2

c++ hash bitset boost-dynamic-bitset boost-unordered

Источник

user346972 07 сен '12 в 08:50

1 ответ

Решение

Другие вопросы по тегам c++ hash bitset boost-dynamic-bitset boost-unordered

user528720 07 сен '12 в 10:55 2012-09-07 10:55 · Accepted Answer · 2012-09-07 10:55

C++11 требует, чтобы стандартная библиотека имела std::hash<std::bitset> специализированные. Я должен уже иметь хэш.

Для повышения вы должны использовать config: #define BOOST_DYNAMIC_BITSET_DONT_USE_FRIENDS тогда dynamic_bitset::m_bits член становится публичным, и вы можете сделать хэш на нем.