Битовые сдвиги в Python: как применять и зачем это нужно
Битовые операции — это мощный инструмент в программировании, позволяющий работать с данными на уровне отдельных битов. Одни из самых важных операций — битовые сдвиги. В Python они выполняются с помощью операторов << (сдвиг влево) и >> (сдвиг вправо). В этой статье мы разберем, как они работают, где применяются и почему они полезны. Оператор << перемещает биты числа влево на указанное количество позиций. Пример: Каждый сдвиг влево эквивалентен умножению числа на 2. Формула: x << n = x * 2**n. Оператор >> перемещает биты числа вправо на указанное количество позиций...
2 месяца назад
⚙️ Побитовые сдвиги и двоичная арифметика: как Python скрывает сложности
Когда вы пишете x << 1 в Python, всё вроде бы просто — будто приумножаете x на два и всё. Но под капотом Python исполняет тонны магии, которой не было бы в C или Java. Давайте разбираться, как Python работает с битами, почему -1 >> 1 не то же самое, что в C, и почему "двоичная арифметика" не всегда бинарная. Это арифметика, где все числа представлены в бинарном (двоичном) виде — только 0 и 1. Все операции производятся на уровне битов. В низкоуровневых языках (например, C) тип int обычно фиксированного размера — например, 32 бита со знаком...