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