1、含義

異或運算（XOR）是 exclusive OR 的縮寫。英語的 exclusive 意思是"專有的，獨有的"，可以理解為 XOR 是更單純的 OR 運算。

OR 運算的運算子有兩種情況，計算結果為true。

（1）一個為 true，另一個為 false;

（2）兩個都為 true。

上面兩種情況，有時候需要明確區分，所以引入了 XOR。

XOR 主要用來判斷兩個值是否不同。

XOR 一般使用插入符號（caret）^表示。如果約定0 為 false，1 為 true，那么 XOR 的運算真值表如下。

0 ^ 0 = 0 0 ^ 1 = 1 1 ^ 0 = 1 1 ^ 1 = 0

2、運算律

1）一個值與自身的運算，總是為 0。

x ^ x = 0

2）一個值與 0 的運算，總是等于其本身。

x ^ 0 = x

3）可交換性

x ^ y = y ^ x

4、結合性

x ^ (y ^ z) = (x ^ y) ^ z

ps：異或運算逆運算

x ^ y = z z ^ x = y z ^ y = x

參考連接

3、位運算小技巧

計算不進一和

x ^ y

計算進一和

x & y << 1

刪除最后一位1

x & (x - 1)

判斷最后一位是不是1

x & 1

總結

以上是生活随笔為你收集整理的异或运算（XOR）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。