找回密碼
 立即注冊

QQ登錄

只需一步,快速開始

搜索
查看: 4072|回復(fù): 3
打印 上一主題 下一主題
收起左側(cè)

按位異或運算符

[復(fù)制鏈接]
跳轉(zhuǎn)到指定樓層
樓主
ID:77367 發(fā)表于 2015-4-18 20:28 | 只看該作者 回帖獎勵 |倒序瀏覽 |閱讀模式
異或運算,參與運算的兩個值,如果兩個相應(yīng)bit位相同,則結(jié)果為0,否則為1。

即:
  0^0 = 0,
     1^0 = 1,
     0^1 = 1,
     1^1 = 0

按位異或的3個特點:
(1) 0^0=0,0^1=1  0異或任何數(shù)=任何數(shù)
(2) 1^0=1,1^1=0  1異或任何數(shù)-任何數(shù)取反
(3) 任何數(shù)異或自己=把自己置0

按位異或的幾個常見用途:
(1) 使某些特定的位翻轉(zhuǎn)
    例如對數(shù)10100001的第2位和第3位翻轉(zhuǎn),則可以將該數(shù)與00000110進行按位異或運算。
       10100001^00000110 = 10100111
(2) 實現(xiàn)兩個值的交換,而不必使用臨時變量。
    例如交換兩個整數(shù)a=10100001,b=00000110的值,可通過下列語句實現(xiàn):
    a = a^b;   //a=10100111
    b = b^a;   //b=10100001
    a = a^b;   //a=00000110
陷阱:如果有一個數(shù)組int a[1...n], 使用異或運算交換a[ i],a[j]的值,當(dāng) i==j 的時候,這個時候就是把a[ i]或者說是a[j]給清0了。
(3) 在匯編語言中經(jīng)常用于將變量置零:
    xor   a,a
(4) 快速判斷兩個值是否相等
    舉例1: 判斷兩個整數(shù)a,b是否相等,則可通過下列語句實現(xiàn):
        return ((a ^ b) == 0)
   
    舉例2: Linux中最初的ipv6_addr_equal()函數(shù)的實現(xiàn)如下:
    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]);
    }
   
    可以利用按位異或?qū)崿F(xiàn)快速比較, 最新的實現(xiàn)已經(jīng)修改為:
    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) 應(yīng)用通式:
對兩個表達式執(zhí)行按位異或。
result = expression1 ^ expression2
參數(shù)
result
任何變量。
expression1
任何表達式。
expression2
任何表達式。
說明
^ 運算符查看兩個表達式的二進制表示法的值,并執(zhí)行按位異或。該操作的結(jié)果如下所示:
0101     (expression1)1100     (expression2)----1001     (結(jié)果)當(dāng)且僅當(dāng)只有一個表達式的某位上為 1 時,結(jié)果的該位才為 1。否則結(jié)果的該位為 0。
只能用于整數(shù)


下面這個程序用到了“按位異或”運算符:
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類型,也就是字符類型實際上就是整形,就是數(shù)字.
計算機里面所有的信息都是整數(shù),所有的整數(shù)都可以表示成二進制的,實際上計算機只認(rèn)識二進制的.
位運算就是二進制整數(shù)運算啦.
兩個數(shù)按位異或意思就是從個位開始,一位一位的比.
如果兩個數(shù)相應(yīng)的位上一樣,結(jié)果就是0,不一樣就是1
所以111^101=010
那加密的過程就是逐個字符跟那個secret字符異或運算.
解密的過程就是密文再跟同一個字符異或運算
010^101=111
至于為什么密文再次異或就變原文了,這個稍微想下就知道了..

分享到:  QQ好友和群QQ好友和群 QQ空間QQ空間 騰訊微博騰訊微博 騰訊朋友騰訊朋友
收藏收藏3 分享淘帖 頂 踩
回復(fù)

使用道具 舉報

沙發(fā)
ID:34149 發(fā)表于 2021-9-11 20:41 | 只看該作者
還是你講的詳細(xì)!
回復(fù)

使用道具 舉報

板凳
ID:8222 發(fā)表于 2022-2-2 20:26 | 只看該作者
又學(xué)了幾招,謝謝樓主。
回復(fù)

使用道具 舉報

地板
ID:1007039 發(fā)表于 2022-3-1 11:32 | 只看該作者
通俗易懂,支持!
回復(fù)

使用道具 舉報

您需要登錄后才可以回帖 登錄 | 立即注冊

本版積分規(guī)則

小黑屋|51黑電子論壇 |51黑電子論壇6群 QQ 管理員QQ:125739409;技術(shù)交流QQ群281945664

Powered by 單片機教程網(wǎng)

快速回復(fù) 返回頂部 返回列表