JS 中的位运算

按位操作符 (opens new window) 将其操作数（operands）当作 32 位的比特序列（由 0 和 1 组成），而不是十进制、十六进制或八进制数值。例如，十进制数 9，用二进制表示则为 1001。按位操作符操作数字的二进制形式，但是返回值依然是标准的 JavaScript 数值。

运算符	用法	描述
按位与（ AND）	a & b	对于每一个比特位，只有两个操作数相应的比特位都是 1 时，结果才为 1，否则为 0。
按位或（OR）	a | b	对于每一个比特位，当两个操作数相应的比特位至少有一个 1 时，结果为 1，否则为 0。
按位异或（XOR）	a ^ b	对于每一个比特位，当两个操作数相应的比特位有且只有一个 1 时，结果为 1，否则为 0。
按位非（NOT）	~ a	反转操作数的比特位，即 0 变成 1，1 变成 0。
左移（Left shift）	a << b	将 a 的二进制形式向左移 b (<32) 比特位，右边用 0 填充。
有符号右移	a >> b	将 a 的二进制表示向右移 b (<32) 位，丢弃被移出的位。
无符号右移	a >>> b	将 a 的二进制表示向右移 b (<32) 位，丢弃被移出的位，并使用 0 在左侧填充。

判断奇偶性

在 平方求幂 中，我们说过可以使用 & 运算符来判断一个数是奇数还是偶数

偶数 & 1 会得到 0 ，奇数 & 1 会得到 1

1 & 1 // 0001 & 0001 => 0001 => 1
2 & 1 // 0010 & 0001 => 0000 => 0

使用 ~, >>, <<, >>>, |，^, & 来取整

~~8.33 // 8
8.33 >> 0 // 8
8.33 << 0 // 8
8.33 | 0 // 8
8.33 >>> 0 // 8
-8.33 >>> 0 // 4294967288
8.33 ^ 0 // 8
8.33 & -1 // 8

-1 对应的机器数是 32 个 1 ，所以，与 -1 与的位操作运算导致了 操作数 去掉了小数部分，而且不会改变操作数的整数部分的值

>>> 不可对负数取整

同一个数两次异或 也可以达到取整的效果

8.33 ^ 3 ^ 3 // 8

计算 2的幂

使用左移运算符可以快速计算出 2的幂

1 << 2 // 1 * 2 ^ 2 => 4
1 << 3 // 1 * 2 ^ 3 => 8

对于 二进制的 移位操作，每向左移一位，就相当于乘了 基数，即 2 ，左移 n 位，就相当于 乘了 n 次 基数，即 基数的 n 次方，也即 2 的 n 次方，所以， 一个数 左移 n 位，就相当于 乘了 2 的 n 次方

使用 ^ 交换值

let a = 3
let b = 5
a ^= b
b ^= a
a ^= b

使用 ES6 结构赋值也可以

let a = 3
let b = 5
[b, a] = [a, b]

使用 ^ 判断是否相等

let a = 3
a ^ 3 // 0
a ^ 4 // 7

如果相等会返回 0， 否则为其他数

使用 ^ 切换变量 0 或 1

t ^= 1

当 t 为 0 时，得到结果为 1， 当 t 为 1 时，得到结果为 0