XOR swap

XORを用いて一時変数なしでスワップ可能．
 

#include <iostream>

int main()
{
    int a = 123;
    int b = 456;
    std::cout << a << ", " << b << std::endl;

    a ^= b;
    b ^= a;
    a ^= b;
    std::cout << a << ", " << b << std::endl;

    return 0;
}

出力
123, 456
456, 123

コード: https://wandbox.org/permlink/0KjN38XFXazPkOiA