Question

什么是异或运算有哪些作用

Answer 1

　　异或是一个数学运算符，它应用于逻辑运算。那么你对异或运算了解多少呢?以下是由我整理关于什么是异或运算的内容，希望大家喜欢!

　　异或运算的概念
　　异或，英文为exclusive OR，或缩写成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
　　异或运算的运算法则
　　1. a ⊕ a = 0

　　2. a ⊕ b = b ⊕ a

　　3. a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c;

　　4. d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c.

　　5. a ⊕ b ⊕ a = b.

　　6.若x是二进制数0101，y是二进制数1011

　　则x⊕y=1110

　　只有在两个比较的位不同时其结果是1，否则结果为0

　　即“两个输入相同时为0，不同则为1”!
　　异或运算的作用
　　在计算机中普遍运用，异或(xor)的逻辑符号一般用xor，也有用⊕的：

　　真⊕假=真

　　假⊕真=真

　　假⊕假=假

　　真⊕真=假

　　或者为：

　　True ⊕ False = True

　　False ⊕ True = True

　　False ⊕ False = False

　　True ⊕ True = False
　　异或运算的巧用
　　与 其它 语言不同，C语言和C++语言的异或不用xor，而是用“^”，键入方式为Shift+6。(而其它语言的“^”一般表示乘方)

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

　　a=a^b;

　　b=b^a;

　　a=a^b;

　　详解：

　　a1=a^b

　　b=b^a1=b^a^b=a

　　//此时a1=a^b

　　a=a1^b=a^b^a=b

　　注意：

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

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

　　综上：同一变量与另一变量和其异或值异或等于自身。