XOR交換アルゴリズム

XOR交換(エックスオアこうかん、XOR swap)は、コンピュータ・プログラミングのアルゴリズムの一種であり、排他的論理和(XOR)を使用して一時変数を使わずに同じデータ型のふたつの変数の(異なる)値を交換する操作である。このアルゴリズムはXORの対称差という性質を利用したものである。すなわち、任意の<code>A, B</code>について、<code>(A XOR B) XOR B = A</code> が成立することである。