Для чего нужные побитовые операции в Python?

Question

[Сергей Нижний Новгород]

Хотел бы уточнить, если ли реальные проекты с реальной необходимостью использовать побитовые операции на питоне? Интересно, так как еще не встречался с такими, да и во всех книгах о них упоминается из разряда "вдруг".

Comments

[Tark]

Никто не угадал правильный ответ?

Answer 1

[Roman K]

Например, флаги. Юзер может:

0b1  # Читать
0b10  # Писать
0b100  # Редактировать
0b1000  # Удалять

0b1010  # юзер может писать и удалять, но не может читать и редактировать

Итого, все флаги можно запихнуть в инт, который можно запихнуть в 1 байт.

Comments

[Иван Соломенников]

Приветствую, не угостите ссылкой почитать поподробнее?

[Roman K]

Иван Соломенников: Так даже и не найду. А что именно подробнее интересует?

[Иван Соломенников]

Roman Kitaev: По части двоичных флагов.

[sim3x]

Иван Соломенников: https://en.wikipedia.org/wiki/File_system_permissi...

[Иван Соломенников]

sim3x: Благодарю.

Answer 2

[GavriKos]

Для того же, для чего они могут быть нужны в других ЯП.
Например - упаковать два инта в один для передачи по сети. Для работы с цветом бывает удобно. Банальные проверки четности-степени двойки.

Comments

[65536]

"упаковать два инта в один" - а можно об этом поподробнее плз?

[GavriKos]

65536 Ну по сути это аналогично флагам, как сказал Roman Kitaev. Подробнее - возьмем игру. Есть карта, 512*512. Есть ваш персонаж, позиция задана координатами x и y. Вместо двух переменных можно держать один int, где первые два байта - x, вторые два байта - y.

[65536]

GavriKos: понял, когда заведомо влазит)

Answer 3

[mysticmirage]

Для подсчёта контрольной суммы, например:

def _crc(packet_array):
    checksum = 0
    for i in packet_array:
        checksum = checksum ^ (i << 8)
        for _ in range(8):
            if (checksum & 0x8000) > 0:
                checksum = (checksum << 1) ^ 0x1021
            else:
                checksum = checksum << 1
        checksum = checksum & 0xffff
    return checksum

Comments

[Сергей Нижний Новгород]

for _ in range(8): = нижнее подчеркивание произвольное или оно имеет какой-то смысл?

[mysticmirage]

Terras: это значит, результат итерирования по range не присваивать никакой переменной, т.к. значение нигде не будет использоваться.

[Сергей Нижний Новгород]

mysticmirage: спасибо