Java基础之 异或运算（变量交换 及其陷阱）

如果实现 两个变量的交换  不借助中间变量如何交换呢

原理：异或运算   相同位为0  不同位为1

a:      0000.....00001010

b:      0000.....00000001

a^b:  0000.....00001011        

a^b 这个结果相当于一面镜子   通过a可以反射得出b     通过b也可以反射得出a 

例如 b^(a^b)----->   b:  0000......00000001

                             a^b: 0000......00001011

              a<--- b^(a^b): 0000......00001010              这样得出的结果 与之前的a  是一样的！！ 达到了不借助中间变量 变量交换的效果。

 

PS:   两个相同变量也是可以进行异或运算交换的。第一次异或后 “镜子”为0，  根据异或原则，相同为0  不同为1.   得出结论 任何数 与0异或 还为那个数。

 

陷阱：

我们进行异或操作的时候，我们可以传入相同数值的a，b

但是不能给a,b传入同一片地址的变量

例如：

	private static void swap(int[] arr, int l, int r) {
		// TODO Auto-generated method stub
//		int temp = arr[l];
//		arr[l] = arr[r];
//		arr[r] = temp;
		arr[l] ^= arr[r];
		arr[r] ^= arr[l];
		arr[l] ^= arr[r];

	}

例如这样调用 swap(arr，m,n)， 当m与 n 不相等 结果并没有任何问题
但是当m= n 的时候，结果却并不是我们想要的

分析：

在用swap函数 交换  a[m]  和 a[n] 时

当a[m] = 1时， 且 m= n 时候（a[n]也等于1      传入的是同一个地址的引用,就会出问题   ）
a[ m ] = 1 
a[ m] = a[ m ] ^ a[ n ];
a[ n ] = a[ m ]  ^ a[ n ];
a [ m ]= a[ m ] ^ a[ n ];

期望结果 a[ m ] = 1

但是

a[ m] = a[ m ] ^ a[ n ] = 1 ^ 1 = 0;
a[ n ] = a[ m ]  ^ a[ n ]  = 0 ^ 0 = 0;
a [ m ]= a[ m ] ^ a[ n  ]= 0 ^ 0 = 0;
最终 a[ m ] = a[ n ] =  0;