1. 程式人生 > >異或運算的作用

異或運算的作用

參與運算的兩個值,如果兩個相應bit位相同,則結果為0,否則為1。
即:
   0^0 = 0, 
      1^0 = 1, 
      0^1 = 1, 
      1^1 = 0
按位異或的3個特點:
(1) 0^0=0,0^1=1  0異或任何數=任何數
(2) 1^0=1,1^1=0  1異或任何數-任何數取反
(3) 任何數異或自己=把自己置0
按位異或的幾個常見用途:
(1) 使某些特定的位翻轉
    例如對數10100001的第2位和第3位翻轉,則可以將該數與00000110進行按位異或運算。
       10100001^00000110 = 10100111

(2) 實現兩個值的交換,而不必使用臨時變數。
    例如交換兩個整數a=10100001,b=00000110的值,可通過下列語句實現:
    a = a^b;   //a=10100111
    b = b^a;   //b=10100001
    a = a^b;   //a=00000110

(3) 在組合語言中經常用於將變數置零:
    xor   a,a

(4) 快速判斷兩個值是否相等
    舉例1: 判斷兩個整數a,b是否相等,則可通過下列語句實現:
        return ((a ^ b) == 0)