Java交换两个数或字符串可以用temp来交换,如果不使用temp,有下面两种交换方法:
1.对于数来说,可以用如下方式来进行交换,原理就是用a来作为临时变量存储。
a = a + b;
b = a - b; // 此时的a的值是a+b,所以此时的b = a - b = a+b-b = a
a = a - b; // 此时a的值是a+b, b的值是a,所以此时的a= a - b = a+b -a = b这样就实现了a和b的交换
2.更为通用的方法是用异或来交换
a=a^b;
b=b^a;
a=b^a;
异位运算交换两个整数的算法原理。
交换两个整数常规的实现就是使用临时变量,异位运算交换两个整数不需要临时变量,其实是把临时变量与其中的一个整数结合起来了,也就是说把其中的一个整数当做临时变量来用,这一点与两数相加减的算法是一到致的。下面讲讲原理。
异或运算有两个特性:
1、一个数异或本身恒等于0,如5^5恒等于0;
2、一个数异或0恒等于本身,如5^0恒等于5。
交换两个整数a和b,无非是a=b和b=a这两个操作,当然,你不能直接这么做。该怎么变呢?
算式一:a=b^(a^a)=a^(a^b);
算式二:b=a^(b^b)^(a^a)=a^(a^b)^(a^b);
注意上面算式二中的a还是原来的a,不要认为是改变后的a。
为什么右边的式子都留个a,没为什么,我就是想把b做为临时变量来用,此处要注意,既然做为临时变量用那么b就是最后才计算出来的数。接下来认真的分析下上面的两个算式。得出以下java语句:
把a^b做为临时变量值赋给b(临时变量),得
b=a^b;
计算出a:
a=a^b;注意这时的b可就是上面的式子已改变过的b了。
计算出b:
b=a^b;注意仔细观察上面的式二,此时a=a^(a^b), b=a^b, (红的为当前的a,b)
至此完成了两个整数的交换。
相关推荐
可进行十六进制字符串按位异或运算,就是输入十六进制数,每个十六进制数间输入空格,然后点输出即可得到结果
不要采用异或来交换两个变量。
labview中对每个字节的十六进制字符串进行异或
主要介绍了Java中使用异或运算符实现加密字符串,本文直接给出实现代码,以及运算结果加密实例,需要的朋友可以参考下
实现字符串数据的异或,字符串为8倍数长度,不足为补足0
PowerBuilder9的源码,输入字符串,返回校验BCC位。希望对大家有用。
用于计算十六进制的异或运算,内含源文件以及执行文件
陈硕 (giantchen_AT_gmail)
主要介绍了Java编程实现对十六进制字符串异或运算代码示例,简述了异或运算以及具体实例,具有一定借鉴价值,需要的朋友可以参考下。
易语言位异或交换数值源码,位异或交换数值
class XORTest { public static void main(String args[]){ char a1='欢',a2='迎',a3='下',a4='载'; char secret='8'; a1=(char)(a1^secret); a2=(char)(a2^secret); a3=(char)(a3^secret);...
主要为大家详细介绍了java使用异或方式对文件进行加密解密,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
1.输入字符串(长度不限) 2.点击异或校验 3.生成异或校验码 该软件工具是我用python+pyqt5开发的图形界面工具软件,功能虽然简单但稳定好用
对十六进制的字符串进行异或校验 输出结果 可以用 试过了
字符串异或校验工具 做GPS模块数据接收校验的时候自己做的小工具,开始打算在网上找一个结果一直都没有,所以就自己做了一个。 注意校验结果是16进制输出哦!
从标准输入中输入两组整数(每行不超过20个整数,每组整数中元素不重复)
网上下载的,转载一下,方便平时通信测试时做的一个计算小工具。献上给需要的人。
Fixed XOR (将两个等长的十六进制字符串进行异或);Single-byte XOR cipher (一个字符串被单字符加密,请找出该单字符);密文中包含一个含60个字符的字符串是利用单字符异或加密得到的,请找出该字符串。
例⼀:在不引⼊第三个变量的情况下,两个变量的值(整数) //交换a、b的值 例⼆:判断奇数偶数更简单更⾼效的做法 //这个实际考的不多, 太简单 //思路:奇数的⼆进制最低为⼀定为1,偶数的⼆进制最低位⼀定为0, a^...
今天小编就为大家分享一篇python 异或加密字符串的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧