巧用异或

C语言和C++语言的异或是用“ ^ ”，键入方式为Shift+6。（而其它语言的“^”一般表示乘方）
若需要交换两个变量的值，除了通常使用的借用中间变量进行交换外，还可以利用异或，仅使用两个变量进行交换，如：

void swap(int &a,int &b)
{
    a=a^b;
    b=b^a;
    a=a^b;
}

详解：

a1=a^b
 
b=b ^ a1=b ^ a^b=a
//此时a1=a^b  b=a
a=a1^ b=a^ b^a=b

注意：

a=a^ b^(b=a);//此类形式是不正确的UB行为，在不同编译器中会有不同的结果，切勿使用

这样就完成了a与b的交换。
综上：同一变量与另一变量和其异或值异或等于另一个数，如（a ^ b）^b=a。
用例：可使用于加密算法某一环节或更多环节，使算法更复杂，不易被破解，安全性更高。

可以举个简单的例子：
int a=2，int b=3
a ^ b=1
1 ^ a=b
1 ^ b=a

真异或假的结果是真，假异或真的结果也是真，真异或真的结果是假，假异或假的结果是假。就是说两个值不相同，则异或结果为真。反之，为假。简单点说就是异或的两个值’相同为假，不同为真’。

异或运算法则
　　1. a ^ b = b ^ a

2. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;

3. d = a ^ b ^ c 可以推出 a = d ^ b ^ c.

4. a ^ b ^ a = b.

=================================================================================

• 问题答案：两个二进制数异或结果 是 这两个二进制数差的绝对值，即表达为如下：

• a^b = |a-b| （按位相减取绝对值，再按位累加）

• 解答过程：

  二进制数a与b异或，即a和b两个数按位进行，如果对应位相同，即为0（这个时候相当于对应位算术相减），如果不相同，即为1（这个时候相当于对应位算术相减的绝对值）。由于二进制每个位只有两种状态，要么是0，要么是1，则按位异或操作可以表达为按位相减取绝对值，再按位累加。