资讯专栏INFORMATION COLUMN

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

libxd / 502人阅读

摘要:在网上看到如何利用异或来实现两个变量的交换,感觉很方便,但是理解起来优点难度,做个笔记,加深理解。首先先对异或有个了解相同的异或之后则为,不相同的则为。则这个式子的返回值是与相同与不相同的标志。

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

首先先对异或有个了解:
相同的异或之后则为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,很容易理解。

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/72423.html

相关文章

  • 简单学习位运算

    摘要:简单了解位运算简单了解基础位运算符是在数字底层表示数字的个数位上进行操作的。注意位的位置在最右侧。诺,就是这样的显示就是这样的位运算符与两个都为结果才为保持数位对齐,用上述规则然后进行与运算。 简单了解位运算 简单了解基础 位运算符是在数字底层(表示数字的32个数位)上进行操作的。 所有整数字面量都是有符号整数,用31位表示数值,用第32位表示符号,0表示正数1表示负数。数值范围从-(...

    yankeys 评论0 收藏0
  • 使用JavaScript实现机器学习和神经学网络

    摘要:我会使用一个先进的神经网络和机器学习框架这个框架,并向你们展示如何用这个框架来实现光学字符辨识,模拟退火法,遗传算法和神经网络。欧氏距离我们从欧氏距离开始谈起,欧氏距离是一个非常简单的概念,适用于不同的机器学习技术。 欢迎大家前往云+社区,获取更多腾讯海量技术实践干货哦~ 下载 heaton-javascript-ml.zip - 45.1 KB 基本介绍 在本文中,你会对如何使用Ja...

    tunny 评论0 收藏0
  • Java 数据类型和运算符

    摘要:基本数据类型布尔类型或,占用位。强制类型转换强制类型转换的语法格式是,强制类型转换的运算符是圆括号。无符号右移运算符。对于低于类型如和的操作数总是先自动类型转换为类型后再移位。 注释 单行注释//......多行注释/ .../文档注释/*.../ 文档注释位于注释内容上一行 标识符和关键字 分隔符 分号:作为语句的分隔,每个Java语句必须使用分号作为结尾。花括号:定义一个代码...

    archieyang 评论0 收藏0
  • python第一篇

    摘要:解释器的种类的官方版本,使用语言实现,使用最为广泛,实现会将源文件文件转换成字节码文件文件,然后运行在虚拟机上。与类似特殊实现的,将的字节码字节码再编译成机器码。用于跳出当前循环,继续下一次循环。 python介绍 python的用途 我们为什么学习python,python学会了可以做什么,从一个例子告诉我们学习一门编程语言的好处。如:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,...

    邱勇 评论0 收藏0
  • 工具集核心教程 | 第六篇: Freemarker模板引擎入门到进阶

    摘要:到目前为止,使用越来越广泛,不光光只是它强大的生成技术,而且它能够与进行很好的集成。注意使用数字范围来定义集合时无需使用方括号数字范围也支持反递增的数字范围如对象对象使用花括号包括中的对之间以英文冒号分隔,多组对之间以英文逗号分隔。 Freemarker的介绍   Freemarker 是一款模板引擎,是一种基于模版生成静态文件的通用 工具,它是为程序员提供的一个开发包,或者说是一个类...

    赵连江 评论0 收藏0

发表评论

0条评论

libxd

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<