按位异或(XOR)是一种二进制位运算,相同位返回 0,不同位返回 1。
术语:按位异或
领域:#算法/基础运算
定义
异或运算符:^
| a | b | a ^ b |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
数学性质:
- 交换律:
a ^ b = b ^ a - 结合律:
(a ^ b) ^ c = a ^ (b ^ c) - 自反性:
a ^ a = 0 - 恒等律:
a ^ 0 = a
常见应用场景
- 交换两数:无需额外变量
a ^= b; b ^= a; a ^= b; - 找出唯一数:数组中只出现一次的数
- 位掩码:标志位切换
- 简单加密:加密和解密使用相同操作
知识网络
- 父级概念:位运算 — 按位异或的上位概念
- 相关概念:按位与, 按位或 — 其他位运算
- 相关文章:前端开发中的位运算技巧