Что такое поразрядная конъюнкция и как ее использовать в программировании?

Поразрядная конъюнкция — это логическая операция, которая выполняется над числами в их двоичном представлении путём применения операции конъюнкции к каждой паре соответствующих битов. dzen.ru

Суть операции: сравнить каждый бит двух чисел и вернуть 1 только в тех позициях, где оба сравниваемых бита равны 1. ege-study.ru Во всех остальных позициях результат будет 0. ege-study.ru

Алгоритм выполнения поразрядной конъюнкции: dzen.ru

1. Перевести числа в двоичную систему счисления. dzen.ru
2. Выровнять числа по правому краю, при необходимости добавить ведущие нули. dzen.ru
3. Справа налево применить конъюнкцию к каждой паре битов. dzen.ru
4. Получившийся результат перевести обратно в десятичную систему. dzen.ru

В программировании операция поразрядной конъюнкции обозначается как &. ege-study.ru intuit.ru

Некоторые области использования поразрядной конъюнкции в программировании:

• Доступ к отдельным битам числа. otvet.mail.ru Например, можно хранить несколько булевых значений не в отдельных переменных, а как двоичные разряды в числе. otvet.mail.ru Это экономит память и позволяет быстро проверять на соответствие шаблону. otvet.mail.ru
• Реализация множества. otvet.mail.ru Если заранее известен диапазон допустимых значений, то можно закодировать множество в виде вектора бит, где i-й бит установлен, если число i входит в множество. otvet.mail.ru
• Операции маскирования. intuit.ru С помощью поразрядного оператора & можно принудительно установить заданный бит данных в значение 0. intuit.ru