Z 深入理解按位異或運算子

2022-03-12 10:17:27 字數 1029 閱讀 1687

參與運算的兩個值,如果兩個相應bit位相同,則結果為0,否則為1。

即:0^0 = 0,

1^0 = 1,

0^1 = 1,

1^1 = 0

例如:10100001^00010001=10110000

按位異或的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

(亦或運算有乙個性質,a=(a^b)^b ——waytofall注)

(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)

可以利用按位異或實現快速比較, 最新的實現已經修改為:

static inline int ipv6_addr_equal(const struct in6_addr *a1, const struct in6_addr *a2)

深入理解按位異或運算子

小步不停注 文章 參與運算的兩個值,如果兩個相應bit位相同,則結果為0,否則為1。即 0 0 0,1 0 1,0 1 1,1 1 0 例如 10100001 00010001 10110000 按位異或的3個特點 1 0 0 0,0 1 1 0異或任何數 任何數 2 1 0 1,1 1 0 1異或...

深入理解按位異或運算子

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

深入理解按位異或運算子

參與運算的兩個值,如果兩個相應bit位相同,則結果為0,否則為1。即 0 0 0,1 0 1,0 1 1,1 1 0 例如 10100001 00010001 10110000 按位異或的3個特點 1 0 0 0,0 1 1 0異或任何數 任何數 2 1 0 1,1 1 0 1異或任何數 任何數取反...