第一个方法:异或法
对于两个相同的数异或得0,例如
3^3=0
所以 3 ^ 3 ^ 5 = 5
即001 ^ 001 ^ 101 = 101
那如何证明3 ^ 5 ^ 3 = 5呢
其实可以证明每个比特位得异或,无非就是1 ^ 0 , 1 ^ 1, 0 ^ 0
证明这两数异或以后再异或其中一个,就得到另一个,即
1 ^ 0 ^ 1= 0,
1 ^ 0 ^ 0= 1,
1 ^ 1 ^ 1= 1,
0 ^ 0 ^ 0= 0.
通过两数异或,在异或其中一个,就达到取出一个数的目的
int main()
{
int b = -5;
int a = 6;
a = a ^ b;
b = a ^ b;
a = a ^ b;
printf("%d %d\n", a, b);
return 0;
}
代码中,a = a ^ b,把a和b每个比特位进行异或,然后复制给a,
在下一步b = a ^ b就相当于异或了两次b,然后就只剩a的比特位,也就是a的值,a的值就赋值给b。
最后在将第一步a得到的值,再次与b进行异或,因为b等于最初的a,所以相当于异或了两次a,然后就只剩b的比特位,也就是b的值,b的值就赋值给a。
最终就达到两数交换的目的,而且没有添加中间变量。
异或法虽然巧妙,但是可读性差,只能交换整数,而且执行效率低。所以异或法并不能算是一个好方法。
两数相加法
先看代码
int main()
{
int b = -5;
int a = 6;
a = a + b;
b = a - b;
a = a - b;
printf("%d %d\n", a, b);
return 0;
}
把两数加在一起,然后再减去其中一个就得到另一个,赋值给减去的那个数(b),但是最初赋值的那个数(a)并不变,然后再减去数(b),此时b = a,所以就得到了b原来的值,最后赋值给a。
与异或法比起来,就会易读很多,而且执行效率高,不单单局限于整数。