关闭

"异或"实现a和b两变量交换

124人阅读 评论(0) 收藏 举报
分类:

 今天在看C语言的位运算时,看到了如下交换a,b两值的方法:

                    a = a^b;

                    b = a^b;

                    a = a^b;

后来想想,真是太神奇了!其实,我们首先知道,对于任意的x满足:

                               x^x == 0;

                               x^0 == x;

那么上面的式子事实上是利用了如上的规则,首先用a保存了a^b的 值,再用b = a ^ b = (a^b)^b=a^b^b=a^(b^b)=a^0=a,这样就成功的实现了b = a;接着又用a = a^b = (a^b)^b(第一个b还是原来的b,而第二个b已经是a的值,因为前面已经实现了交换)= (a^b)^a = a^a^b = 0^b = b,这样就实现了a = b;于是,就成功的实现了a,b两个值的交换。

本文出自 “风轻云淡” 博客,请务必保留此出处http://beyond99.blog.51cto.com/1469451/407820

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:488764次
    • 积分:6727
    • 等级:
    • 排名:第3483名
    • 原创:32篇
    • 转载:1006篇
    • 译文:1篇
    • 评论:12条
    最新评论