DIV CSS 佈局教程網

用位元運算子快速判斷奇數與偶數
編輯:關於JavaScript     

判斷奇偶最直觀的寫法是取餘數 num % 2 === 0,但利用位元運算可以更快,也更貼近底層的思維。

原理

任何整數的二進位表示中,最低位(bit 0)決定奇偶:為 0 是偶數,為 1 是奇數。因此只要把該數字與 1 做「位元 AND」(&),結果為 0 就是偶數,為 1 就是奇數。

範例

<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8" />
<title>JavaScript 判斷奇偶數</title>
</head>
<body>
<script>
function checkNum(num) {
    var numrel = "";
    if ((num & 1) === 0) {
        numrel = "這是一個偶數";
    } else {
        numrel = "這是一個奇數";
    }
    return numrel;
}

var numtest = checkNum(5);
alert(numtest);   // 彈出「這是一個奇數」
</script>
</body>
</html>

逐位拆解

5 的二進位:  0101
1 的二進位:  0000 0001
------------------ AND
結果:        0000 0001  → 1,不為 0,判定為奇數

6 的二進位:  0110
1 的二進位:  0000 0001
------------------ AND
結果:        0000 0000  → 0,判定為偶數

其他常用位元技巧

num & 1        // 判斷奇偶
num >> 1       // 除以 2 並取整數部分(算術右移)
num << 1       // 乘以 2
x ^ x          // 自己與自己做 XOR,結果必為 0
Math.floor(n)  // 與 n | 0 效果相近,但後者會截斷為 32 位整數

該不該用

(num & 1) === 1 在效能上確實略勝一籌,也常被拿來當面試題。但實務上有兩個陷阱:

  • 只適用 32 位整數:位元運算會把運算元轉為 32 位元帶號整數,處理超大數字時結果會錯誤。
  • 負數行為:-3 & 1 得到 1,仍正確;但搭配位移時容易出意外,需特別留意。

因此一般商業程式碼中,num % 2 === 0 的可讀性更好、適用範圍更廣;若追求效能或處理大量位元狀態(如權限旗標),位元運算才是正解。

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