Информатика · объяснение и практика
Как битовая маска хранит несколько независимых флагов
Храним независимые флаги в разных битах, проверяем их через AND, устанавливаем через OR и отличаем снятие флага от переключения XOR на конкретных числах.

В теме Структуры данных · Учебная карта
Главная мысль
Каждому независимому флагу назначают отдельную степень двойки. Набор объединяют побитовым OR. Проверка mask & flag показывает наличие бита; снятие и переключение являются разными операциями.
Почему значения 1,2,4 не конфликтуют
Назначим READ = 1, WRITE = 2, PRINT = 4. В обычной двоичной записи по трём разрядам это 001,010,100 соответственно. Маска 5 записывается 101 и включает READ и PRINT, но не WRITE. Каждый базовый флаг занимает отдельную позицию. Начальные нули помогают показать разряды и не меняют числовое значение.
Если назначить третьему флагу 3, он уже состоит из первых двух битов и перестаёт быть независимым. Проверка такого кода могла бы означать комбинацию, а не отдельное свойство. Поэтому набор базовых флагов проектируют до обработки масок. Порядковые номера 1,2,3 не подходят автоматически для независимого побитового объединения: нужно проверить их двоичную структуру.
Какая операция выполняет нужное действие
Чтобы добавить WRITE к маске 5, вычисляют 5 | 2 и получают 7, то есть 111. Повторное добавление того же флага не меняет результат: OR идемпотентен. Проверка 7 & 2 даёт 2, ненулевой результат, значит, WRITE присутствует. Проверка 5 & 2 дала бы 0, потому что этот разряд не установлен.
Для снятия PRINT используют mask & ~4. Из 7 получается 3, из 5 получается 1. Операция XOR с 4 делает другое: переключает бит. Если он был установлен, снимет; если отсутствовал, добавит. Поэтому XOR нельзя использовать как безусловное удаление. Тест должен включать оба исходных состояния флага, иначе неверный выбор операции останется незаметным.
Пример
Маска 3 содержит READ и WRITE. Что получится после OR с PRINT = 4?
Получится 7, двоично 111. Все три бита установлены; повторный OR с 4 оставит 7.
Как определить допустимые состояния
Если разрешены только три младших бита, допустимая маска лежит от 0 до 7. Ноль означает отсутствие всех флагов и может быть полноценным состоянием. Неизвестные старшие биты следует отклонить или обработать по контракту, а не назначать им придуманные свойства. Компактная запись не отменяет проверки входного диапазона.
В Python побитовое отрицание целого использует модель бесконечного знакового расширения: ~4 равно −5. При AND с положительной маской нужный бит всё равно очищается. Для ограниченной разрядности файла или протокола её задают отдельно, например дополнительной маской. Битовые права также не заменяют проверку того, кому разрешено менять саму маску. Представление свойств и авторизация являются разными уровнями. Значение с нужным битом не доказывает, что пользователь имел право его себе назначить.
От чтения к действию
А теперь — вы
Частые вопросы
XOR всегда удаляет флаг?
Нет. Он переключает бит: отсутствующий установится, установленный снимется.
Нулевая маска всегда ошибочна?
Нет. Она может корректно означать отсутствие всех заданных флагов.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как сдвиг битов связан с умножением и целочисленным делением
Связываем сдвиг целого Python с умножением и делением на степень двойки, проверяем отрицательные числа и не переносим правила на фиксированную разрядность без условий.
Открыть темуПочему предел целого зависит от языка и представления
Сравниваем фиксированное целое Java с целым Python, проверяем расширение типа до операции и отличаем математически точный результат от допустимого представления.
Открыть тему