与运算符(&)
定义
如果两位都是 1 则设置每位为 1,否则就是0
示例
// 与运算符
0001 & 0101 = 0001;
应用场景
- 判断某个数字是否为奇数
9 & 1 = 1 // 相当于 1001 & 0001 = 0001
8 & 1 = 0 // 相当于 1000 & 0001 = 0000
或运算符(|)
定义
如果两位之一为 1 则设置每位为 1
示例
// 或运算符
0001 | 0101 = 0101;
异或(^)
定义
如果两位只有一位为 1 则设置每位为 1
示例
// 异或运算符
1001 ^ 0101 = 1101;
应用场景
9 ^ 9 = 1 // 所有的数字异或0它本身就为0
9 ^ 0 = 9 // 所有数字和0异或就是它本身
- leetcode 136题
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
异或遵循交换律,如
a^b^a = a^a^b = 0^b = b
var arr = [1,1,2,2,3,4,4]
var result = 0
for(let i =0;i<arr.length;i++){
result ^= arr[i]
}
return result // 返回的就是只出现一次的那个数
- 在react源码中的使用
有时候会需要做一些组合型的操作,如replace和add组合
add = 'add'
update = 'update'
replace = 'replace'
del = 'delete'
if(xxx === 'add'||xxx === 'replace'){}
// 可以用以下的方式
add = 0001
update = 0010
replace = 0100
del = 1000
var addAndUpdate = add || update = 0001 | 0010 = 0011
if(del & addAndUpdate === 0){} // 说明不需要del操作
if(update & addAndUpdate === 0010){} // 说明需要update操作
if(add & addAndUpdate === 0001){} // 说明需要add操作
if(replace & addAndUpdate === 0){} // 说明不需要update操作