通过异或位交换两个整型变量的一个不容易注意的细节

设变量 a = 1, b = 2, 我们要交换两个变量的值, 当用异或交换两个值的时候会有一个小问题

用位运算大概是这个样子的

#include<bits/stdc++.h>

using namespace std;

void swap(int& a, int &b) {
    a ^= b;
    b ^= a;
    a ^= b;
}

int main() {
    int a = 2, b = 3;
    cout << "before swap a = " << a << " b = " << b << endl;
    swap(a, b);
    cout << "after swap a = " << a << " b = " << b << endl;
    return 0;
}

能够正确交换两个变量的值, 但是我们有时候往往交换的是数组中的两个值, a[i] 和 a[j]

当i ==j的时候调用就会出错, 因为两个参数对应同一个引用, 而一个数和自己异或是0, 则a[i]就被赋值为0了, 其它的信息就找不会来了, 就出现了错误!

改正的办法还得加一个中间变量:

void swap(int& a, int &b) {
    int c = a ^ b;
    b = c ^ b;
    a = c ^ a;
}

那这样就不如直接拿中间变量赋值了, 不用做异或了