编程技巧：使用异或操作符（XOR）交换两数值

异或（exclusive OR）作为4种逻辑操作符之一，相对其他3种（OR/AND/NOT）来说，出场的次数非常少，是因为在日常开发中能用到它的场景本来就不多。对笔者来说，目前接触到场景只有交换两个数值时才会用到。

Java Code:

 1 int a = 5;
 2 int b = 95;
 3 System.out.println(a + ", " + b);
 4 
 5 a ^= b;//等价于 a = a ^ b;
 6 b ^= a;
 7 a ^= b;
 8 System.out.println(a + ", " + b);
 9 
10 /* 
11  * output:
12  * 5, 95
13  * 95, 5
14  */

具体例子：冒泡排序

 1 public static int[] bubbleSort(int[] input){
 2     for(int i = input.length - 1; i > 0; i--){
 3         for(int j = 0; j < i; j++){
 4             if(input[j] > input[j + 1]){
 5                 input[j] ^= input[j + 1];
 6                 input[j + 1] ^= input[j];
 7                 input[j] ^= input[j + 1];
 8             }
 9         }
10     }
11     return input;
12 }

注意：

任何数与0进行异或计算，结果为其自身；
任何数与自己进行异或计算，结果为0；
Java中仅能对byte, short, int或long这4种整数类型（带正负号）进行异或运算，其他类型包括char都不允许（编译错误）；
第1和第2点Java中不用担心，因为Java中对两个整形变量的异或运算并不是进行数值上的计算，而是对变量的内存地址的交换，因此不存在这两个问题。

使用场景：

对笔者来说，使用该写法的场景只有一个：笔试时的算法题目。这是从避免潜在的不必要的沟通问题方面来考虑。

原理：

逻辑操作符的本质就是对两个二进制数，在单个位级别(bit)的操作。在Java中，由于其他3种已经用于对boolean进行运算，所以剩下异或可以用于位运算。

举最简单的例子来说明，对于两个1bit的二进制数A和B、及它们的异或运算结果C（0或1）来说，在得知任何两个数（AB/AC/BC）的情况下，最后一个数是明确的。

所以

1 a ^= b;// a=a^b 得出c，并赋值给a，即此时a=c；
2 b ^= a;// b=a^b 由于此时a=c，所以实际上是c^b得到a，并赋值给b；
3 a ^= b;// a=a^b 此时b=a，a=c 所以实际上是a^c得到b，并赋值给a，完成a与b的交换