在java中,一直知道有异或这个东西,并没有用过,今天看到别人写的一段代码,感觉还是很有趣的:
1 异或语法
即相同为0,不同为1
如1^1=0 即0001^0001=0000=0
1^2=3 即0001^0010=0011=3
1^0=1 即0001^0000=0010=1
从上面可以得出:
A^A=0 A^0=A (1)
异或遵循交换律:
A^B^C = A^C^B (2)
(1)(2)结合得:
A^B^A = A^A^B = 0^B = B
2 使用场合:交换两个数值
我们在使用一些排序算法的时候需要交换两个数的值,可以用异或来交换值
m=m^n;
n=m^n;
m=m^n;
没词了,到这儿散了吧,感谢你的瞎看