java如何用异或符号实现两个变量值的交换

在网上看到如何利用异或来实现两个变量的交换,感觉很方便,但是理解起来优点难度,做个笔记,加深理解。

首先先对异或有个了解:
相同的异或之后则为0,不相同的则为1。

a:1000 1010,
b:1000 1101
a=a^b 这个式子的返回值是a与b相同与不相同的标志。
上面的运算结果是: 0000 0111

再看第二个式子:
b = a^b 由于此时的a不是代表原来的a,此时是标志而已,这个标志与b做异或运算,若a第i位为0,则新的b的i位则与右边的(原来的)b,是相同的,而由第一个式子可知,若第i位为0,则原来的a与原来的b是相同的,由相等的传递性可知新得到的b的第i位与原来的a是一致的。
这只是一方面,一个数里面肯定有1又有0,当第i位为1的时候,说明新得到的b的第i位与原来的b的第i位是相反的,同样的思路,类比的第一个式子,当第i位为1的时候,则说明原a与原b在第i位是不同的,此时对于b来说,敌人的敌人就是我的朋友,所以它也是和原来的b是相同的,这样,新得到的b就是原来的a了。

上面(第二个)将a的值赋给了b,那么如何将b的值赋值给a呢
使用同样的式子
a = a^b 注意此时的a还是代表标志位,而此时的b则代表a了,上面的b与标志位相与得到a,则可想而知,a与标志位相与则会得到b,很容易理解。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值