C++ 用bit运算让两个变量互换。

前几天用bit运算做了一个变量互换，公式如下：

a^=b^=a^=b;
即：
a^=b;
b^=a;
a^=b;

可以在不使用第三个变量的情况下实现两变量的互换，因为在计算机里运算都是使用二进制的算法，

"^"位异或运算示例如下：
int a = 3, b = 4
a ^= b:
3 = 0011
^4 = 0100
-------------
a = 0111

b ^= a;
4 = 0100
^a = 0111
-------------
b = 0011 = 3;

a ^= b

a = 0111
^b = 0011
---------------
a = 0100 = 4;

结果为 ： a = 4 ,b = 3

也可以理解为： 两个变量互换时，二进制位相同的保留，不同的互换，则实现了变量的互换。

补充：Point运算只能+、-，此方法对point运算无效！

评论

2 楼 zop_tt 2011-04-14  

异或  相异为一 相同为零..  （白）

1 楼 zop_tt 2011-04-14