lodash源碼收獲之bitmarks

junfeng777 發(fā)布于2019-08-26 12:18 / 2299人閱讀

摘要：文章起因近期因為對函數(shù)式編程的產(chǎn)生了濃厚的興趣然后開始了的源碼閱讀結果開開頭就看到了這樣的代碼當時看到這樣的數(shù)列一看就知道是的次方遞增跟二進制逃不了干系然后我在函數(shù)里面發(fā)現(xiàn)這個函數(shù)主要是由一個的函數(shù)實現(xiàn)然后我又進入了這個函數(shù)里面這里面有個按

文章起因

近期因為對函數(shù)式編程的curry產(chǎn)生了濃厚的興趣,然后開始了lodash的源碼閱讀,結果開開頭就看到了這樣的代碼

  var WRAP_BIND_FLAG = 1,
      WRAP_BIND_KEY_FLAG = 2,
      WRAP_CURRY_BOUND_FLAG = 4,
      WRAP_CURRY_FLAG = 8,
      WRAP_CURRY_RIGHT_FLAG = 16,
      WRAP_PARTIAL_FLAG = 32,
      WRAP_PARTIAL_RIGHT_FLAG = 64,
      WRAP_ARY_FLAG = 128,
      WRAP_REARG_FLAG = 256,
      WRAP_FLIP_FLAG = 512;

當時看到2,4,8,16,這樣的數(shù)列一看就知道是2的次方遞增,跟二進制逃不了干系.

然后我在curry函數(shù)里面發(fā)現(xiàn)這個函數(shù)主要是由一個 createWrap的函數(shù) 實現(xiàn), 然后我又進入了這個函數(shù)里面

    var isBindKey = bitmask & WRAP_BIND_KEY_FLAG;
    
    bitmask &= ~(WRAP_PARTIAL_FLAG | WRAP_PARTIAL_RIGHT_FLAG);

這里面有個按位與操作,我一看這上面的操作我都懂,但是我不知道,這些操作的結果能干嘛,也不知道為什么要這么做,于是就開始了我的求知之旅.

然后看到 lodash 作者在那一段標記聲明語句的上面寫了這么一個注釋

/* Used to compose bitmasks for function metadata. /

bitmasks? 先搜一下...

bitmasks是啥

寫過代碼的都知道,有些操作要判斷他是什么狀態(tài)才執(zhí)行,什么狀態(tài)不執(zhí)行.

那么我們就需要一些標記來幫助我們來確定,他是什么狀態(tài)的.狀態(tài)可不止 true false 有時候可以很多.

bitmasks 就是用來標記狀態(tài)的,只不過他是用位的方式來標記.

比如: 0001,可以表示一種狀態(tài), 0011 也可以表示一種狀態(tài).

為什么要用 bitmasks

相信大家寫過這樣的代碼,比如程序員的擼碼和寫文章狀態(tài).

var NOW_Status = 0;
var CODING = 1;
var WRITING = 2;

我們可以在上面的狀態(tài)中切換,我們設置狀態(tài)的時候可以這樣設置.

var NOW_STATUS = CODING;
if (NOW_STATUS === CODING) {
    // todo
}

如果我們的狀態(tài)需要組合,比如我現(xiàn)在一邊寫文章,一邊擼碼,那么我們是否要定義多一個狀態(tài)WRITING_CODING,來滿足我們的需求呢?

學過排列與組合的就知道,當狀態(tài)越多的時候,組合是成次方增長的. 所以我們得要把這個變成運算,不能手動的生成...

bitmarks 如何使用

如果使用bitmasks 狀態(tài)就會變成下面這樣.

var NOW_Status = 0;
var CODING = 2;
var WRITING = 4;

那么,現(xiàn)在我們設置狀態(tài)還用 a = b 這種形式嗎,既然使用了 bitmarks 那就要體現(xiàn)出這個 bit.

現(xiàn)在我們這樣設置狀態(tài)

    var NOW_STATUS |= CODEING

二進制就不再這里跟大家說了,程序員必備知識

這里用8位來演示,16 32 也不過是多幾個0而已

NOW_STATUS: 0 => 0000 0000
CODEING: 2 => 0000 0010
按位或操作同位兩個數(shù)任意一個是1 結果就為1
得到 0000 0010 如此狀態(tài)設置成功

NOW_STATES === 2

| 按位或操作是放大操作, 也就得到的數(shù)可能會比兩個都大,如果前面的值是0,后面的值大于0, 那么得到的結果就是后者的本身,如此就完成了CODEING的狀態(tài)設定;

若是我們要消除這個狀態(tài),普通做法是重新賦值為NO_STATUS,現(xiàn)在我們這樣做.

    var NOW_STATUS &= ~(CODEING)

為什么要按位非,我們用按位或操作設置了值,如果我們要返回去,那么我們必須要按位與才能夠返回去,因為一個為放大操作,一個為縮小操作,那么我們怎么才能返回去呢,按位與操作相同位只要有一個0 那么結果位就是0 那么簡單了我們只要把原來放大的數(shù)的相同位的1變回0 就可以了, 在按位操作中,~ 就是這樣的操作,就像這樣

2 => 0000 0010
按位非后 1111 1101
在與 0000 0010 按位與
變成0000 0000 了,

看這就回去了;

我如何知道我在那個狀態(tài)

如果兩個大于0的相同的數(shù) 按位與,結果會返回原來的數(shù)

就像這樣,

NOW_STATUS & CODEING > 0 那么就可以確定你再哪個狀態(tài)了

那么如果我的狀態(tài)要組合呢? 就是這兩個狀態(tài)隨便一個都符合要求的操作, 還需要重新定義一些狀態(tài)嗎, 不用, 我們有或操作, 這也是符合, 一真為真,同假才假的原則.像是這樣.

    var NOW_STATUS= CODEING | WRITING

nor! 狀態(tài)出來了, 而且極具可讀性, 一看就知道我或者在CODEING或者在WRITING.

解釋:
2 | 4 對比返回的是6 任何兩個不一樣的數(shù)相或 ,都不會有重復的,因此只要你定義狀態(tài)的時候符合 1,2,4,8,16,32 這樣的規(guī)律你就不會擔心狀態(tài)值相等;

如何確定我在這多個狀態(tài)之中?

這樣

NOW_STATUS & (CODEING | WRITING) != 0

首先NOW_STATUS 是由 CODEING | WRITING 來運算出來的, 也就是說這里兩個數(shù)是相等的... 兩個相等的值做&操作, 返回的就是值本身, 又因為NOW_STATUS 原本就是0 所以如果他不是0, 那么就說明這個值是由這兩個狀態(tài)運算得來, 也就可以確認"我"在這個狀態(tài)組合里面了

bitmarks 的好處

其實在為什么要用bitmarks 的時候出現(xiàn)的都是 bitmarks 的好處

但是還有一樣, 就是性能, 我們知道內(nèi)存中數(shù)字都是2進制存的, 那么我們操作數(shù)字的時候使用2進制的方式操作,能夠節(jié)省掉那么一絲的系統(tǒng)資源,螞蟻雖小也是肉!

最后

路漫漫其修遠兮,吾將上下而求索.

云服務器 GPU云服務器源碼中文說明之 bitmarks 收獲實習收獲

文章版權歸作者所有，未經(jīng)允許請勿轉載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

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

lodash源碼分析之緩存使用方式的進一步封裝

摘要：但是在類中，要初始化緩存和設置緩存都需要提供和組成的二維數(shù)組，因此在類中，提供了一種更方便的緩存設置方式，只需要提供緩存的值即可。這里構造函數(shù)不需要再傳入的二維數(shù)組了，只需要傳入包含所有緩存值的數(shù)組即可。在世界上所有的民族之中，支配著他們的喜怒選擇的并不是天性，而是他們的觀點。——盧梭《社會與契約論》本文為讀 lodash 源碼的第九篇，后續(xù)文章會更新到這個倉庫中，歡迎 star...

neroneroffy 2019-08-06 13:29 評論0 收藏0
lodash源碼分析之緩存使用方式的進一步封裝

摘要：但是在類中，要初始化緩存和設置緩存都需要提供和組成的二維數(shù)組，因此在類中，提供了一種更方便的緩存設置方式，只需要提供緩存的值即可。這里構造函數(shù)不需要再傳入的二維數(shù)組了，只需要傳入包含所有緩存值的數(shù)組即可。在世界上所有的民族之中，支配著他們的喜怒選擇的并不是天性，而是他們的觀點。——盧梭《社會與契約論》本文為讀 lodash 源碼的第九篇，后續(xù)文章會更新到這個倉庫中，歡迎 star...

wapeyang 2019-08-26 11:30 評論0 收藏0
lodash源碼分析之數(shù)組的差集

摘要：依賴源碼分析之緩存使用方式的進一步封裝源碼分析之源碼分析之源碼分析之的實現(xiàn)源碼分析之源碼分析的調(diào)用如果有傳遞，則先調(diào)用，使用生成要比較數(shù)組的映射數(shù)組。循環(huán)完畢，沒有在第二個數(shù)組中發(fā)現(xiàn)相同的項時，將該項存入數(shù)組中。外部世界那些破舊與貧困的樣子，可以使我內(nèi)心世界得到平衡。——卡爾維諾《煙云》本文為讀 lodash 源碼的第十七篇，后續(xù)文章會更新到這個倉庫中，歡迎 star：pocke...

Noodles 2019-08-22 15:23 評論0 收藏0
lodash源碼分析之自減的兩種形式

摘要：作用與用法是的內(nèi)部函數(shù)，之前在源碼分析之緩存介紹過一種這樣的數(shù)據(jù)結構這是一個二維數(shù)組，每項中的第一項作為緩存對象的，第二項為緩存的值。這個世界需要一個特定的惡人，可以供人們指名道姓，千夫所指：全都怪你。——村上春樹《當我談跑步時我談些什么》本文為讀 lodash 源碼的第六篇，后續(xù)文章會更新到這個倉庫中，歡迎 star：pocket-lodash gitbook也會同步倉庫的更新...

Keven 2019-08-21 18:44 評論0 收藏0
lodash源碼分析之isArguments

摘要：卡爾維諾煙云本文為讀源碼的第二十一篇，后續(xù)文章會更新到這個倉庫中，歡迎也會同步倉庫的更新，地址依賴源碼分析之數(shù)據(jù)類型獲取的兼容性源碼分析之源碼分析用來判斷某個值是否為類對象。如果某個值為類對象使用判斷，并且調(diào)用返回的值為時，則為類對象。有人命中注定要過平庸的生活，默默無聞，因為他們經(jīng)歷了痛苦或不幸；有人卻故意這樣做，那是因為他們得到的幸福超過了他們的承受能力。——卡爾維諾《煙云》 ...

_Dreams 2019-08-23 13:02 評論0 收藏0