思想上是这样的,我们经常通过第三个变量来进行数值的交换,那么假如我们不使用第三个变量,而只通过两个变量进行交换呢?
代码实现如下
#include<stdio.h>
int main(void)
{
//假如只有a和b两个变量,进行交换!
int a = 3;
int b = 5;
//开始交换
a = a ^ b;
b = a ^ b;
a = a ^ b;
printf("a = %d,b = %d", a, b);
return 0;
}
可以将这个想像成两个钥匙组成一个密码箱,然后这个特殊的密码箱通过其中一个钥匙就可以得出另外一个钥匙这样的想法。
a=3(011),b=5(101)
异或:运算时1最大,1与1运算时变成0
011
101
=110(二进制后等于6)
实际上,a = a^b这样的异或运算只是将它当做“第三个变量“进行保存而已,我们将a=a^b和b=a^b(前两个式子)结合一起看。
a = a^b^b其实可以先看后面的b^b,它等于000,然后000异或a,那么此时b的值就是a的值了。
然后a还是a^b这个值,这个时候b已经交换成功,最后的a=a^b其实就等于a^b^b ==原a和原b异或,再跟交换成功的b异或。最后a其实就交换了b的值了。