位运算

位运算值得是直接对整数在内存中对二进制位进行操作的一类运算，以下是常见的位运算类型及其特点：

与

• 特点:对参与运算的两个数的每一位进行比较，如果对应位都是1，则结果位为1，否则结果位为0
• 使用场景：掩码操作，例如，个整数的特定位是否是1，以确定某个标识是否已启用。例如，假设一个整数flag存储多个布尔标识（第0位代表flagA，第一位代表flagB），可以使用掩码0b01（二进制表示，即十进制的1

    const flagBEnabled = (flags & 0b01) !== 0

• 性质

1. 任何数和0结果都是0
2. 任何数和1结果都是本身
3. 相同位上，两个操作数均为1，结果为1，否则为0

或

• 特点：对参与运算的两个数的每一位进行比较，如果对应位中至少有一个位1，则结果位为1，否则结果位为0

• 使用场景：设置特定位，例如，给一个整数的特定位设置为1，以启用某个标识。沿用上面的例子，如果要一用flagB，可以这样做：

  flags |= 0b01

异或

• 特点：对参与运算的两个数进行对比，如果对应位不同（一个为1，一个为0），则结果位为1，否则结果位为0
• 使用场景：交换（翻转）特定位。例如，切换一个整数的特定位的值（0变1，或1变0）以切换某个标识的状态，继续上面的例子，切换flagB的状态
• 性质

1. 任何数和自身做异或运算，结果都是0
2. 任何数和0做异或，结果都是原来的数
3. 异或运算满足交换律和结合律

flags ^= 0b01

按位取反

• 特点：将操作数的所有位数取反（0变成1 1变成0）
• 使用场景：生成补码或翻转所有位，例如，计算一个整数的补码，或者简单的翻转所有位

左移

• 特点：将操作数的二进制向左移动指定的位数，空出的低位用0补充，高位溢出则丢弃
• 使用场景：快速乘二的幂方，例如：将一个整数乘以2的n次方，可以使用左移n位实现

右移

• 特点 将操作数的二进制位向右移动指定的位数，空出的高位填充方式取决于语言规范（有符号整数通常用符号位扩展，无符号整数用 0 填充）
• 使用场景：快速除以 2 的幂次方。例如，将一个整数除以 2 的 n 次方，可以使用右移 n 位实现：

实战