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