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