<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    yxhxj2006

    常用鏈接

    統計

    最新評論

    深入理解按位異或運算符

    參與運算的兩個值,如果兩個相應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 
    至于為什么密文再次異或就變原文了,這個稍微想下就知道了..

    posted on 2013-07-18 18:55 奮斗成就男人 閱讀(230) 評論(0)  編輯  收藏


    只有注冊用戶登錄后才能發表評論。


    網站導航:
     
    主站蜘蛛池模板: 亚洲一区二区三区久久| 亚洲黄色在线网站| 无码毛片一区二区三区视频免费播放 | 亚洲av无码无在线观看红杏| 你懂的免费在线观看| 亚洲国产精品乱码一区二区| 久久精品视频免费| 精品无码一区二区三区亚洲桃色 | 无人视频免费观看免费视频| 亚洲综合国产精品第一页| 国产特黄特色的大片观看免费视频 | 久久免费国产视频| 亚洲国产精品乱码在线观看97 | 国产免费黄色无码视频| 人人狠狠综合久久亚洲88| 57pao一国产成视频永久免费| 亚洲中文无码线在线观看| 在线观看人成视频免费| fc2免费人成在线| 久久丫精品国产亚洲av| 成年人在线免费看视频| 人妻仑乱A级毛片免费看| 亚洲欧洲日韩国产综合在线二区| 成年在线观看网站免费| 国产亚洲综合精品一区二区三区| 亚洲无线码一区二区三区| 黄色永久免费网站| 无人视频在线观看免费播放影院| 亚洲AV无码久久精品成人| 黄页网站免费观看| 无码精品人妻一区二区三区免费| 日产亚洲一区二区三区| 四虎免费在线观看| 国产成人久久AV免费| 亚洲人成网站色7799| 久久精品国产亚洲香蕉| 免费无码又爽又高潮视频| 国产一区二区三区免费| 亚洲精品动漫免费二区| 久久精品国产精品亚洲蜜月| 日韩免费视频播播|