JavaScript中位运算使用技巧

个人学习记录，欢迎指正
注意：JavaScript位运算针对整数，因此下面都是面向类型是数值，且是整数的变量讨论

1.舍弃小数

大部分语言中进行位运算时只会进行整数运算，JavaScript中也是如此，因此可借此舍弃小数。注：不是强制向下取整，是舍弃小数部分

• 与： variable & varibale

• 或： variable | 0或 variable | variable

• 非： ~~variable

• 异或： variable ^ 0

2.交换数值

利用位运算可以不借助第三个变量交换两个整数的值。证明将第一个式子带入第二个式子，再带入第三个式子即可。

let a = 1
let b = 2
a = a ^ b
b = a ^ b
a = a ^ b

3.幂运算

利用左右位移可以模拟乘或除2的幂

• 乘2的x次幂： variable << x
• 除2的x次幂： variable >> x

4.奇偶性

一个数与1进行&运算或与0进行|运算可以得出奇偶性

• 奇数： variable & 1 === 1或 variable | 0 === 1
• 偶数： variable & 1 === 0或 variable | 0 === 0

5.异或

任何数和自己异或为0，任何数和0异或为自己

和自己异或： variable ^ variable === 0

和1异或： variable ^ 0 === variable