DIV CSS 佈局教程網

 DIV+CSS佈局教程網 >> 網頁腳本 >> JavaScript入門知識 >> 關於JavaScript >> js實現特定位取反原理及示例
js實現特定位取反原理及示例
編輯:關於JavaScript     

去華為面試的時候,沒有做好准備工作;面試的流程沒有問清也沒有查,結果一過去就讓上機做題,著實有點措手不及。筆者是擅長前端的Java Web工程師啊,基本的底層編程知識早已生疏了。機試題碰到了這道位運算的題目,按理說是非常簡單的,原理筆者也很清楚,但是由於實在是好多年沒有搞過位運算了,Java位運算更是沒有操作過,所以結果實在是不體面……

機試時間規定是一個小時,語言可選C或Java還有個什麼腳本語言,筆者花了將近三個小時,才用Java勉強把題做出來了,慚愧慚愧……回來就用JS重新實現了一個簡單版本,今天整理貼出來。

題目是:循環輸入每組兩個數hex和n(0<=n<31),hex是一個16進制的數字,我們要做的是將hex的第n位取反,然後以16進制的形式輸出對應的結果。

筆者折騰兩個多小時的過程就不再贅述了,這裡給出js的實現,很簡單的位操作基礎知識。原理啰嗦一句,就是把1按比特位左移n位,然後跟原數異或就行了:

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

由於js整數類型只有32位的限制,上述示例代碼僅支持n<31的簡單情況(第31位是符號位)。

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