这个位运算的应用,在学C程序设计时谭浩强书上有提到过。
假如a=3,b=4。想将a和b的值互换,并且不借助临时变量,可以用以下位运算操作实现:
a=a∧b;b=b∧a; a=a∧b;∧代表异或XOR。
具体过程如下:
a=011,b=100
a=a∧b;a=111 (a∧b 的结果,a 变成 7)
b=b∧a;b=011 (b∧a 的结果,b 已变成 3)
a=a∧b;a=100 (a∧b 的结果,a 已变成 4)
PS:借鉴以上的思想,通过如下的赋值操作同样可以实现值互换
a=a+b; b=a-b; a=a-b