読者です 読者をやめる 読者になる 読者になる

XOR連結リストとXOR交換アルゴリズム

その他

XOR演算を使ってswapするだけの記事.

 

目的とか

XOR連結リスト - Wikipedia というページを見ました.
面白いけれど空間計算量と時間計算量がトレードオフになるのは変わらず.
仕組みは解るし,ポインタが要らないから初学者によさそう(よくない).

そして,XOR連結リストのページ下部にある XOR交換アルゴリズム - Wikipedia を発見.
C言語ではXORを行う関数はない……と思いきや,私の覚え忘れでした.
正しくは,AND(&, &&), OR(|, ||), NOT(~, !), XOR(^)があり,NAND, NOR, XNORがありません.
閑話休題,ページ内にあるソースコード例がにわかに信じられなかったので,自分で書いて実行してみました.

 

ソースコード

#include <stdio.h>

int main()
{
    int x = 2, y = 3;
    printf("x: %d\ty: %d\n", x, y);

    x ^= y;
    y ^= x;
    x ^= y;

    printf("x: %d\ty: %d\n", x, y);

    return 0;
}

 

結果

x: 2    y: 3
x: 3    y: 2

 

感想

tmpなんて要らなかったんだ.