Перейти к содержанию

Битовые операции

Определение. Операции над двоичным представлением: сдвиг влево x<<k = умножение на 2ᵏ; сдвиг вправо = целочисленное деление на 2ᵏ; x & (2ᵏ−1) = остаток по модулю 2ᵏ; x & (x−1) обнуляет младший установленный бит.

В каких главах встречается