编程中的异或运算应用
一、异或运算
异或,英文为exclusive OR,或缩写成xor
异或(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
作用:
0^0=0; 0^1=1;
1^1=0; 1^0=1;
口诀:相同取0,相异取1
二、作用
若需要交换两个变量的值,除了通常使用的借用中间变量进行交换外,还可以利用异或,仅使用两个变量进行交换,如:
a=a^b;
b=b^a;
a=a^b;
详细说明
1 class Program 2 { 3 static void Main(string[] args) 4 { 5 int a = 10; 6 int b = 5; 7 a ^= b; // a=a^b; 15 10+5 =1010 0101 8 b ^= a; // b=b^a; 10 5+15 = 0101 1111 9 a ^= b; // a=a^b; 5 15+10=1111 1010 10 Console.WriteLine("{0} {1}",a,b); 11 Console.ReadLine(); 12 } 13 }
这样就完成了a与b的交换。
综上:同一变量与另一变量和其异或值异或等于自身。
用例:可使用于加密算法某一环节或更多环节,使算法更复杂,不易被破解,安全性更高