JavaScript 中你不知道的按位运算

191 阅读3分钟

JavaScript 中你不知道的按位运算

个人主页:康师傅前端面馆


位运算直接操作二进制位,适用于整数(JS 中数字会隐式转换为 32 位有符号整数)。以下是核心运算符详解:

一、基础运算符

  1. 按位与 &

    • 规则:同位置均为 1 时结果为 1
    • 示例:权限校验
      const READ = 0b001; // 1
      const WRITE = 0b010; // 2
      const EXECUTE = 0b100; // 4
      
      let userPermissions = READ | WRITE; // 0b011 (3)
      console.log(userPermissions & READ); // 1 (true)
      console.log(userPermissions & EXECUTE); // 0 (false)
      
  2. 按位或 |

    • 规则:同位置任一为 1 则结果为 1
    • 示例:组合权限
      let permissions = READ | EXECUTE; // 0b101 (5)
      
  3. 按位异或 ^

    • 规则:同位置不同则为 1
    • 示例:交换变量(无临时变量)
      let a = 5; // 0b101
      let b = 3; // 0b011
      a = a ^ b; // 0b110 (6)
      b = a ^ b; // 0b101 (5)
      a = a ^ b; // 0b011 (3)
      
  4. 按位非 ~

    • 规则:所有位取反(相当于 -x - 1
    • 示例:快速取整
      console.log(~~3.7); // 3 (等价于 Math.floor)
      

二、位移运算符

  1. 左移 <<

    • 规则:向左移动指定位数,低位补 0
    • 示例:快速计算 2n2^n
      const power = 1 << 3; // 8 (2^3)
      
  2. 有符号右移 >>

    • 规则:向右移动,保留符号位
    • 示例:负数处理
      console.log(-8 >> 2); // -2 (符号位不变)
      
  3. 无符号右移 >>>

    • 规则:向右移动,高位补 0(负数会变正)
    • 示例:提取 RGB 颜色值
      const color = 0xFFA07A; // LightSalmon
      const red = (color >>> 16) & 0xFF; // 255
      const green = (color >>> 8) & 0xFF; // 160
      

三、应用场景

1、权限控制系统

传统方案

const permissions = {
  read: true,
  write: false,
  execute: true
};
if (permissions.read) { ... } // 对象属性查找

位运算方案

const READ = 1, WRITE = 2, EXECUTE = 4;
const userPerm = READ | EXECUTE;
if (userPerm & READ) { ... } // 位运算检查

优势对比

维度传统方案位运算方案
内存每个权限占独立内存单整数存储所有权限
性能属性查找(O(n))位操作(O(1))
序列化需完整对象结构单数字即可传输/存储
扩展性新增权限需修改结构新增权限只需定义新位

2、多状态标志存储

传统方案(数组/对象):

const flags = [true, false, true, false]; // 存储4个状态
if (flags[0]) { ... } // 数组索引访问

位运算方案

const FLAG_A = 1, FLAG_B = 2, FLAG_C = 4;
let state = FLAG_A | FLAG_C; // 存储多个状态
if (state & FLAG_A) { ... } // 位检查

优势对比

维度传统方案位运算方案
内存每个状态占4-8字节所有状态共享4字节
操作需循环遍历单次位操作完成
GC压力产生多个对象/数组无额外内存分配

3、高性能数值计算

传统数学运算

// 浮点数运算(有精度损失风险)
const half = value / 2; 
const doubled = value * 2;

位运算优化

// 整数运算(无精度问题)
const half = value >> 1;   // 右移1位 = ÷2
const doubled = value << 1; // 左移1位 = ×2

性能测试对比(Chrome V8 100万次操作):

// 乘法:2.8ms 
for(let i=0; i<1e6; i++) a = i * 2;  

// 位运算:0.9ms (快3倍)
for(let i=0; i<1e6; i++) a = i << 1;  

4、颜色值操作

传统方案(字符串操作):

const color = "#FFA07A";
const red = parseInt(color.substring(1,3), 16); // 字符串截取+转换

位运算方案

const color = 0xFFA07A;
const red = (color >>> 16) & 0xFF; // 无符号右移+掩码

优势对比

维度传统方案位运算方案
性能字符串解析开销大直接内存操作
可读性直观但冗长简洁但需理解位操作
类型安全需处理非法字符串天然数值类型保证

四、注意事项

  • 整数范围:运算结果在 [-2^31, 2^31-1] 之间,超出会截断。
  • 可读性:复杂位运算需添加注释说明逻辑。
  • 隐式转换:非整数(如浮点数)会先转成 32 位整数再运算。

示例完整代码:GitHub Gist 链接