在交换变量时，有种方法如下：a=a^b;b=a^b;a=a^b;请问各位大神这是怎么一步一步转换得来的？？？

[ 本帖最后由 zuylin 于 2012-7-30 17:52 编辑 ]

http://graphics.stanford.edu/~seander/bithacks.html

一个数异或本身等于0，你把下面的看懂了，原理是一样的。
a=a+b;b=a-b;a=a-b

异或不同为1     
a=111 b=100
 a=a^b=011
 b=a^b=011^100=111
a=a^b=011^111=100

告诉你 一个数的异或的异或等于本身
比如：n^123^123=n

呃，这种问题下次就别在短信息里问我了。

简单解释一下

1.异或的定义
0^0 = 0
0^1 = 1
1^0 = 1
1^1 = 0

2.异或满足交换律
a^b = b^a
特殊的
0^a = a^0 = a
1^a = a^1 = ~a(表示a取反，本来该是a头上一横）
a^a = 0
a^(~a) = 1

3.异或满足结合律
(a^b)^c = a^(b^c)

由上面的定律可以简单地推出
a^b^a = a^a^b = 0^b = b
a^b^b = a^0 = a

明白了吗？

谢谢斑竹，明白了！0与任何数异或都是自身，且均是按位异或！！