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

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

Java Code:

int a = 5;
int b = 95;
System.out.println(a + ", " + b);

a ^= b;//等价于 a = a ^ b;
b ^= a;
a ^= b;
System.out.println(a + ", " + b);

/* 
 * output:
 * 5, 95
 * 95, 5
 */

具体例子：冒泡排序

public static int[] bubbleSort(int[] input){
    for(int i = input.length - 1; i > 0; i--){
        for(int j = 0; j < i; j++){
            if(input[j] > input[j + 1]){
                input[j] ^= input[j + 1];
                input[j + 1] ^= input[j];
                input[j] ^= input[j + 1];
            }
        }
    }
    return input;
}

注意：

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

使用场景：

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

原理：

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

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

所以

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