DIV CSS 佈局教程網

JavaScript 位元運算入門:六個運算子與實用技巧
編輯:JavaScript綜合知識     

下面依自己的認知簡單談一下 JS 中的位操作使用(同樣適用於其他語言),如果有錯誤,歡迎指正。

大多數語言都提供了位元運算子,它在 C、C++ 等語言中運用廣泛,而在 JS、AS 等腳本語言中則沒有太多應用例子。有時候,適當使用位元運算子會取得很好的效果。

先說「位」是什麼

位元運算子是把運算元看作一系列獨立的位,而不是一個數字值。數值或字元在記憶體內都是以 0 和 1 的序列儲存,每個 0 和 1 被稱之為 1 個位。比如說十進位 2 在計算機內被儲存為 00000010;當我們把記憶體內的位值改變之後,這個值代表的意義也就變了——把 2 往前移動一位,儲存單元裡變成 00000100,這個值表示的就是十進位的 4。這也就是位移運算子的原理。

六個運算子

& 位元 AND、| 位元 OR、^ 位元 XOR、~ 取反、>> 右移、<< 左移。

1. & 運算子

& 是二元運算子,它以特定的方式組合運算元中對應的位:如果對應的位都為 1,那麼結果就是 1;如果任意一個位是 0,則結果就是 0。

1 的二進位:00000001
3 的二進位:00000011
& 的結果 :00000001  → 十進位 1

只要任何一位是 0,& 運算的結果該位就是 0,所以可以用 & 把某個變數不必要的位設為 0。比如某變數的二進位表示為 01001001,想保留低 4 位、消除高 4 位,用 & 0x0F 就可以了(0x0F 為 16 進位表示法,對應二進位 00001111)。這個特性有個很重要的應用,後面會提到。

2. | 運算子

| 跟 & 的差別在於:如果對應的位中任一個運算元為 1,那麼結果就是 1。1 | 3 的結果為 3。

3. ^ 運算子

^ 運算子跟 | 類似,但有一點不同:如果兩個運算位都為 1,結果會產生 0。

00000010  (2)
00000101  (5)
XOR → 00000111  (7)

4. ~ 運算子

~ 是對位求反,1 變 0、0 變 1。

5. 位移運算子

位移運算子把位按指定的值向左或向右移動:<< 向左移動,>> 向右移動。超過的位將丟失,空出的位則補 0。

00000000 10000011  (十進位 131)
向左移動兩位 → 00000010 00001100  (十進位 524)
向右移動兩位 → 00000000 00100000  (十進位 32)

具體應用

用移位做乘除

前面提到 2 向前移動 1 位變成 4,利用這個特性可以做乘法運算:

2 << 1 = 4
3 << 1 = 6
4 << 1 = 8

同理,>> 則可以做除法運算。

用 >> 0 取整數

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 快,可讀性往往更值得優先考慮。

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