二进制异或运算(Exclusive OR,简称EOR)是一种按位逻辑运算,其核心规则如下:
一、基本运算法则
- 若两个二进制位相同(均为0或均为1),结果为0;
- 若两个二进制位不同(一0一1),结果为1。 例如:
```
0 ⊕ 0 = 0
0 ⊕ 1 = 1
1 ⊕ 0 = 1
1 ⊕ 1 = 0
```
其他性质
- 归零律: `a ⊕ a = 0` - 恒等律
- 交换律:`a ⊕ b = b ⊕ a`
- 结合律:`a ⊕ b ⊕ c = a ⊕ (b ⊕ c)`
二、计算步骤
将参与运算的十进制数转换为二进制形式。例如:5(101)和3(0011)。
逐位异或
对应位进行异或运算,相同位得0,不同位得1。例如:
```
101 (5)
0011 (3)
----
1000 (8)
```
结果转换回十进制
将二进制结果转换回十进制。例如:1000(8)。
三、应用场景
查找单次出现元素: 在数组中,所有元素均出现两次,仅有一个元素出现一次,通过异或运算可快速找到该元素(如`z = x ⊕ y`)。- 数据加密与纠错
计算 `5 ⊕ 3`:
1. 5 → 101,3 → 0011
2. 逐位异或:
```
101
0011
----
1000
```
3. 结果为8。