DIV CSS 佈局教程網

JS 實作特定 bit 位取反的原理與範例
編輯:關於JavaScript     

去華為面試時準備不足,流程沒問清楚也沒查,一到現場直接就被帶去上機寫題,有點措手不及。我是偏前端的 Java Web 工程師,底層的位元運算早已生疏。

機試限時一小時,語言可選 C 或 Java,我花了近三個小時才勉強用 Java 把題目做出來,慚愧。回來之後用 JS 重寫了一個簡單版本,順手貼出來記錄。

題目

循環輸入兩數 hex 與 n(0 ≤ n < 31),hex 是一個十六進位數字,要將 hex 的第 n 個 bit 取反,再以十六進位輸出結果。

原理

其實一句話就夠:把 1 左移 n 個 bit 得到遮罩,再和原數做 XOR(互斥或)即可。因為 1 只有該位置為 1,異或時只有該 bit 會被翻轉,其他位元保持不變。

function bitOper(hex, n) {
    var num = parseInt(hex);
    num ^= (1 << n);        // 第 n 位取反
    return num.toString(16);
}
console.log(bitOper(0x1234, 3));   // "123c"

驗證一下:0x1234 的第 3 位原本是 0,取反後變成 1,也就是加上 8,得到 0x123c,結果正確。

要留意 JS 的整數是 32 位有號數,第 31 位是符號位,所以上述範例僅適用 n < 31 的情況;若 n 等於 31,1 << 31 會變成負數,結果不如預期。實務上要處理更寬的位元,得改用 BigInt。

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