深入理解按位異或運算符

參與運算的兩個值，如果兩個相應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)
    
    舉例2: Linux中最初的ipv6_addr_equal()函數的實現如下:
    static inline int ipv6_addr_equal(const struct in6_addr *a1, const struct in6_addr *a2)
    {
        return (a1->s6_addr32[0] == a2->s6_addr32[0] &&
            a1->s6_addr32[1] == a2->s6_addr32[1] &&
            a1->s6_addr32[2] == a2->s6_addr32[2] &&
            a1->s6_addr32[3] == a2->s6_addr32[3]);
    }
    
    可以利用按位異或實現快速比較, 最新的實現已經修改爲:
    static inline int ipv6_addr_equal(const struct in6_addr *a1, const struct in6_addr *a2)
    {
    return (((a1->s6_addr32[0] ^ a2->s6_addr32[0]) |
        (a1->s6_addr32[1] ^ a2->s6_addr32[1]) |
        (a1->s6_addr32[2] ^ a2->s6_addr32[2]) |
        (a1->s6_addr32[3] ^ a2->s6_addr32[3])) == 0);
    }


5  應用通式:


對兩個表達式執行按位異或。


result = expression1 ^ expression2


參數
result


任何變量。


expression1


任何表達式。


expression2


任何表達式。


說明
^ 運算符查看兩個表達式的二進制表示法的值，並執行按位異或。該操作的結果如下所示：


0101     (expression1)1100     (expression2)----1001     (結果)當且僅當只有一個表達式的某位上爲 1 時，結果的該位才爲 1。否則結果的該位爲 0。


只能用於整數


 




下面這個程序用到了“按位異或”運算符：


class E 
{ public static void main(String args[ ]) 
{ 
  char  a1='十' ,  a2='點' ,  a3='進' ,  a4='攻' ; 
  char secret='8' ; 
  a1=(char) (a1^secret); 
  a2=(char) (a2^secret); 
  a3=(char) (a3^secret); 
  a4=(char) (a4^secret); 
  System.out.println("密文:"+a1+a2+a3+a4); 
  a1=(char) (a1^secret); 
  a2=(char) (a2^secret); 
  a3=(char) (a3^secret); 
  a4=(char) (a4^secret); 
  System.out.println("原文:"+a1+a2+a3+a4); 
} 
}


就是加密啊解密啊


char類型,也就是字符類型實際上就是整形,就是數字.


計算機裏面所有的信息都是整數,所有的整數都可以表示成二進制的,實際上計算機只認識二進制的. 
位運算就是二進制整數運算啦. 
兩個數按位異或意思就是從個位開始,一位一位的比. 
如果兩個數相應的位上一樣,結果就是0,不一樣就是1 
所以111^101=010 
那加密的過程就是逐個字符跟那個secret字符異或運算. 
解密的過程就是密文再跟同一個字符異或運算 
010^101=111 
至於爲什麼密文再次異或就變原文了,這個稍微想下就知道了..