C语言为什么能够通过异或交换两值

异或之后为什么两个数的值就可以发生交换了呢?


之前的时候一直没能理解透彻,但是现在已经完全搞明白了呢。

我们都知道,异或的运算规则是,两数的各个二进制位相同结果为0,不同结果为1

换句话说,就是与0异或结果不变,与1异或结果相反

那么,是不是可以得到这样的两个性质:

  1. a ^ a = 0      各个二进制位都相同,故异或后结果为1
  2. a ^ 0 = a      就是上面所说的与0异或结果不变

通过异或交换时的主要代码如下,

a = a ^ b;
b = a ^ b;//b = (a ^ b) ^ b = a ^ 0 = a
a = a ^ b;//此时b = a,故a = (a ^ b) ^ a = b ^ 0 = b

由此,已经完成了两个数的值交换了。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值