C++ Bitsets

C++ Bitsets представляют программисту набор бит в виде структуры данных. К битовым множествам могут быть применены различные операторы, такие как логическое И, ИЛИ, и т.д.

Размер битовых множеств в С++ является фиксированным на момент компиляции, так же размер является шаблонным параметром битовых множеств. Если вы хотите использовать битовые множества размер которых может изменяться в процессе выполнения, вы можете использовать dynamic_bitset из библиотеки Boost.

Constructors	создает новое битовое множество
Operators	сравнивают и устанавливают битовые множества
any	истина, если хотя бы один бит установлен
count	возвращает число установленных бит
flip	разворачивает битовое множество
none	истина, если ни один из битов не установлен
reset	устанавливает один или все биты в ноль
set	устанавливает один или все биты
size	количество битов, которое битовое множество может содержать
test	возвращает значение данного бита
to_string	строковое представление битового множества
to_ulong	возвращает целочисленное представление битового множества

Примечание:

Bit set is missing two boolean queries to complement any() и none(): all() и some().

• all: (~bitset).none()
• some: (~bitset).any()