C#運算符之異或運算-把二進制數的某一位置1或0


C#運算符之異或運算

把某一位置1

把1101 的0變成1,1101^0010=1111,相同為0,否則為1  ,

把1001 變成1011,1001^0010=1011,相同為0,否則為1  ,

 

把某一位置0,

與運算:1與1為1,其它都為0;

1&1=1;

1&0=0;

0&0=0;

把1111變成1101, 1111&1101=1101;1111&(~0010)=1101.

~0010表示對0010取反。

 

 
 

1.剖析異或運算

 

二元 ^ 運算符是為整型和 bool 類型預定義的。對於整型,^ 將計算操作數的按位“異或”。對於 bool 操作數,^ 將計算操作數的邏輯“異或”;也就是說,當且僅當只有一個操作數為 true 時,結果才為 true。

數值運算舉例

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

例如:10100001^00010001=10110000

按位異或的幾個常見用途:
(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);
    }


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM