1、异或(XOR)
概念
XOR = exclusive or
,可理解为更单纯的 or 运算
,是为了区分 or 运算为 True 的两种情况:
- 一个为 True,另一为 False
- 两个都为 True
XOR 运算排除了第二种情况,只有第一种情况(一个运算子为True,另一个为False)才会返回 True。
XOR 一般使用插入符号(caret)^
表示。
运算
XOR 运算有以下的运算定律:
- 一个值与自身的运算总为 False:
x ^ x = 0
- 一个值与 0 的运算总是等于其本身:
x ^ 0 = x
- 可交换性:
x ^ y = y ^ x
- 结合性:
x ^ (y ^ z) = (x ^ y) ^ z
应用
- 简化计算
- 交换值
- 加密
- 数据备份