Некоторые основные битовые операции, которые используются в алгоритмах обработки чисел:
- Побитовое «И» (AND) (&). 12 Операция выполняется между двумя числами. 2 Каждый бит в результате равен 1, только если соответствующие биты в обоих числах равны 1. 2
- **Побитовое «ИЛИ» (OR) (|). 12 Каждый бит в результате равен 1, если хотя бы один из соответствующих битов в двух числах равен 1. 2
- Побитовое «исключающее ИЛИ» (XOR) (^). 12 Каждый бит в результате равен 1, если соответствующие биты в двух числах различны. 2
- Побитовое «НЕ» (NOT) (~). 12 Инвертирует каждый бит числа, превращая 1 в 0 и наоборот. 2
- Сдвиг влево (<<) и сдвиг вправо (>>). 1 Сдвиг влево эквивалентен умножению числа на 2, в то время как сдвиг вправо эквивалентен делению на 2. 1
Битовые операции используются в оптимизации кода, криптографии, обработке изображений и других областях. 2