今天发现一个不用第三个变量就可以交换两个变量的值的方法

今天发现一个不用第三个变量就可以交换两个变量的值的方法

平常交换两个变量的值都是建一个新变量存放然后交换。
int a = 5;
int b = 6;
int temp;
temp = a;
a = b;
b = temp;

可能是有点知识没牢固，今天看位运算的时候，发现可以通过位运算实现不需要第三个变量就交换的方法。
int a = 5;
int b = 6;
a = a ^ b;
b = a ^ b;
a = a ^ b;
这样就交换成功了。它是通过三次异或实现不用临时变量就交换两个变量的方法。
异或的操作：
a: 1 1 0 0
b: 1 0 1 0
异或运算
0 1 1 0
当它是相同的时候，异或为0，不同的时候异或为1（同为0，异为1），还有发现0具有保持的特性，1具有反转的特性，任意一个（0,1）与0异或都是它本身，而任意一个（0,1）与1异或都是它相反的一个数
那如上:
a ^ a
1 1 0 0
1 1 0 0
异或：
0 0 0 0
则：
a ^ a ^ b
0 0 0 0
1 0 1 0
因为我们发现0有保持的特性，即任意一个（0,1）与0异或都是它本身
1 0 1 0
所以发现其实a ^ a ^ b = b
这样发现
a = a ^ b;
b = a ^ b;
这个地方a = a ^ b,也等于b = a ^ b ^ b,这个时候b = a;
而接下来
a = a ^ b;
这个时候，b=a,就等于a = a ^ b ^ a;所以a = b;交换完成。
iosers