位运算值得是直接对整数在内存中对二进制位进行操作的一类运算,以下是常见的位运算类型及其特点:
与
- 特点:对参与运算的两个数的每一位进行比较,如果对应位都是1,则结果位为1,否则结果位为0
- 使用场景:掩码操作,例如,个整数的特定位是否是1,以确定某个标识是否已启用。例如,假设一个整数flag存储多个布尔标识(第0位代表flagA,第一位代表flagB),可以使用掩码0b01(二进制表示,即十进制的1
javaScript
const flagBEnabled = (flags & 0b01) !== 0
- 性质
- 任何数和0结果都是0
- 任何数和1结果都是本身
- 相同位上,两个操作数均为1,结果为1,否则为0
或
-
特点:对参与运算的两个数的每一位进行比较,如果对应位中至少有一个位1,则结果位为1,否则结果位为0
-
使用场景:设置特定位,例如,给一个整数的特定位设置为1,以启用某个标识。沿用上面的例子,如果要一用flagB,可以这样做:
flags |= 0b01
异或
- 特点:对参与运算的两个数进行对比,如果对应位不同(一个为1,一个为0),则结果位为1,否则结果位为0
- 使用场景:交换(翻转)特定位。例如,切换一个整数的特定位的值(0变1,或1变0)以切换某个标识的状态,继续上面的例子,切换flagB的状态
- 性质
- 任何数和自身做异或运算,结果都是0
- 任何数和0做异或,结果都是原来的数
- 异或运算满足交换律和结合律
flags ^= 0b01
按位取反
- 特点:将操作数的所有位数取反(0变成1 1变成0)
- 使用场景:生成补码或翻转所有位,例如,计算一个整数的补码,或者简单的翻转所有位
左移
- 特点:将操作数的二进制向左移动指定的位数,空出的低位用0补充,高位溢出则丢弃
- 使用场景:快速乘二的幂方,例如:将一个整数乘以2的n次方,可以使用左移n位实现
右移
- 特点 将操作数的二进制位向右移动指定的位数,空出的高位填充方式取决于语言规范(有符号整数通常用符号位扩展,无符号整数用 0 填充)
- 使用场景:快速除以 2 的幂次方。例如,将一个整数除以 2 的 n 次方,可以使用右移 n 位实现:
实战
