异或

异或（xor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为：

a⊕b = (¬a ∧ b) ∨ (a ∧¬b)

如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。

异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1），这些法则与加法是相同的，只是不带进位，所以异或常被认作不进位加法。

异或略称为XOR、EOR、EX-OR

程序中有三种演算子：XOR、xor、⊕。

使用方法如下

z = x ⊕ y

z = x xor y

 

若x是二进制数0101，y是二进制数1011；

则x⊕y=1110

 

口诀1：相同取0，相异取1

口诀2:

输入A取0,则输出p=输入B

输入A取1,则输出p=输入B的反

事实上，XOR 在英文里面的定义为either one (is one), but not both， 也即只有一个为真（1）时，取真（1）。

 

与其它语言不同，C语言和C++语言的异或不用xor，而是用“^”，键入方式为Shift+6。（而其它语言的“^”一般表示乘方）

若需要交换两个变量的值，除了通常使用的借用中间变量进行交换外，还可以利用异或，仅使用两个变量进行交换，如：

1 2 3 4 5 6

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

详解：

1 2 3 4 5

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

注意：

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

这样就完成了a与b的交换。

综上：同一变量与另一变量和其异或值异或等于另一个数，如（a^b）^b=a。

用例：可使用于加密算法某一环节或更多环节，使算法更复杂，不易被破解，安全性更高。

 

x^y是不进位的加法