Описание
Одна из двух простейших битовых операций, имеет профессионализм - конъюнкция. Таблица:
Обладает полезными свойствами, например коммутативностью:
а также ассоциативностью:
что бывает очень полезно в различных задачах при попытке упростить решение задачи.
В C++ используется символ & для обозначения побитового и. Зачастую используется в связке с побитовым сдвигом для определения kого бита маски строчкой:
(mask & (1 << k)) == (1 << k)Примеры
#include <bits/stdc++.h>
using namespace std;
int main() {
long long a = 13; // 1101
long long b = 6; // 110
long long c = a & b; // 100
cout << c; // Программа выведет 4
}