好友离职，发文纪念

 忽然听到motte的“搞定了”&＃xff0c;然后马上就看到msn的签名&＃xff1a;V

心里很高兴&＃xff0c;然后忽然也比较伤心&＃xff0c;这么多年了&＃xff0c;不容易啊&＃xff1b;唉&＃xff0c;发文 以纪念。

一直知道"不需要不引入第三变量的变量交换"的一种办法&＃xff0c;就是&＃43;&＃43;--&＃xff1b;今天终于知道并且理解了第二种方案。

因外上面的算术交换算法有导致变量溢出的危险&＃xff0c;所以我们再想办法引入一个逻辑运算——位异或&＃xff0c;也能得到交换效果&＃xff0c;而且不会导致溢出。
位异或运算符是“^”&＃xff0c;它的作用是按照每个位进行异或运算&＃xff0c;异或运算有一个特点&＃xff1a;
通过异或运算能够使数据中的某些位翻转&＃xff0c;其他位不变。这就意味着任意一个数与任意一个给定的值连续异或两次&＃xff0c;值不变。 即&＃xff1a;a^b^b&＃61;a。将a&＃61;a^b代入b&＃61;a^b则得b&＃61;a^b^b&＃61;a;同理可以得到a&＃61;b^a^a&＃61;b;
如存在c&＃61;a^b;这种关系后&＃xff0c;任意给出两个变量进行位异或运算&＃xff0c;都能得到剩下的第三个变量&＃xff1a;
a&＃61;b^c;
b&＃61;a^c;
c&＃61;a^b;
因此位异或也常用于密码学中。
因为它是按位进行运算的&＃xff0c;因此没有溢出的情况&＃xff0c;在这里&＃xff0c;我们运用位异或运算来交换变量的值。

理论上重载“^”运算符&＃xff0c;也可以实现任意结构的交换

原文引自

http://hi.baidu.com/yarmu/blog/item/ddad0ef39a0b36cf0b46e00d.html