「Java的交换律」什么是交换律?
今天给各位分享Java的交换律的知识,其中也会对什么是交换律?进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧!
本文目录一览:
java中异或是怎样算的
概述
i = 14,异或算法转换二进制,同则取0异则取1;
解析
异或是一种基于二进制的位运算,用符号XOR或者^表示,其运算法则是对运算符两侧数的每一个进制位同值则取0,异值则取1.
简单理解就是不进位加法,如1+1=0,0+0=0,1+0=1.
For example:
3^5 = 6
转成二进制后就是 0011 ^ 0101 二号位和三号位都是异值取1 末尾两个1同值取零,所以3^5 = 0110 = 6
而 i = 50 ,j = 60;
所以:
i 的二进制 = 00110010
j 的二进制 = 00111100
同位相同取0,不同取1所以得出来的值为00001110
i = i ^ j;所以i = 00001110 = 14
拓展内容
异或运算符
性质
1、交换律
2、结合律(即(a^b)^c == a^(b^c))
3、对于任何数x,都有x^x=0,x^0=x
4、自反性 A XOR B XOR B = A xor 0 = A
异或运算最常见于多项式除法,不过它最重要的性质还是自反性:A XOR B XOR B = A,即对给定的数A,用同样的运算因子(B)作两次异或运算后仍得到A本身。这是一个神奇的性质,利用这个性质,可以获得许多有趣的应用。 例如,所有的程序教科书都会向初学者指出,要交换两个变量的值,必须要引入一个中间变量。但如果使用异或,就可以节约一个变量的存储空间: 设有A,B两个变量,存储的值分别为a,b,则以下三行表达式将互换他们的值 表达式 (值) :
A=A XOR B (a XOR b)
B=B XOR A (b XOR a XOR b = a)
A=A XOR B (a XOR b XOR a = b)
#code:
google面试题的变形:一个数组存放若干整数,一个数出现奇数次,其余数均出现偶数次,找出这个出现奇数次的数?
java中a=a^b;b=a^b;a=a^b;它的变化详细过程是怎样的?
^int a= 10; // 00001010(二进制)
int b= 5; // 00000101(二进制)
∵0^du0=0,1^1=0,0^1=1,1^0=1
∴00001010^00000101=00001111
∵二进制00001111=十进制15
∴a^b = 15
例如:
位运算是C语言的一大特色,利用异或运算可以实现交换两个数,原理是一个整数与另外一个数进行两次异或运算仍然是其本身,基本原理用式子表达如下:
(1) A ^ A = 0;
(2) A = A ^B;
(3) B = A ^B;(相当于B = A ^ B ^ B ,即 B = A)
(4) A= A ^ B;(相当于A = A ^B ^A ,即A = B)
利用位运算不仅提高了代码的执行速度,而且此处还减少了对辅助变量的需求,因此提高了程序的效率。
扩展资料:
归零律:a ⊕ a = 0
恒等律:a ⊕ 0 = a
交换律:a ⊕ b = b ⊕ a
结合律:a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c;
自反:a ⊕ b ⊕ a = b.
d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c.
若x是二进制数0101,y是二进制数1011;
则x⊕y=1110
只有在两个比较的位不同时其结果是1,否则结果为0
即“两个输入相同时为0,不同则为1”!
参考资料来源:百度百科-异或
谁能帮我解释一下这段Java加密代码的原理,自己分析了一下不是很懂
^是取异或,0^0=0,1^1=0 ,1^0 = 1,0^1=1;
方法中编码是将字符串的每一位字符和其所对应在字符串中的位置取异或,
解码是再次将每一位字符与其所在位置取异或
Java的交换律的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于什么是交换律?、Java的交换律的信息别忘了在本站进行查找喔。
发布于:2022-12-08,除非注明,否则均为
原创文章,转载请注明出处。