Question

Поинтересуйтесь, какую логическую операцию можно использовать для того, чтобы поменять значения переменных X, Y без использования промежуточной переменной. Опишите алгоритм преобразования.

Answer 1

Для того чтобы поменять значения переменных X и Y без использования промежуточной переменной, можно использовать логическую операцию исключающее ИЛИ (XOR).

Алгоритм преобразования:
1. Присвоить X = X XOR Y.
2. Присвоить Y = X XOR Y (в этот момент Y принимает значение первоначального X).
3. Присвоить X = X XOR Y (теперь X принимает значение первоначального Y).

После выполнения этих трех шагов значения переменных X и Y будут обменены.