讀Lodash源碼——chunk.js

来源:https://www.cnblogs.com/tarosun/archive/2018/01/28/8372390.html
-Advertisement-
Play Games

The time is out of joint: O cursed spite, That ever I was born to set it right. 莎士比亞 最艱難的第一步 最近學習遇到了些障礙,浮躁浮躁又浮躁。很難靜下心來做一件事,北京的寒風也難以讓我冷靜下來. 之前一直很想找個源碼讀 ...


The time is out of joint: O cursed spite, That ever I was born to set it right. --莎士比亞

最艱難的第一步

最近學習遇到了些障礙,浮躁浮躁又浮躁。很難靜下心來做一件事,北京的寒風也難以讓我冷靜下來.

之前一直很想找個源碼讀讀,太懶,總是各種理由敷衍自己.於是下定決心邁出第一步,讀Lodash源碼!

就從api的一個開始讀!

chunk.js

先看一下例子

_.chunk(['a', 'b', 'c', 'd'], 2);
// => [['a', 'b'], ['c', 'd']]
 
_.chunk(['a', 'b', 'c', 'd'], 3);
// => [['a', 'b', 'c'], ['d']]

chunk函數主要想實現的功能是:傳入一個數組,指定分割值,輸出分割後的數組

看一下chunk.js的源碼

import slice from './slice.js'

/**
 * Creates an array of elements split into groups the length of `size`.
 * If `array` can't be split evenly, the final chunk will be the remaining
 * elements.
 *
 * @since 3.0.0
 * @category Array
 * @param {Array} array The array to process.
 * @param {number} [size=1] The length of each chunk
 * @returns {Array} Returns the new array of chunks.
 * @example
 *
 * chunk(['a', 'b', 'c', 'd'], 2)
 * // => [['a', 'b'], ['c', 'd']]
 *
 * chunk(['a', 'b', 'c', 'd'], 3)
 * // => [['a', 'b', 'c'], ['d']]
 */
function chunk(array, size) {
  size = Math.max(size, 0)
  const length = array == null ? 0 : array.length
  if (!length || size < 1) {
    return []
  }
  let index = 0
  let resIndex = 0
  const result = new Array(Math.ceil(length / size))

  while (index < length) {
    result[resIndex++] = slice(array, index, (index += size))
  }
  return result
}

export default chunk

ok下麵開始分析:

  1. 首先定義一個函數 chunk 需要傳遞兩個參數:一個數組:array,一個分割值:size

  2. 先舉個慄子,如果我輸入的數組是 :array = [0,1,2] 分割值是: size = 1,最終應該返回一個這樣的數組: [[0],[1],[2]].

    再比如array = [0,1,2,3],分割值是: size = 3,那麼結果就是:[[0,1,2],[3]],有沒有發現規律(樣本這麼少發現才怪,逃...

  3. 通過源碼可以發現數組的 lengthsize有密切關聯.

    也就是說數組的長度是4,分割值為1時,應該返回四個數組;

    當分割值為2時,應該返回兩個數組;

    當分割值為3時,應該返回2個數組;

    當分割值為4時,應該返回一個數組.

    那麼問題來了,當分割值為3時,4/3=1.3333怎麼確保割後的數組長度為2呢.

    於是就需要引入Math.ceil這個方法,Math.ceil 表示大於或等於給定數字的最小整數.

    再舉個慄子

    Math.ceil(.95);    // 1
    Math.ceil(4);      // 4
    Math.ceil(7.004);  // 8
    Math.ceil(-0.95);  // -0
    Math.ceil(-4);     // -4
    Math.ceil(-7.004); // -7
  4. 那麼有了最關鍵的部分,接下來就是分割數組了,這個方法比較常用就用Array.prototype.slice 方法實現,通過迴圈把分割的數組一個一個傳到一個新數組中去.
  5. 大致思路就是這樣,接下來再次有請源碼上場:

function chunk(array, size) {
  size = Math.max(size, 0); // 尋找一組數中最大的值

  const length = array == null ? 0 : array.length; // 定義length的值 即array的length值

  if (!length || size < 1) {
    return []; // 如果length 為0 或者size 小於1的話 返回一個空數組
  }

  let index = 0;  //定義index,用於保存分割值

  let resIndex = 0; // 定義resIndex,用於保存數組下標

  const result = new Array(Math.ceil(length / size)); //定義一個 result 是一個只有數組長度的數組,通過length和size確定分割後數組的長度

  while (index < length) {
    result[resIndex++] = slice(array, index, (index += size)); // slice()方法 與原生Array.prototype.slice()用法一樣

    // 分析一下: array:[0,1,2],size 1 為例 那麼 length:3

    // result[0] = [0,1,2].slice(0,1) 即 result[0] =[0] ;index=1 resIndex = 1

    // while(1<3) result[1] = [0,1,2].slice(1,1+1) result[1] = [1] ;index = 2 resIndex = 2

     // while(2<3) result[2] = [0,1,2].slice(2,2+1) result[2] = [2] ;index = 3 resIndex = 3

     // while(3<3) 結束迴圈
  }
  return result; // 返回最終的數組
}

自己試(can)著(kao)寫一個

function chunk (array, size) {
  var length = array.length
  if (!length || !size || size < 1) {
    return []
  }
  var index = 0
  var resIndex = 0
  var result = new Array(Math.ceil(length / size))
  while (index < length) {
    result[resIndex++] = array.slice(index, (index += size))
  }
  return result
}

console.log(chunk([1, 2, 3], 1)) // [[1], [2], [3]]

console.log(chunk([1, 2, 3, 4], 2)) // [[1, 2], [3,4]]

console.log(chunk([1, 2, 3, 4], 3)) // [[1, 2, 3], [4]]

最後

這樣一步一步的分析,其實也不(tai)難(nan)。從網上參考了一些資料,對我解讀源碼有很大的幫助。最後由衷的感謝:lodash源碼解析——chunk函數這篇文章對我的幫助,寫的通俗易懂


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • package com.example.handlertest; import android.os.Bundle; import android.os.Handler; import android.os.Looper; import android.os.Message; import andr ...
  • 在觀看視頻時候總會發現有廣告彈出 這裡就做一個類似這樣的定時彈出廣告的實例: 前面的JS代碼和HTML寫在同一個文件,實際開發中總是分開來寫 用的時候引入即可 HTML代碼: JS代碼: BOM對象: window: history: location: ...
  • 高中同學畢業分佈網站:敲定思路 一、背景 第一集:http://www.cnblogs.com/Twobox/p/8368121.html 中大體確定了自己的 大體目標、大體思路。 但是 、 在今天的發現中,模仿“地圖慧”中的同學畢業去向模塊去 倒騰 好像 可行性與價值性 不高(低)。(說地是因為自 ...
  • 回到家的第一天。。。 心靜不下來,代碼自然寫不好。。。。。。 可能是太久沒回家了,在寢室收拾東西的時候居然把鑰匙落下了…… 決定以後要把沒寫完的作業也公佈出來,之前一直都是給自己拖延的藉口和懶惰的理由,現在連一天一個小小的homework都完不成,還寫什麼程式,這樣的開發速度找得到工作?(〝▼皿▼) ...
  • 在學習輪播圖之前,要先會切換圖片: 找三張圖片,命名1.jpg,2.jpg,3.jpg 示例: 上面代碼是通過按鈕切換圖片 輪播圖自動切換圖片,用到onload事件 JS代碼: HTML代碼: 這裡要註意:onload寫在body標簽中 每一秒自動切換一張圖片 ...
  • 自微信生態圈一步步強大後,關於移動端購物的趨勢,逐漸成為大眾關心的內容,目前市場上關於移動商城的制定就有大量版本,比如、微商城、移動商城、移動webAPP、微信商城各等各種定義層出不窮,這就對於移動端電商的發展起到個很好的催化劑。之前對於H5移動端的開發也做過一些項目,這段時間就整理之前的知識,做了 ...
  • 這裡是簡單的前端校驗,後邊還會介紹後臺的校驗。 多重校驗保證獲取安全數據 步驟: 1.確定事件onsubmit,並綁定函數 2.編寫函數,作用是獲取輸入數據 3.判斷數據是否合法,合法則提交,否則表單不提交 HTML代碼: <!DOCTYPE html> <html> <head> <meta ch ...
  • == 表示相等 即僅僅比較兩邊變數的數值是否相等。 相等運算符隱藏的類型轉換,會帶來一些違反直覺的結果。 這就是為什麼建議儘量不要使用相等運算符。至於使用相等運算符會不會對後續代碼造成意外影響,答案是有可能會。 表示恆等, 首先比較兩邊的變數數據類型是否相等, 其次比較兩邊的變數的數值是否相等。 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...