您的位置:首页 > 其它

使用位运算交换两个值,不用临时变量

2010-12-16 23:07 295 查看
这个位运算的应用,在学C程序设计时谭浩强书上有提到过。

假如a=3,b=4。想将a和b的值互换,并且不借助临时变量,可以用以下位运算操作实现:

a=a∧b;b=b∧a; a=a∧b;∧代表异或XOR。

具体过程如下:
a=011,b=100
a=a∧b;a=111 (a∧b 的结果,a 变成 7)
b=b∧a;b=011 (b∧a 的结果,b 已变成 3)
a=a∧b;a=100 (a∧b 的结果,a 已变成 4)

PS:借鉴以上的思想,通过如下的赋值操作同样可以实现值互换

a=a+b; b=a-b; a=a-b
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: