深入理解按位異或運算子

2021-07-05 14:52:36 字數 1683 閱讀 3285

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

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

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

5  應用通式:

對兩個表示式執行按位異或。

result = expression1 ^ expression2

引數result

任何變數。

expression1

任何表示式。

expression2

任何表示式。

說明^ 運算子檢視兩個表示式的二進位制表示法的值,並執行按位異或。該操作的結果如下所示:

0101 

(expression1)1100 

(expression2)----1001 

(結果)當且僅當只有乙個表示式的某位上為 1 時,結果的該位才為 1。否則結果的該位為 0。

只能用於整數

下面這個程式用到了「按位異或」運算子:

class e  }

就是加密啊解密啊

char型別,也就是字元型別實際上就是整形,就是數字.

計算機裡面所有的資訊都是整數,所有的整數都可以表示成二進位制的,實際上計算機只認識二進位制的. 

位運算就是二進位制整數運算啦. 

兩個數按位異或意思就是從個位開始,一位一位的比. 

如果兩個數相應的位上一樣,結果就是0,不一樣就是1 

所以111^101=010 

那加密的過程就是逐個字元跟那個secret字元異或運算. 

解密的過程就是密文再跟同乙個字元異或運算 

010^101=111 

至於為什麼密文再次異或就變原文了,這個稍微想下就知道了..

深入理解按位異或運算子

小步不停注 文章 參與運算的兩個值,如果兩個相應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 例如 10100001 00010001 10110000 按位異或的3個特點 1 0 0 0,0 1 1 0異或任何數 任何數 2 1 0 1,1 1 0 1異或任何數 任何數取反...

深入理解按位異或運算子

異或運算 首先異或表示當兩個數的二進位制表示,進行異或運算時,當前位的兩個二進位制表示不同則為1相同則為0.該方法被廣泛推廣用來統計乙個數的1的位數!參與運算的兩個值,如果兩個相應bit位相同,則結果為0,否則為1。即 0 0 0,1 0 1,0 1 1,1 1 0 按位異或的3個特點 1 0 0 ...