国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

深入研究js中的位運算及用法

zhoutao / 2383人閱讀

摘要:雖然在內部,數值都是以位浮點數的形式儲存,但是做位運算的時候,是以位帶符號的整數進行運算的,并且返回值也是一個位帶符號的整數。如下表應用場景取整對于一般的整數,返回值不會有任何變化。例如,結果為負數存儲采用的形式是二進制補碼。

什么是位運算?

位運算是在數字底層(即表示數字的 32 個數位)進行運算的。由于位運算是低級的運算操作,所以速度往往也是最快的(相對其它運算如加減乘除來說),并且借助位運算有時我們還能實現更簡單的程序邏輯,缺點是很不直觀,許多場合不能夠使用。

位運算只對整數起作用,如果一個運算子不是整數,會自動轉為整數后再運行。雖然在 JavaScript 內部,數值都是以64位浮點數的形式儲存,但是做位運算的時候,是以32位帶符號的整數進行運算的,并且返回值也是一個32位帶符號的整數。
關于二進制

以下來源于w3shool:
ECMAScript 整數有兩種類型,即有符號整數(允許用正數和負數)和無符號整數(只允許用正數)。在 ECMAScript 中,所有整數字面量默認都是有符號整數,這意味著什么呢?

有符號整數使用 31 位表示整數的數值,用第 32 位表示整數的符號,0 表示正數,1 表示負數。數值范圍從 -2147483648 到 2147483647。

可以以兩種不同的方式存儲二進制形式的有符號整數,一種用于存儲正數,一種用于存儲負數。正數是以真二進制形式存儲的,前 31 位中的每一位都表示 2 的冪,從第 1 位(位 0)開始,表示 20,第 2 位(位 1)表示 21。沒用到的位用 0 填充,即忽略不計。例如,下圖展示的是數 18 的表示法。

以上來源于w3shool:

那在js中二進制和十進制如何轉換呢?如下

// 十進制 => 二進制
let num = 10;
console.log(num.toString(2));
// 二進制 => 十進制
let num1 = 1001;
console.log(parseInt(num1, 2)); 
js中都有哪些位運算?

按位或 |

對每對比特位執行與(AND)操作。只有 a 和 b 任意一位為1時,a | b 就是 1。如下表9 | 3 = 11
9 = 1 0 0 1
3 = 0 0 1 1
11 = 1 0 1 1

應用場景:

取整

對于一般的整數,返回值不會有任何變化。對于大于2的32次方的整數,大于32位的數位都會被舍去。
function toInt(num) {
    return num | 0
}
console.log(toInt(1.8))        // 1
console.log(toInt(1.23232))    // 1

邊界判斷

假如我們有一個拖動事件,規定被拖動模塊需要在容器內部運動,這時就有邊界判斷,這其中又包括上,下,左,右四種單一邊界,同時還有類似上右,上左等疊加邊界,如果我們需要記錄這種狀態,通過位運算要比使用if判斷要簡單一些,上右下左四種邊界分別用1,2,4,8表示,代碼如下:

let flag = 0;
if (pos.left < left) flag = flag | 8;
if (pos.right > right) flag = flag | 2;
if (pos.bottom > bottom) flag = flag | 4;
if (pos.top < top) flag = flag | 1;
switch(flag) {
    // 上
    case 1: 
    // 右
    case 2:
    // 右上
    case 3:
    // 下
    case 4:
    // 右下
    case 6:
    // 左
    case 8:
    // 左上
    case 9:
    // 左下
    case 12:
    // code
}
同理,假如我們有一系列控制開關,通過 a | b | c的形式要比 "{a: true, b: true, c: true}" 簡單的多。

按位與 &

對每對比特位執行與(AND)操作。只有 a 和 b 都為1時,a & b 就是 1。如下表9 & 3 = 1
9 = 1 0 0 1
3 = 0 0 1 1
1 = 0 0 0 1

由上表我們可以清晰的看出按位與的計算規則,由此可以引出一系列應用場景

判斷奇偶

我們知道奇數的二進制最后一位必然為1,所以任意一個奇數 & 1 一定等于1。

// 判斷奇偶
return number & 1 === 1

系統權限

業務場景:
我們假設某個管理系統有a, b, c, d四級權限,其中不同帳號分別有不同的權限(可能有1個或多個),例如admin 賬戶有a + b +c +d 四級權限,guest用戶有b + c權限,那這時候應該怎么設計更簡單一些呢?

按位與:是時候登場了!

基本思路:
我們把權限分別用0001, 0010, 0100, 1000表示(即最通俗的1,2,4,8),如果admin用戶有a, b, c, d四種權限,則admin的權限為 1 | 2 | 4 | 8 = 15,而guest用戶權限為 4 | 8 = 12, 則判斷用戶是否有某種權限可以如下判斷

admin & 4 === 4
admin & 8 === 8
admin & 2 === 2
admin & 1 === 1

按位異或 ^

對于每一個比特位,當兩個操作數相應的比特位有且只有一個1時,結果為1,否則為0。

其運算法則相當于不帶進位的二進制加法

9 = 1 0 0 1
3 = 0 0 1 1
10 = 1 0 1 0

應用場景:

切換變量0和1

假如我們通過某個條件來切換一個值為0或者1

function update(toggle) {
    num = toggle ? 1 : 0;
}

update(true);


// 通過異或我們可以這么寫
num = num ^ 1;

交換兩個變量的值(不用第三個變量)

let a = 5,
    b = 6;

a = a ^ b;
b = a ^ b;
a = a ^ b;

// 還可以通過運算
a = a + b;
b = a - b;
a = a - b;

// es 6
[a, b] = [b, a]
原理剖析:a = a ^ b; b = a ^ b 相當與 b = a ^ b ^ b = a ^ (b ^ b) = a ^ 0 = a;

簡單字符串加密

  const key = 313;
  function encryption(str) {
      let s = "";
      str.split("").map(item => {
        s += handle(item);
      })
      return s;
  }
  
  function decryption(str) {
    let s = "";
    str.split("").map(item => {
        s += handle(item);
    })
    return s;
  }
  
  function handle(str) {
      if (/d/.test(str)) {
        return str ^ key;
      } else {
        let code = str.charCodeAt();
        let newCode = code ^ key;
        return String.fromCharCode(newCode);
      }
  }

  let init = "hello world 位運算";
  let result = encryption(init);             // ????????????乴軩窮
  let decodeResult = decryption(result);     // hello world 位運算

可以看到,我們利用字符串Unicode值的異或運算實現了一個簡要的字符串加密效果。

ps: 上面代碼僅為演示,實際解密時應該把key及解密密鑰傳進去。

按位非 ~

對每一個比特位執行非(NOT)操作。NOT a 結果為 a 的反轉(即反碼)。

ps: 對任一數值 x 進行按位非操作的結果為 -(x + 1)。例如,~5 結果為 -6:

負數存儲采用的形式是二進制補碼。計算數字二進制補碼的步驟有三步:

1.確定該數字的非負版本的二進制表示(例如,要計算 -18的二進制補碼,首先要確定 18 的二進制表示)

2.求得二進制反碼,即要把 0 替換為 1,把 1 替換為 0(相當于~操作)

3.在二進制反碼上加 1

我們可以看到一個數a取負相當于 ~a + 1, 即 -a = ~a + 1, 因此~a = -(a + 1)

應用場景:

取整 (位運算花樣取整)

~~(-5.88) // -5

判斷數組中某項是否存在

// 常用判斷
if (arr.indexOf(item) > -1) {
    // code
}
// 按位非    ~-1 = - (-1 + 1)
if (~arr.indexOf(item)) {
    // code
}
按位移動操作符

按位移動操作符有兩個操作數:第一個是要被移動的數字,而第二個是要移動的長度。移動的方向根據操作符的不同而不同。

按位移動會先將操作數轉換為大端字節序順序(big-endian order)的32位整數,并返回與左操作數相同類型的結果。右操作數應小于 32位,否則只有最低 5 個字節會被使用。

左移 <<

該操作符會將第一個操作數向左移動指定的位數。向左被移出的位被丟棄,右側用 0 補充。

例如 3 << 2 的運算圖示如下:
3 = 0000 0000 0000 0000 0000 0000 0000 0011
12 = 0000 0000 0000 0000 0000 0000 0000 1100

ps: 對任一數值 x 進行左移n, 相當于十進制里的乘以10的倍數,在這兒是指

x * 2^n

應用場景:

rgb和16進制顏色轉換

首先我們需要知道RGB與十六進制之間的關系,例如我們最常見的白色RGB表示為rgb(255, 255, 255), 十六進制表示為#FFFFFFF, 我們可以把十六進制顏色除
‘#’外按兩位分割成一部分,即FF,FF,FF, 看一下十六進制的FF轉為十進制是多少呢?沒錯,就是255!

了解了十六進制和RGB關系之后,我們就會發現RGB轉十六進制方法就很簡單了

將RGB的3個數值分別轉為十六進制數,然后拼接,即 rgb(255, 255, 255) => "#" + "FF" + "FF" + "FF"。

巧妙利用左移,我們把十六進制數值部分當成一個整數,即FFFFFF,我們可以理解為FF0000 + FF00 + FF, 如同我們上面解釋,如果左移是基于十六進制計算的,則可以理解為FF << 4, FF << 2, FF, 而實際上我們轉為二進制則變為 FF << 16,如下:

x * 16^4  = x * 2 ^ 16

了解了原理以后,代碼如下:

function RGBToHex(rgb){
    // 取出rgb中的數值
    let arr = rgb.match(/d+/g);
    if (!arr || arr.length !== 3) {
        console.error("rgb數值不合法");
        return
    }
    let hex = (arr[0]<<16 | arr[1]<<8 | arr[2]).toString(16);
    // 自動補全第一位
    if (hex.length < 6) {
        hex = "0" + hex;
    }
    return `#${hex}`;
}

有符號右移 >>

該操作符會將第一個操作數向右移動指定的位數。向右被移出的位被丟棄,拷貝最左側的位以填充左側。由于新的最左側的位總是和以前相同,符號位沒有被改變。所以被稱作“符號傳播”。

ps: 對任一數值 x 進行右移n, 相當于十進制里的除以10的倍數,在這里是指除以數之后取整

x / 2^n

應用場景:

十六進制轉RGB

原理見上方RGB轉十六進制

function hexToRGB(hex){
    if (!/^#([0-9a-fA-F]{3}){1,2}$/.test(hex)) {
        console.error("顏色不合法"); 
        return
    };
    // #f00 轉為 #ff0000
    if (hex.length == 4) {
        hex = hex.replace(/([0-9a-fA-F])/g, "$1$1");
    };
    let num = hex.replace("#", "0x");
    let r = num >> 16;
    // 0xff = 255
    let g = num >> 8 & 0xff;
    let b = num  & 0xff;    
    return `rgb(${r},${g},${b})`;
}

無符號右移 >>>

該操作符會將第一個操作數向右移動指定的位數。向右被移出的位被丟棄,左側用0填充。因為符號位變成了 0,所以結果總是非負的。(譯注:即便右移 0 個比特,結果也是非負的。)
題外話

想起之前小組內的一道算法題,題目是這樣的:
1.一只青蛙一次可以跳上1級臺階,也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法?
解題思路是:

/*因為n級臺階,第一步有n種跳法:跳1級、跳2級、到跳n級
跳1級,剩下n-1級,則剩下跳法是f(n-1)
跳2級,剩下n-2級,則剩下跳法是f(n-2)
所以f(n)=f(n-1)+f(n-2)+...+f(1)
那么f(n-1)=f(n-2)+f(n-3)+...+f(1)

所以算法為:

function jumpFloorII(number){
    return 1<<(number-1);
}

WTF? 什么意思?
其實很簡單,看下面過程

f(n)=f(n-1)+f(n-2)+...+f(1)

f(n-1)=f(n-2)+f(n-3)+...+f(1)

f(n) = 2f(n-1) = 4 f(n-2) = 8 * f(n-3) ..... = 2的(n-1)次方乘f(1),轉為位運算即為 1 << (n - 1)

練習題:如何實現日歷簽到功能

怎么設計能使數據最少

每日簽到應該怎么更新

怎么判斷某天是否簽到

ps: 碼字不易,如果覺得本文對你有幫助,給個贊吧~~

文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。

轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/105843.html

相關文章

  • 深入研究js的位運算用法

    摘要:雖然在內部,數值都是以位浮點數的形式儲存,但是做位運算的時候,是以位帶符號的整數進行運算的,并且返回值也是一個位帶符號的整數。如下表應用場景取整對于一般的整數,返回值不會有任何變化。例如,結果為負數存儲采用的形式是二進制補碼。 什么是位運算? 位運算是在數字底層(即表示數字的 32 個數位)進行運算的。由于位運算是低級的運算操作,所以速度往往也是最快的(相對其它運算如加減乘除來說),并...

    hlcfan 評論0 收藏0
  • 深入講解js的位運算實際用法

    摘要:雖然在內部,數值都是以位浮點數的形式儲存,但是做位運算的時候,是以位帶符號的整數進行運算的,并且返回值也是一個位帶符號的整數。如下表應用場景取整對于一般的整數,返回值不會有任何變化。例如,結果為負數存儲采用的形式是二進制補碼。 什么是位運算? 位運算是在數字底層(即表示數字的 32 個數位)進行運算的。由于位運算是低級的運算操作,所以速度往往也是最快的(相對其它運算如加減乘除來說),并...

    jifei 評論0 收藏0
  • 深入探究immutable.js的實現機制(一)

    摘要:本文會集合多方資料以及我自己的一些理解,深入一些探究實現機制。位分區實際上是數字分區的一個子集,所有以的整數次冪,,,,為基數的數字分區前綴樹,都可以轉為位分區。其實舉個例子最好理解比如數字的二進制形式是,這是一個位的二進制數。 Immutable.js 采用了持久化數據結構和結構共享,保證每一個對象都是不可變的,任何添加、修改、刪除等操作都會生成一個新的對象,且通過結構共享等方式大幅...

    zhangfaliang 評論0 收藏0
  • 「讀懂源碼系列3」lodash 是如何實現深拷貝的(上)

    摘要:上對位運算的解釋是它經常被用來創建處理以及讀取標志位序列一種類似二進制的變量。位運算,常用于處理同時存在多個布爾選項的情形。掩碼中的每個選項的值都是的冪,位運算是位的。位運算,說白了就是直接對某個數據在內存中的二進制位,進行運算操作。 showImg(https://segmentfault.com/img/bVbrC56?w=2208&h=1242); 前言 上一篇文章 「前端面試題...

    flyer_dev 評論0 收藏0
  • 復習js 2

    摘要:復習表達式和運算符運算符擁有如下類型的運算符。例如十進制數字用二進制表示為,位運算符就是在這個二進制表示上執行運算,但是返回結果是標準的數值。因此,用于布爾值時,當任何一個操作數為則返回如果操作數都是則返回。 復習js day2 表達式和運算符 運算符 JavaScript 擁有如下類型的運算符。本節描述了運算符和運算符的優先級。 賦值運算符(Assignment operators...

    yhaolpz 評論0 收藏0

發表評論

0條評論

zhoutao

|高級講師

TA的文章

閱讀更多
最新活動
閱讀需要支付1元查看
<