编程中的异或运算应用

一、异或运算

   异或,英文为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的交换。

综上:同一变量与另一变量和其异或值异或等于自身。
用例:可使用于加密算法某一环节或更多环节,使算法更复杂,不易被破解,安全性更高
posted @ 2014-10-08 16:57  小码编匠  阅读(1142)  评论(0编辑  收藏  举报