亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 開發 > JS > 正文

JS中精巧的自動柯里化實現方法

2024-05-06 16:41:21
字體:
來源:轉載
供稿:網友

以下內容通過代碼講解和實例分析了JS中精巧的自動柯里化實現方法,并分析了柯里化函數的基礎用法和知識,學習一下吧。

什么是柯里化?

在計算機科學中,柯里化(Currying)是把接受多個參數的函數變換成接受一個單一參數(最初函數的第一個參數)的函數,并且返回接受余下的參數且返回結果的新函數的技術。這個技術由 Christopher Strachey 以邏輯學家 Haskell Curry 命名的,盡管它是 Moses Schnfinkel 和 Gottlob Frege 發明的。

理論看著頭大?沒關系,先看看代碼:

柯里化應用

假設我們需要實現一個對列表元素進行某種處理的功能,比如說讓列表內每一個元素加一,那么很容易想到:

const list = [0, 1, 2, 3];list.map(elem => elem + 1);

很簡單是吧?如果又要加2呢?

const list = [0, 1, 2, 3];list.map(elem => elem + 1);list.map(elem => elem + 2);

看上去效率有點低,處理函數封裝下?

可是map的回調函數只接受當前元素 elem 這一個參數,看上去好像沒有辦法封裝...

你也許會想:如果能拿到一個部分配置好的函數就好了,比如說:

// plus返回部分配置好的函數const plus1 = plus(1);const plus2 = plus(2);plus1(5); // => 6plus2(7); // => 9

把這樣的函數傳進map:

const list = [0, 1, 2, 3];list.map(plus1); // => [1, 2, 3, 4]list.map(plus2); // => [2, 3, 4, 5]

是不是很棒棒?這樣一來不管是加多少,只需要list.map(plus(x))就好了,完美實現了封裝,可讀性大大提高!

不過問題來了:這樣的plus函數要怎么實現呢?

這時候柯里化就能派上用場了:

柯里化函數

// 原始的加法函數function origPlus(a, b) { return a + b;}// 柯里化后的plus函數function plus(a) { return function(b) {  return a + b; }}// ES6寫法const plus = a => b => a + b;

可以看到,柯里化的 plus 函數首先接受一個參數 a,然后返回一個接受一個參數 b 的函數,由于閉包的原因,返回的函數可以訪問到父函數的參數 a,所以舉個例子:const plus2 = plus(2)就可等效視為function plus2(b) { return 2 + b; },這樣就實現了部分配置。

通俗地講,柯里化就是一個部分配置多參數函數的過程,每一步都返回一個接受單個參數的部分配置好的函數。一些極端的情況可能需要分很多次來部分配置一個函數,比如說多次相加:

multiPlus(1)(2)(3); // => 6

這種寫法看著很奇怪吧?不過如果入了JS的函數式編程這個大坑的話,這會是常態。

 

JS中自動柯里化的精巧實現

柯里化(Currying)是函數式編程中很重要的一環,很多函數式語言(eg. Haskell)都會默認將函數自動柯里化。然而JS并不會這樣,因此我們需要自己來實現自動柯里化的函數。

先上代碼:

// ES5function curry(fn) { function _c(restNum, argsList) {  return restNum === 0 ?   fn.apply(null, argsList) :   function(x) {    return _c(restNum - 1, argsList.concat(x));   }; } return _c(fn.length, []);}// ES6const curry = fn => { const _c = (restNum, argsList) => restNum === 0 ?  fn(...argsList) : x => _c(restNum - 1, [...argsList, x]); return _c(fn.length, []);}/***************** 使用 *********************/var plus = curry(function(a, b) { return a + b;});// ES6const plus = curry((a, b) => a + b);plus(2)(4); // => 6

這樣就實現了自動的柯里化!

如果你看得懂發生了什么的話,那么恭喜你!大家口中的大佬就是你!,快留下贊然后去開始你的函數式生涯吧(滑稽

如果你沒看懂發生了什么,別擔心,我現在開始幫你理一下思路。

需求分析

我們需要一個 curry 函數,它接受一個待柯里化的函數為參數,返回一個用于接收一個參數的函數,接收到的參數放到一個列表中,當參數數量足夠時,執行原函數并返回結果。

實現方式

簡單思考可以知道,柯里化部分配置函數的步驟數等于 fn 的參數個數,也就是說有兩個參數的 plus 函數需要分兩步來部分配置。函數的參數個數可以通過fn.length獲取。

總的想法就是每傳一次參,就把該參數放入一個參數列表 argsList 中,如果已經沒有要傳的參數了,那么就調用fn.apply(null, argsList)將原函數執行。要實現這點,我們就需要一個內部的判斷函數 _c(restNum, argsList),函數接受兩個參數,一個是剩余參數個數 restNum,另一個是已獲取的參數的列表 argsList;_c 的功能就是判斷是否還有未傳入的參數,當 restNum 為零時,就是時候通過fn.apply(null, argsList)執行原函數并返回結果了。如果還有參數需要傳遞的話,也就是說 restNum 不為零時,就需要返回一個單參數函數

function(x) { return _c(restNum - 1, argsList.concat(x));}

來繼續接收參數。這里形成了一個尾遞歸,函數接受了一個參數后,剩余需要參數數量 restNum 減一,并將新參數 x 加入 argsList 后傳入 _c 進行遞歸調用。結果就是,當參數數量不足時,返回負責接收新參數的單參數函數,當參數夠了時,就調用原函數并返回。

現在再來看:

function curry(fn) { function _c(restNum, argsList) {  return restNum === 0 ?   fn.apply(null, argsList) :   function(x) {    return _c(restNum - 1, argsList.concat(x));   }; } return _c(fn.length, []); // 遞歸開始}

是不是開始清晰起來了?

ES6寫法的由于使用了 數組解構 及 箭頭函數 等語法糖,看上去精簡很多,不過思想都是一樣的啦~

// ES6const curry = fn => { const _c = (restNum, argsList) => restNum === 0 ?  fn(...argsList) : x => _c(restNum - 1, [...argsList, x]); return _c(fn.length, []);}

與其他方法的對比

還有一種大家常用的方法:

function curry(fn) { const len = fn.length; return function judge(...args1) {  return args1.length >= len ?  fn(...args1):  function(...args2) {   return judge(...[...args1, ...args2]);  } }}// 使用箭頭函數const curry = fn => { const len = fn.length; const judge = (...args1) => args1.length >= len ?  fn(...args1) : (...args2) => judge(...[...args1, ...args2]); return judge;}

與本篇文章先前提到的方法對比的話,發現這種方法有兩個問題:

依賴ES6的解構(函數參數中的 ...args1 與 ...args2);

性能稍差一點。

性能問題

做個測試:

console.time("curry");const plus = curry((a, b, c, d, e) => a + b + c + d + e);plus(1)(2)(3)(4)(5);console.timeEnd("curry");

在我的電腦(Manjaro Linux,Intel Xeon E5 2665,32GB DDR3 四通道1333Mhz,Node.js 9.2.0)上:

本篇提到的方法耗時約 0.325ms

其他方法的耗時約 0.345ms

差的這一點猜測是閉包的原因。由于閉包的訪問比較耗性能,而這種方式形成了兩個閉包:fn 和 len,前面提到的方法只形成了 fn 一個閉包,所以造成了這一微小的差距。


注:相關教程知識閱讀請移步到JavaScript/Ajax教程頻道。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
91爱视频在线| 欧美视频免费在线观看| 国产欧美日韩高清| 日本欧美在线视频| 日韩欧美黄色动漫| 俺去亚洲欧洲欧美日韩| 色综合亚洲精品激情狠狠| 久久成人亚洲精品| 亚洲视频一区二区三区| 精品国产精品三级精品av网址| 九九视频直播综合网| 亚洲精品视频网上网址在线观看| 亚洲成人精品视频在线观看| 亚洲综合一区二区不卡| 国内成人精品视频| 热re91久久精品国99热蜜臀| 久久久久久久香蕉网| 国产精品久久久久久久久久新婚| 国产欧美一区二区白浆黑人| 国产精品三级久久久久久电影| 国产精品免费一区二区三区都可以| 国产一区二中文字幕在线看| 国产视频观看一区| 国产69精品99久久久久久宅男| 国产玖玖精品视频| 日韩中文字幕视频在线观看| 国产欧美精品一区二区三区-老狼| …久久精品99久久香蕉国产| 欧美大片免费看| 这里只有精品久久| 欧美一区二区大胆人体摄影专业网站| 91成品人片a无限观看| 精品成人av一区| 日韩国产高清污视频在线观看| 国产精品免费视频久久久| 欧美日韩亚洲天堂| 欧洲s码亚洲m码精品一区| 亚洲精品福利免费在线观看| 欧美成人黑人xx视频免费观看| 国产日韩欧美夫妻视频在线观看| 欧美日韩国产成人在线| 九九热视频这里只有精品| 国产精品第8页| 成人有码在线视频| 日本高清视频精品| 日韩一二三在线视频播| 午夜免费日韩视频| 在线播放国产一区二区三区| 2020欧美日韩在线视频| 欧美wwwwww| 精品国产一区二区三区四区在线观看| 草民午夜欧美限制a级福利片| 日韩精品在线观看网站| 国产性猛交xxxx免费看久久| 57pao国产成人免费| 亚洲天堂网站在线观看视频| 日韩在线视频中文字幕| 亚洲人成电影在线| 亚洲福利视频久久| 日韩中文字幕在线播放| 美日韩精品免费观看视频| 国产亚洲欧洲在线| 久久精品免费播放| 日韩av片免费在线观看| 韩国欧美亚洲国产| www亚洲精品| 深夜福利国产精品| 久久久视频在线| 色噜噜狠狠狠综合曰曰曰| 精品色蜜蜜精品视频在线观看| 欧美色videos| 日韩精品在线播放| 国产精品99导航| 亚洲国产美女久久久久| 另类少妇人与禽zozz0性伦| 一区二区福利视频| www.久久久久| 欧美在线视频播放| 欧美日韩加勒比精品一区| 国产精品视频公开费视频| 欧美xxxwww| 久久久国产精品x99av| 精品动漫一区二区三区| 91精品视频网站| 亚洲精品日韩丝袜精品| 精品中文字幕在线| 久久久久久久久久久久av| 亚洲精品一区二三区不卡| 欧美成人精品在线播放| 久久久久久久久久久免费| 欧日韩在线观看| 国产亚洲成av人片在线观看桃| 亚洲欧洲午夜一线一品| 亚洲女人天堂av| 91牛牛免费视频| 欧美又大又粗又长| 欧美激情极品视频| 久久韩剧网电视剧| 亚洲国产美女精品久久久久∴| 欧美日韩成人网| 亚洲国产欧美日韩精品| 亚洲一区二区三区久久| 91精品国产91久久久久久| 欧美放荡办公室videos4k| 68精品国产免费久久久久久婷婷| 日韩在线视频免费观看高清中文| 91美女片黄在线观| 欧美激情亚洲自拍| 中文字幕av一区| 黑人巨大精品欧美一区二区三区| 91九色综合久久| 中文字幕亚洲一区| 亚洲欧美激情四射在线日| 欧美日韩国产在线播放| 日本欧美一级片| 亚洲精品在线不卡| 亚洲综合日韩中文字幕v在线| 色久欧美在线视频观看| 美女视频黄免费的亚洲男人天堂| 日韩欧美在线一区| 久久人人爽人人爽人人片av高清| 91精品视频在线免费观看| 日本精品视频网站| 欧美极品少妇xxxxⅹ裸体艺术| 国模视频一区二区| 91国产高清在线| 亚洲午夜小视频| 一本色道久久88综合亚洲精品ⅰ| 久久久久久国产精品久久| 在线日韩日本国产亚洲| 亚洲日本欧美日韩高观看| 国产精品免费久久久久久| 欧美国产日韩一区二区三区| 亚洲成人激情在线观看| 欧美电影在线免费观看网站| 91黑丝在线观看| 一区二区三区无码高清视频| 欧美日韩亚洲精品内裤| 欧美一区二区三区艳史| 久久久之久亚州精品露出| 久久久久国产视频| 日韩中文字幕免费| 国产精品91一区| 久久久精品国产网站| 国产精品日日做人人爱| 久久久久国产精品一区| 欧美一区二区三区四区在线| 成人免费网站在线看| 国产精品专区第二| 亚洲第一天堂av| 欧美另类69精品久久久久9999| 在线精品国产欧美| 免费成人高清视频| 国产成人精品久久亚洲高清不卡| 精品国产一区二区三区久久狼5月| 久久人人97超碰精品888| 97精品视频在线观看| 92国产精品久久久久首页| 国产精品久久久久久亚洲调教| 亚洲精品一区二区三区婷婷月| 欧美亚洲国产视频| 97在线精品视频| 亚洲成avwww人| 在线国产精品播放|