摘要:本文首發于技術風暴源碼講解這是我們閱讀源碼的第篇博客,這一篇博客主要介紹的函數,這個函數內部的實現沒有依賴別的函數我們這篇博客就來講解一下這個函數。
本文首發于技術風暴-Lodash源碼講解
這是我們閱讀源碼的第1篇博客,這一篇博客主要介紹Lodash的slice函數,這個函數內部的實現沒有依賴別的函數;我們這篇博客就來講解一下這個slice函數。
我們首先來看一下這個函數的源碼,源碼如下所示:
/** * Creates a slice of `array` from `start` up to, but not including, `end`. * * **Note:** This method is used instead of * [`Array#slice`](https://mdn.io/Array/slice) to ensure dense arrays are * returned. * * @since 3.0.0 * @category Array * @param {Array} array The array to slice. * @param {number} [start=0] The start position. * @param {number} [end=array.length] The end position. * @returns {Array} Returns the slice of `array`. */ function slice(array, start, end) { // #1 let length = array == null ? 0 : array.length if (!length) { return [] } // #2 start = start == null ? 0 : start end = end === undefined ? length : end // #3 if (start < 0) { start = -start > length ? 0 : (length + start) } end = end > length ? length : end if (end < 0) { end += length } // #4 length = start > end ? 0 : ((end - start) >>> 0) start >>>= 0 // #5 let index = -1 const result = new Array(length) while (++index < length) { result[index] = array[index + start] } return result } export default slice
首先我們來說一下這個函數的作用,它的作用就是獲取一個數組的切片;所謂切片,就是指數組的一部分連續元素,當然也可以是數組的全部元素。我們這時可能想到了數組本身就有一個slice方法,那我們為什么不使用原生的數組的那個slice方法而非要自己重新寫一個呢?
有兩個原因:
更好的兼容性,確保了IE瀏覽器在版本小于9的情況下,對于元素節點列表的操作可以返回一個密集的數組(dense-arrays,這個不太好翻譯)
比原生的方法效率更高,這個會在本文的后面有一個對比圖。
下面我們就來好好看一下這個函數,首先這個函數需要接收三個參數,但是后兩個參數不是必須選擇的;第一個參數是一個數組,可以是元素的節點集合;第二個參數表示開始截取切片的位置,第三個參數表示的是切片截取的截至位置,但是不包含這個數所在位置的元素。
接下來是分步驟的講解,我在相應的位置做了標記,大家看的時候可以找標記的位置,下面的講解就是按照標記的位置來的。
#1:我們使用了三目運算符來判斷是否傳入了一個數組,如果沒有傳入數組我們直接把數組的長度設置為0;反之,我們就獲取數組的長度;然后做了一個判斷,如果數組的長度為0,我們直接返回一個空的數組。
#2:判斷參數start和end是否存在;如果都存在的話,就取傳入的這個值;如果不存在的話,start的取值默認為0, end的取值默認為數組的長度。
#3:判斷參數start是否是負數;如果start是負數的話,再比較一下start的相反數與數組長度的大小,如果大于數組的長度,那么就賦值為0;反之,就把start賦值為length + start,也就是從數組的后面開始數開始截取的位置;然后判斷一下end是否大于數組的長度,如果大于數組的長度,那么就把它賦值為數組的長度;然后判斷一下end是否小于0,如果小于0的話,就賦值為end + length,也就是從后向前數結束的位置。
#4:我們看到>>>這樣一個操作符,這個是按位移動操作符,表示向右無符號移動;我們先來看一下代碼,首先判斷start是否大于end,如果大于end就把length的值設為0,否則就把end減去start然后向右無符號移動零位;然后把start向右無符號移動零位。那么這里為什么要使用>>>這個按位操作符呢?首先我們要了解>>>的作用,>>>的作用就是把一個數字,變成一個無符號的32位的整數,那么num >>> 0的作用,就是把num變成一個無符號的32位的整數,不論num是負數還是小數。而且我們還需要知道,JavaScript的數組的最大長度是2^32-1,所以這樣做也避免了數組的索引超出界限。
#5:上一步計算出了我們要取的數組的長度,然后我們在這一步就新創建了一個數組,然后將我們要獲取的數組的值,從原數組中拷貝過來;然后返回這個數組。
到這里,我們已經把這個函數需要注意的地方都講解了一下;那么接下來就需要我們自己去實現這么一個函數了,slice是我實現的一個版本。大家可以去好好練一下啦,沒有什么特別困難的地方。
對了,上面我們說了要比較一下_.slice和原生的[].slice方法的性能,下圖是在我的電腦上的一個測試,大家也可以自己測試測試一下,測試的鏈接是slice-vs-slice
從上圖可以明顯的看到,_.slice方法比原生的[].slice方法性能要好很多。
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://m.specialneedsforspecialkids.com/yun/91409.html
摘要:原文首發于源碼講解這是我們閱讀源碼的第篇博客,在這篇文章里我們來學習一下的方法。好啦,關于函數暫時就先講到這里啦。與惡龍纏斗過久自身亦成為惡龍凝視深淵過久深淵將回以凝視。 原文首發于Lodash源碼講解 這是我們閱讀Lodash源碼的第2篇博客,在這篇文章里我們來學習一下Lodash的chunk方法。 chunk函數內部依賴其他的函數,依賴的函數如下所示; slice 按照慣例,我們先...
摘要:文檔地址中文文檔英文文檔源碼地址第一個函數是,不過源碼中依賴了,所以第一篇文章就從開始。這個函數的作用就是裁剪數組,從下標開始,到下標結束,但是并不包含,并將結果作為一個數組返回。并且注明了這個方法用于代替來確保數組正確返回。 百忙之中(閑來無事)想抽點時間好好讀一下源碼,于是就選了Lodash來寫一個系列罷。讀源碼順序就按照loadsh文檔順序來。 文檔地址:中文文檔?? 英文文檔源...
摘要:萬條數據依賴讀源碼之從看稀疏數組與密集數組原理的原理歸結起來就是切割和放置。尺在切割之前,需要用尺確定切割的數量。容器的長度剛好與塊的數量一致。當與塊的數量相等時,表示已經切割完畢,停止切割,最后將結果返回。 以不正義開始的事情,必須用罪惡使它鞏固。——莎士比亞《麥克白》 最近很多事似乎印證了這句話,一句謊言最后要用一百句謊言來圓謊。 本文為讀 lodash 源碼的第二篇,后續文章會...
摘要:文檔地址中文文檔英文文檔源碼地址將數組拆分成多個長度的區塊,并將這些區塊組成一個新數組。如果無法被分割成全部等長的區塊,那么最后剩余的元素將組成一個區塊。 百忙之中(閑來無事)想抽點時間好好讀一下源碼,于是就選了Lodash來寫一個系列罷。讀源碼順序就按照loadsh文檔順序來。 文檔地址:中文文檔?? 英文文檔源碼地址:gayhub _.chunk(array, [size...
摘要:今天回答了的問題生產嵌套數組也就是對數組分組更好的寫法。實現像這種,目標數組長度和原數組長度不一致的情況,函數式寫法很容易想到函數。小結數組分組是一個很簡單的問題,有很多種方法來處理。 今天回答了 @_bleach 的問題:JS生產嵌套數組(也就是對數組分組)更好的寫法。回答的過程中對 lodash _.chunk() 產生了好奇,所以分析了一下它的源碼,再加上我自己的解決方案,收集...
閱讀 3322·2021-11-25 09:43
閱讀 1310·2021-11-23 09:51
閱讀 3614·2021-10-11 11:06
閱讀 3710·2021-08-31 09:41
閱讀 3603·2019-08-30 15:53
閱讀 3512·2019-08-30 15:53
閱讀 971·2019-08-30 15:43
閱讀 3312·2019-08-29 14:02