按位异或(XOR)是一种二进制位运算,相同位返回 0,不同位返回 1。

术语:按位异或

领域:#算法/基础运算

定义

异或运算符:^

aba ^ b
000
011
101
110

数学性质

  • 交换律:a ^ b = b ^ a
  • 结合律:(a ^ b) ^ c = a ^ (b ^ c)
  • 自反性:a ^ a = 0
  • 恒等律:a ^ 0 = a

常见应用场景

  • 交换两数:无需额外变量 a ^= b; b ^= a; a ^= b;
  • 找出唯一数:数组中只出现一次的数
  • 位掩码:标志位切换
  • 简单加密:加密和解密使用相同操作

知识网络