使用异或运算使两个变量的值互换

1，首先需要明确的是异或运算满足交换律和结合律，即有如下公式

a^b=b^a;
b^a^b=a^b^b;

2,其次，异或运算还满足下面的公式

a^a=0;
a^0=a;

3，使用异或运算实现两个变量交换变量值的代码如下

a=a^b;
b=a^b;
a=a^b;

4,对第三步的代码进行分析如下

a=a^b;
b=a^b=a^b^b=a^(b^b)=a^0=a;
a=a^b=a^b^a=b^(a^a)=b^0=b;

从而实现了使用异或运算将两个变量值互换。

5，在日常编程情况下，不建议使用这种方法，首先是速度不一定能够得到提高。

6，对这种方法的另一种理解：

1 a^b=diff;//diff为a,b两个变量的差值
2 a^diff=b;//a减去差值为b
3 b^diff=a;//b减去差值为a

 

转载于:https://www.cnblogs.com/zake1992/p/8927035.html