2010年12月16日
摘要: 这个位运算的应用,在学C程序设计时谭浩强书上有提到过。假如a=3,b=4。想将a和b的值互换,并且不借助临时变量,可以用以下位运算操作实现:a=a∧b;b=b∧a; a=a∧b;∧代表异或XOR。具体过程如下:a=011,b=100a=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 阅读全文
posted @ 2010-12-16 23:07 浩然119 阅读(2234) 评论(0) 推荐(0) 编辑