異或運算的作用

2021-08-28 21:12:26 字數 664 閱讀 8112

參與運算的兩個值,如果兩個相應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)

異或「 」運算的作用

異或運算法則 相同為0,不同為1 異或運算子 也稱xor運算子。它的規則是若參加運算的兩個二進位同號,則結果為0 假 異號則為1 真 即0 0 0,0 1 1,1 1 0。如 即071 052,結果為023 八進位制數 異或 的意思是判斷兩個相應的位值是否為 異 為 異 值不同 就取真 1 否則為 ...

異或「 」運算的作用

異或運算子 也稱xor運算子。它的規則是若參加運算的兩個二進位同號,則結果為0 假 異號則為1 真 即0 0 0,0 1 1,1 1 0。如 即071 052,結果為023 八進位制數 異或 的意思是判斷兩個相應的位值是否為 異 為 異 值不同 就取真 1 否則為 0 下面舉例說明 運算子的應用 1...

異或運算 有趣的異或運算

異或運算可以看做是沒有進製的加法,按位異或運算,相同為0,不同為1。0 0 0 0 1 1 1 0 1 1 1 0 觀察運算結果我們發現,當與0做異或運算時,另一元值不變 而與1做異或運算時,另一元值值取反。根據以上異或運算的特徵,可以有以下用途,除方便直觀外,運算效能也更加優異。1 變數重置0 假...