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

发布时间:2019-11-17 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了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,很容易理解。

脚本宝典总结

以上是脚本宝典为你收集整理的java如何用异或符号实现两个变量值的交换全部内容,希望文章能够帮你解决java如何用异或符号实现两个变量值的交换所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。