XOR交換アルゴリズム

ウィキペディア

XOR交換アルゴリズム

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/01/06 13:42 UTC 版)

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