概念
异或(xor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”,计算机符号为“xor”。
两个值相同时,返回false,否则返回true。也就是说,XOR可以用来判断两个值是否不同。
JavaScript 语言的二进制运算,有一个专门的 XOR 运算符,写作^。
1^1 //0
0^0 // 0
1^0 // 1
0^1 // 1
0^8 // 8
7^8 // 0111^1000 -> 1111 -> 15
8^8 // 1000^1000 -> 0000 -> 0
如果两个二进制位相同,就返回0,否则返回1。
用法
1. 简化代码,实现if((a && !b) || (!a && b))
1、如果有两个Boolean类型的变量,则可以使用以下方法模拟XOR:
if (a != b)
or
if (a ^ b)
2、如果有两个any类型的变量,可以先使用!将其强制为布尔值
if (!a != !b)
or
if (!a ^ !b)
2. 按位异或可以用来使某些特定的位翻转
如对数10100001的第1位和第2位翻转,可以将数与00000110进行按位异或运算。
10100001^00000110=10100111
3. 通过按位异或运算,可以实现两个值的交换,而不必使用临时变量。
数a两次异或同一个数b(a=a^b^b)仍然为原值a.
例如交换两个整数a,b的值,可通过下列语句实现:
swap(a, b) {
a=a^b;
b=b^a;
a=a^b;
}
生活中的应用:加密
源于XOR运算的以上特性,其实完全可以利用简单异或运算设计出一款高强度的密码算法,我们把A作为原文,B作为密钥,C作为密文,对应的密码算法为:
加密算法 原文 ⊕ 密钥 => 密文
解密算法 密文 ⊕ 密钥 => 原文