下面依自己的認知簡單談一下 JS 中的位操作使用(同樣適用於其他語言),如果有錯誤,歡迎指正。
大多數語言都提供了位元運算子,它在 C、C++ 等語言中運用廣泛,而在 JS、AS 等腳本語言中則沒有太多應用例子。有時候,適當使用位元運算子會取得很好的效果。
位元運算子是把運算元看作一系列獨立的位,而不是一個數字值。數值或字元在記憶體內都是以 0 和 1 的序列儲存,每個 0 和 1 被稱之為 1 個位。比如說十進位 2 在計算機內被儲存為 00000010;當我們把記憶體內的位值改變之後,這個值代表的意義也就變了——把 2 往前移動一位,儲存單元裡變成 00000100,這個值表示的就是十進位的 4。這也就是位移運算子的原理。
& 位元 AND、| 位元 OR、^ 位元 XOR、~ 取反、>> 右移、<< 左移。
& 是二元運算子,它以特定的方式組合運算元中對應的位:如果對應的位都為 1,那麼結果就是 1;如果任意一個位是 0,則結果就是 0。
1 的二進位:00000001 3 的二進位:00000011 & 的結果 :00000001 → 十進位 1
只要任何一位是 0,& 運算的結果該位就是 0,所以可以用 & 把某個變數不必要的位設為 0。比如某變數的二進位表示為 01001001,想保留低 4 位、消除高 4 位,用 & 0x0F 就可以了(0x0F 為 16 進位表示法,對應二進位 00001111)。這個特性有個很重要的應用,後面會提到。
| 跟 & 的差別在於:如果對應的位中任一個運算元為 1,那麼結果就是 1。1 | 3 的結果為 3。
^ 運算子跟 | 類似,但有一點不同:如果兩個運算位都為 1,結果會產生 0。
00000010 (2) 00000101 (5) XOR → 00000111 (7)
~ 是對位求反,1 變 0、0 變 1。
位移運算子把位按指定的值向左或向右移動:<< 向左移動,>> 向右移動。超過的位將丟失,空出的位則補 0。
00000000 10000011 (十進位 131) 向左移動兩位 → 00000010 00001100 (十進位 524) 向右移動兩位 → 00000000 00100000 (十進位 32)
前面提到 2 向前移動 1 位變成 4,利用這個特性可以做乘法運算:
2 << 1 = 4 3 << 1 = 6 4 << 1 = 8
同理,>> 則可以做除法運算。
3.14159 >> 0 // = 3
^ 運算有個神奇的特性:
<script> var n1 = 3; var n2 = 4; n1 ^= n2; n2 ^= n1; n1 ^= n2; // 結果 n1 = 4、n2 = 3,不必用到暫存變數 </script>
XOR 還有個實用性質:同一個值連續 XOR 兩次會回到原樣,因此常用於簡單的加密與雜湊。
JavaScript 的位元運算會先把運算元轉成 32 位元帶號整數,因此只適合處理 32 位元以內的整數,對大數會精度溢位;同時它一律向零取整,負數與小數的行為容易出乎意料。效能上,現代 JS 引擎的優化已很成熟,除非在大量運算的熱點程式碼中,否則 << 1 未必比 * 2 快,可讀性往往更值得優先考慮。