Где на практике может использоваться XOR?

Question

[Akaero]

Всем привет, при решении каких задач в программировании может использоваться
исключающее ИЛИ?
Нашел пример про обмен значений, но он медленнее, чем через третью переменную и пример с простейшим шифрованием.
Хочется более реалистичного примера.

Comments

[Владимир Т]

Вычисление CRC, например.

Answer 1

[D3lphi]

Исключающее или активно применяется в шифровании данных. Так же, с его помощью можно создавать надежные хранилища (RAID 5) данных, в которых при выходе из строя одного хранилище данные сохранятся. Сделать это позволяет то, что у операции xor есть свойство: зная один операнд и результат мы можем однозначно определить второй операнд.
Что касается задач - с ходу в голову приходит задача по определению непарного элемента в массиве.

Comments

[Akaero]

Спасибо, почитаю про это :)

Answer 2

[15432]

Самое частое использование - сравнение! Да, в некоторых архитектурах микроконтроллеров нет команды "сравнить с числом" и компилятор все операции сравнения разворачивает в несколько, например:
- xor с числом (xor A, #7)
- прыжок, если в результате ноль (jz)

Comments

[Akaero]

Спасибо!

Answer 3

[Руслан .]

Эта операция применялась в компьютерной графике. Смысл такой:если через xor напечатать спрайт на фон, то потом чтобы этот спрайт удалить достаточно ещё раз его напечатать на тоже место через xor. При этом фон, который был под картинкой восстанавливается. Этот способ применялся в основном для черно-белой графики и на слабых системах, т.к. позволял сильно экономить ресур процессора, за счёт того, что не нужно было перерисовывать весь экран, а только места где были изменения.

Comments

[Akaero]

О, интересно, спасибо!

[h8nor]

И в псевдографике, если рисовать двоичной системой

Answer 4

[GreenElephant]

С помощью XOR можно переключать битовые флаги, например.

Comments

[Александр Скуснов]

включает OR (по единичной маске), выключает AND (по нулевой маске), а XOR переключает (меняет на противоположное значение) (по единичной маске)

[GreenElephant]

Александр Скуснов, да, я именно это и имел ввиду, спасибо за поправку