java异或的使用

在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;

没词了,到这儿散了吧,感谢你的瞎看

    

猜你喜欢

转载自lichiking.iteye.com/blog/2327561