Зачем нужны побитовые операторы, реальные примеры использования?

Question

[Artem Pyvovar]

Изучаю тему, побитовые операторы.
Хотелось бы узнать реальное применение побитовых операторов.

Comments

[Надим]

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

[Ярослав Иванов]

В обычной жизни они не нужны. Пропускайте тему.

[Artem Pyvovar]

Ярослав Иванов, ну прочитать и знать, думаю стоит. А вот нужны, не нужны. Хочу выяснить )

[Alex Wells]

Artem Pyvovar, не нужны. В обычной жизни, кроме каких-то специфических лоу-левел штук (типа сжатия, хэшей, криптования) - нахрен не нужны. А специфическими штуками ты заниматься, скорее всего, не будешь. А даже если и будешь, то постфактум в этом разобратся будет не сложно.

Так что не трать время.

Answer 1

[xmoonlight]

Упаковка битовых "масок" в целочисленные значения при различных фильтрах.
Хеш/крипт-функционал.
Любой поиск простым наложением с нечёткими совпадениями (текст, изображение, звук).

Answer 2

[Владимир Коротенко]

Например упаковка 32 значений в целое.

Comments

[Artem Pyvovar]

Это я понял, а вот откуда может взяться это значение ?

[Roman K]

Artem Pyvovar, из твоей головы. Например, пишешь ты сетевое взаимодействие и тебе нужно пометить флагами какие-то фичи. В один байт ты можешь запихнуть до 8 булевых флагов вместо передачи каждого отдельно в виде одного байта.

А вообще, посмотри, как устроен utf-8 и почему там возможна вариативная длина символа в байтах (от 1 до 4). Весьма интересно и битовые операции есть.

Answer 3

[Absolute138]

Из вполне практического - преобразовать строку в число:

var a = '123';
a = ~~a;
console.log(typeof a); //number

Отбросить знаки после точки:

var b = 123.743932;
console.log( ~~b ); // 123

Comments

[its2easyy]

а есть какие то преимущества в использовании ~~b вместо parseInt(b)?

[Karpion]

Именно это как раз лучше делать иными средствами. Оператор отрицания тут только вынуждает интерпретатор задействовать те самые иные средства.

Answer 4

[Karpion]

Ну, например, можете почитать, как в Unix хранится тип файла (обычный файл, директория/каталог, несколько видов спец.файлов) и атрибуты/права доступа. Чтобы узнать, имеет ли файл нужный тип - надо сделать "AND 0b1111_000_000_000_000" (это число - в двоичном виде; подчёркивания - мне для удобства) и сравнить с кодом нужного типа.
Тут мы видим, что побитовые операции позволяют работать с параметрами, упиханными по несколько штук в одно целое число.

Ну или вот пример применения побитовых операций: "Целочисленный логарифм по основанию 2 за O(1)".