位運算是層次最低的運算,因為不夠直觀,日常開發中並不常見。但它速度極快,用對地方效果相當漂亮。本文把 JavaScript 中最常被忽略的一族運算子——位運算子——從底層原理講到實用技巧。
ECMAScript 中的所有數值都以 IEEE-754 的 64 位元格式儲存,但位運算子並不直接操作 64 位元的值,而是先把運算元轉成 32 位元帶符號整數來運算,回傳值也是一個 32 位元帶符號整數。
這層轉換有幾個副作用:對 NaN 和 Infinity 套用位運算時,兩者都會被當成 0 處理;若運算元不是數值,會先用 Number() 轉成數字再進行位運算。
// '|' 是按位或:整數與 0 做按位或得到自身,小數與 0 做按位或則相當於取整
console.log(1.3 | 0); // 1
console.log(1.8 | 0); // 1
console.log(Infinity | 0); // 0
console.log(-Infinity | 0);// 0
console.log(NaN | 0); // 0
console.log('12px' | 0); // 0
console.log('12' | 0); // 12
帶符號整數用 32 位元中的前 31 位表示數值,第 32 位表示正負號:0 為正、1 為負,這一位稱為符號位。正數以純二進位儲存,每一位代表 2 的冪——位 0 代表 2 的 0 次方,位 1 代表 2 的 1 次方,以此類推,未用到的位補 0。
例如 18 的二進位表示是 00000000000000000000000000010010,簡寫為 10010,共 5 個有效位。
console.log((18).toString(2)); // "10010" console.log(0b00000000000000000000000000010010); // 18
負數同樣以二進位儲存,但採用的是二補數(two's complement)格式,計算步驟有三:
以 -18 為例,先取得 18 的二進位:
0000 0000 0000 0000 0000 0000 0001 0010
再取反碼:
1111 1111 1111 1111 1111 1111 1110 1101
最後加 1:
1111 1111 1111 1111 1111 1111 1110 1101
1
---------------------------------------
1111 1111 1111 1111 1111 1111 1110 1110
所以 -18 的二進位表示就是 1111 1111 1111 1111 1111 1111 1110 1110。
ECMAScript 會盡量把這些細節藏起來——當我們用二進位字串輸出負數時,看到的只是絕對值的二進位碼加上一個負號:
var num = -18; console.log(num.toString(2)); // '-10010'
位運算子一共提供七種運算:按位非(NOT)、按位與(AND)、按位或(OR)、按位互斥或(XOR)、左移、有符號右移、無符號右移。
由波浪號表示,回傳運算元的反碼,本質上就是「負值減 1」:
var num1 = 25; var num2 = ~num1; console.log(num2); // -26
對整數做兩次按位非會得到它本身;對小數做兩次按位非則可達成取整效果。
console.log(~~3); // 3 console.log(~~3.1); // 3 console.log(~~3.9); // 3
由 & 表示,需要兩個運算元。做法是將兩個數值的各位對齊,逐位套用下列規則:
第一個數值的位 第二個數值的位 結果 1 1 1 1 0 0 0 1 0 0 0 0
只有對應位「兩邊都是 1」才回傳 1,其餘都是 0。
var iResult = 25 & 3; console.log(iResult); // 1
// 分析如下 25 = 0000 0000 0000 0000 0000 0000 0001 1001 3 = 0000 0000 0000 0000 0000 0000 0000 0011 --------------------------------------------- AND = 0000 0000 0000 0000 0000 0000 0000 0001
由 | 表示,真值表如下:
第一個數值的位 第二個數值的位 結果 1 1 1 1 0 1 0 1 1 0 0 0
只要有一位是 1 就回傳 1,兩位皆為 0 才回傳 0。
var iResult = 25 | 3; console.log(iResult); // 27
// 分析如下 25 = 0000 0000 0000 0000 0000 0000 0001 1001 3 = 0000 0000 0000 0000 0000 0000 0000 0011 --------------------------------------------- OR = 0000 0000 0000 0000 0000 0000 0001 1011
整數與 0 做按位或得到自身,小數與 0 做按位或則可以取整。
console.log(3.1 | 0); // 3 console.log(3.9 | 0); // 3
由 ^ 表示,真值表如下:
第一個數值的位 第二個數值的位 結果 1 1 0 1 0 1 0 1 1 0 0 0
兩位相同回傳 0,不同回傳 1。
var iResult = 25 ^ 3; console.log(iResult); // 26
// 分析如下 25 = 0000 0000 0000 0000 0000 0000 0001 1001 3 = 0000 0000 0000 0000 0000 0000 0000 0011 --------------------------------------------- XOR = 0000 0000 0000 0000 0000 0000 0001 1010
互斥或有一個經典應用:連續對 a、b 做三次互斥或,就能在不引入暫存變數的情況下交換兩者的值。
var a = 10, b = 9; a ^= b, b ^= a, a ^= b; console.log(a, b); // 9, 10
// 分析如下 a = 0000 0000 0000 0000 0000 0000 0000 1010 b = 0000 0000 0000 0000 0000 0000 0000 1001 --------------------------------------------- a1 = 0000 0000 0000 0000 0000 0000 0000 0011 b1 = 0000 0000 0000 0000 0000 0000 0000 1010 --------------------------------------------- a2 = 0000 0000 0000 0000 0000 0000 0000 1001
整數與 0 做互斥或可保持自身,小數與 0 做互斥或可以取整。
console.log(3.1 ^ 0); // 3 console.log(3.9 ^ 0); // 3
由兩個小於號表示,會把數值的所有位向左移動指定的位數。例如把 2(二進位 10)左移 5 位,結果是 64(1000000)。
var oldValue = 2; var newValue = oldValue << 5; console.log(newValue); // 64
左移不會改動符號位,所以 -2 左移 5 位得到 -64。
var oldValue = -2; var newValue = oldValue << 5; console.log(newValue); // -64
左移 0 位同樣可以取整。
console.log(3.1 << 0); // 3 console.log(3.9 << 0); // 3
由兩個大於號表示,向右移動並保留符號位,是左移的逆運算——64 右移 5 位會回到 2。
var oldValue = 64; var newValue = oldValue >> 5; console.log(newValue); // 2
移位產生的空位出現在原數值的左側、符號位右側,此時 ECMAScript 會用符號位的值來填補。
右移可以模擬 2 的整除:
console.log(5 >> 1); // 2 console.log(15 >> 1); // 7
由三個大於號表示,會把 32 位元全部向右移動。對正數而言,結果與有符號右移相同:
var oldValue = 64; var newValue = oldValue >>> 5; console.log(newValue); // 2
負數就差很多了。首先,無符號右移一律用 0 填補空位,而非複製符號位;其次,它會把負數的二進位碼直接當成正數來看。由於負數是以絕對值的二補數表示,結果往往會變成一個很大的數字。
var oldValue = -64; var newValue = oldValue >>> 5; console.log(newValue); // 134217726
驗證一下:64 的二進位是
0000 0000 0000 0000 0000 0000 0100 0000
取反碼:
1111 1111 1111 1111 1111 1111 1011 1111
加 1:
1111 1111 1111 1111 1111 1111 1011 1111
1
---------------------------------------
1111 1111 1111 1111 1111 1111 1100 0000
右移 5 位並以 0 填補左側:
0000 0111 1111 1111 1111 1111 1111 1110 console.log(0b00000111111111111111111111111110); // 134217726
利用左移實作乘以 2 的冪:
console.log(2 << 1); // 4 console.log(3 << 1); // 6 console.log(4 << 1); // 8
利用有符號右移模擬 2 的整除:
console.log(2 >> 1); // 1 console.log(5 >> 1); // 2 console.log(8 >> 1); // 4 console.log(9 >> 1); // 4
利用互斥或交換:
var a = 10, b = 9; a ^= b, b ^= a, a ^= b; console.log(a, b); // 9, 10
兩次按位非、與 0 按位或、與 0 互斥或、左移 0 位、右移 0 位,都能達到取整效果:
console.log(~~3.1); // 3 console.log(3.1 | 0); // 3 console.log(3.1 ^ 0); // 3 console.log(3.1 << 0); // 3 console.log(3.1 >> 0); // 3
位運算子很適合用來管理物件上的多個開關。假設有 A、B、C、D 四個開關,就用一個四位元的二進位數,每一位對應一個開關:
var FLAG_A = 1; // 0001 var FLAG_B = 2; // 0010 var FLAG_C = 4; // 0100 var FLAG_D = 8; // 1000
若要一次打開 A、B、D,可以先組出遮罩(mask):
var mask = FLAG_A | FLAG_B | FLAG_D; // 0001 | 0010 | 1000 => 1011
接著用不同的運算子操作這組旗標:
// 或運算:確保指定的開關被開啟 flags = flags | mask;
// 與運算:把目前設定中與遮罩不同的部分全部關閉 flags = flags & mask;
// 互斥或運算:切換(toggle)目前設定,執行一次得到反轉結果,再執行一次又回到原狀 flags = flags ^ mask;
// 非運算:翻轉目前設定,0 變 1、1 變 0 flags = ~flags;
以上就是 JavaScript 位運算子從原理到實務的完整梳理。理解二進位表示是關鍵,剩下的運算規則其實都只是一張真值表而已。