萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

JavaScript 按位左移運算符 (<<) 詳解與應用

按位左移運算符 `<<` 將數值的二進制表示向左移動指定位數,低位補 0。本文詳細解析其運算規則、等價數學運算、JS 特有行為及實際應用場景。

運算規則與語法

result = expression1 << expression2;

// expression1: 被移位的數值(轉為 32 位有符號整數)
// expression2: 移位位數(取模 32,即 expression2 & 31)

核心示例

var temp = 14 << 2;
// 14 二進制: 00000000 00000000 00000000 00001110
// 左移 2 位: 00000000 00000000 00000000 00111000
// 結果: 56 (32 + 16 + 8)

console.log(temp); // 56

數學等價關係

對於非負整數且無溢出情況:

x << n  ===  x * Math.pow(2, n)  ===  x * (2 ** n)

驗證示例

console.log(2 << 1);  // 4  (2 * 2)
console.log(3 << 1);  // 6  (3 * 2)
console.log(4 << 1);  // 8  (4 * 2)
console.log(5 << 2);  // 20 (5 * 4)
console.log(1 << 10); // 1024 (2^10)

JS 特有行為詳解

1. 隱式 ToInt32 轉換

// 浮點數 → 截取整數部分 → 模 2^32 → 有符號解釋
3.14 << 0   // 3
-3.14 << 0  // -3
NaN << 0    // 0
Infinity << 0 // 0

// 大數截斷
Math.pow(2, 32) << 0  // 0 (超出 32 位)
Math.pow(2, 31) << 0  // -2147483648 (最高位為 1,負數)

2. 移位位數模 32


14 << 33  // 等同 14 << 1 = 28 (33 % 32 = 1)
14 << -1  // 等同 14 << 31 (負數按補碼處理)

3. 負數左移(補碼行為)


// -14 在 32 位補碼中: 11111111 11111111 11111111 11110010
-14 << 1  // -28 (乘 2)
-14 << 2  // -56

// 但注意溢出
-1073741824 << 1 // 1073741824 (符號位移出,變正數)

實際應用場景

1. 快速計算 2 的冪次

// 生成 2^n
function pow2(n) {
    return 1 << n; // n 在 0-30 範圍內
}

// 用於位掩碼生成
var MASK_1 = 1 << 0;  // 0x00000001
var MASK_2 = 1 << 1;  // 0x00000002
var MASK_8 = 1 << 7;  // 0x00000080

2. RGB 顏色合成


function rgbToHex(r, g, b) {
    return ((r << 16) | (g << 8) | b).toString(16).padStart(6, '0');
}

console.log(rgbToHex(255, 128, 0)); // "ff8000"

3. 高效數組索引計算(位圖/分桶)


// 假設桶大小為 2^n
var BUCKET_BITS = 5; // 32 個桶
var BUCKET_MASK = (1 << BUCKET_BITS) - 1; // 31

function getBucketIndex(hash) {
    return hash & BUCKET_MASK; // 等同 hash % 32,但更快
}

4. 標誌位操作


var flags = 0;
var FLAG_A = 1 << 0; // 1
var FLAG_B = 1 << 1; // 2
var FLAG_C = 1 << 2; // 4

flags |= FLAG_A;     // 設置 A
flags |= FLAG_B;     // 設置 B
flags & FLAG_C;      // 檢查 C (0)
flags &= ~FLAG_A;    // 清除 A
flags ^= FLAG_B;     // 切換 B

避坑指南

  1. 不要用於大整數運算:超過 2^31-1 會溢出變負數,大數運算用 BigInt (`1n << 64n`)
  2. 優先級陷阱:`a + b << 2` 解析為 `a + (b << 2)`,需寫 `(a + b) << 2`
  3. 語義化命名:用常量代替魔術數字 `1 << 3` → `FLAG_ADMIN`

現代替代:BigInt 位運算


// ES2020 BigInt 支持任意精度位運算
var big = 1n << 100n; // 1267650600228229401496703205376n
// 不會溢出,適合加密、大數學計算

理解 `<<` 的底層機制與邊界條件,能讓您在位操作、性能優化、底層邏輯實現中遊刃有餘。

copyright © 萬盛學電腦網 all rights reserved