用异或实现两个数的交换的问题

xiaopeiwu

void swap(int &a,int &b)
{
a^=b;
b^=a;
a^=b;
}
调试通过确实能够实现两个数的交换，用具体的事例计算确实可以，但是就是不知道其原理哈？？
希望那位高人给予指点！！

mingyanguo

a-------------------------b
a^=b    a^b----------------------b
b^=a    a^b---------b^(a^b) => a
a^=b    a^b^(a) => b----------a

OK        b--------------------------a

雨丝风片

原帖由 mingyanguo 于 2006-6-21 00:08 发表
a-------------------------b
a^=b    a^b----------------------b
b^=a    a^b---------b^(a^b) => a
a^=b    a^b^(a) => b----------a

OK        b--------------------------a

兄弟真有耐心，手把手地教代数。

mingyanguo

原帖由 雨丝风片 于 2006-6-21 00:21 发表


兄弟真有耐心，手把手地教代数。

C版没几个我能看懂的帖子了,好不容易能回一个啊.

雨丝风片

原帖由 mingyanguo 于 2006-6-21 02:59 发表

C版没几个我能看懂的帖子了,好不容易能回一个啊.

用你的话说，叫“现在牛人太多了”？

starwalking

a^=b    a^b----------------------b

柳五随风

RAID里面就用到了这技术。三个里面知道任意两个就可以恢复第三个

xiaopeiwu

还不是很明白？？

isjfk

我记得数字电路里讲过逻辑运算法则。

^ 在 C 里面是按位异或操作符。异或运算的原理应该清楚吧？相同的话异或的结果就是 0，不同的话就是 1。举个例子，比如 a 表示十进制的 5，b 表示十进制的 12，按位异或结果就是：

1. 
   
2. a = 0101   (5 的二进制表示)
   
3. b = 1100   (12 的二进制表示)
   
4.     ----
   
5. c = 1001   (结果为 9)
   

复制代码

可以看出 c 中是 1 的部分就是 a 和 b 二进制表示对应位不同的部分，0 则是相同的部分。

然后有两个定理：
任何一位二进制数同 1 异或都会变成另外一个（0 同 1 异或的结果是 1，1 同 1 异或的结果是 0）
任何一位二进制数同 0 异或都保持不变（0 同 0 异或的结果是 0，1 同 0 异或的结果是 1）

因为 c 中是 1 的部分表示 a 和 b 中按位不同的位，0 表示 a 和 b 中按位相同的位，那么 a 同 c 异或的结果就是 a 中与 b 不同的位发生变化，二进制数每位只有两种状态，所以 a 变成了 b：

1. 
   
2. a = 0101
   
3. c = 1001
   
4.     ----
   
5. b = 1100
   

复制代码

同样， b 与 c 异或结果就变成了 a：

1. 
   
2. b = 1100
   
3. c = 1001
   
4.     ----
   
5. a = 0101
   

复制代码

minglu2000

呵呵,看来要回顾一下了