DIV CSS 佈局教程網

JavaScript 位運算子完整解析:原理、七種運算與實戰技巧
編輯:JavaScript基礎知識     

位運算是層次最低的運算,因為不夠直觀,日常開發中並不常見。但它速度極快,用對地方效果相當漂亮。本文把 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)格式,計算步驟有三:

  1. 求出該數值絕對值的二進位碼。
  2. 取反碼:0 換成 1,1 換成 0。
  3. 反碼加 1。

以 -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)、左移、有符號右移、無符號右移。

按位非 NOT(~)

由波浪號表示,回傳運算元的反碼,本質上就是「負值減 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

按位與 AND(&)

由 & 表示,需要兩個運算元。做法是將兩個數值的各位對齊,逐位套用下列規則:

第一個數值的位  第二個數值的位  結果
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

按位或 OR(|)

由 | 表示,真值表如下:

第一個數值的位  第二個數值的位  結果
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

按位互斥或 XOR(^)

由 ^ 表示,真值表如下:

第一個數值的位  第二個數值的位  結果
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

常見應用

1. 乘法運算

利用左移實作乘以 2 的冪:

console.log(2 << 1); // 4
console.log(3 << 1); // 6
console.log(4 << 1); // 8

2. 除法運算

利用有符號右移模擬 2 的整除:

console.log(2 >> 1); // 1
console.log(5 >> 1); // 2
console.log(8 >> 1); // 4
console.log(9 >> 1); // 4

3. 數值交換

利用互斥或交換:

var a = 10, b = 9;
a ^= b, b ^= a, a ^= b;
console.log(a, b); // 9, 10

4. 小數取整

兩次按位非、與 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

5. 開關(旗標)

位運算子很適合用來管理物件上的多個開關。假設有 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 位運算子從原理到實務的完整梳理。理解二進位表示是關鍵,剩下的運算規則其實都只是一張真值表而已。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved