首頁  >  文章  >  web前端  >  JavaScript 函數式程式設計中的 curry 實現

JavaScript 函數式程式設計中的 curry 實現

黄舟
黄舟原創
2017-03-02 14:53:091373瀏覽

最近在學習javascript函數式編程,對其中大名鼎鼎的curry十分感興趣,curry函數可以接受一個函數,我們暫且稱之為原始函數,返回的也是一個函數,柯里化函數,這個回傳的柯里化函數功能十分強大,他在執行的過程中,不斷的返回一個貯存了傳入參數的函數,直到觸發了原始函數執行的條件。這麼說比較概括,那麼就舉個例子來說明一下:

原始函數:

var add = (x, y) => x + y

柯里化函數:

 var curryAdd = curry(add)

這個add需要兩個參數,但是我們的curryAdd執行可以傳入較少的參數,當傳入的參數少於add需要的參數的時候,add函數並不會執行,curryAdd就會將這個參數記下來,並且傳回另一個函數,這個函數可以繼續執行傳入參數,我們會有一個變數專門記錄傳入參數的情況,如果傳入參數的總數等於add需要參數的總數,我們就啟動了原始參數執行,就會傳回我們想要的結果。

// 此时只传入了一个参数 根据判断返回的是一个函数
    var add2 = curryAdd(2)
    // add2 = function(...) {}
// 此时累计传入了两个参数 等于了add需要参数的总和 所以返回的是一个结果
    // 相当于执行了add(2)(3)
    var result = add2(3)
    // result = 5

還是很不錯的是吧,好吧,我們的目的是為了寫出這個神奇curry函數,而且還要一行寫出來,不要著急,先分析一下怎麼去寫,然後再一步步的優化。

那根據上面的描述,我們看一下curry函數需要什麼,首先需要一個變量,用來存下來原始函數的參數個數,我們知道function有一個屬性為length,對就是它,我們用limit存下來

    var curry = function(fn) {
         var limit = fn.length
         ...
    }

curry函數要回傳一個函數, 這個函數是要執行的,那麼問題就是,我們要判斷這個函數的執行是否啟動了原始函數的執行,問題就出現在傳入的參數上面。返回函數還是結果?這的確是一個問題,我們先寫回傳結果的情況,當傳入的參數等於原始函數需要的參數時,我們執行原始函數fn

    var curry = function(fn) {
         var limit = fn.length
         return function (...args) {
             if (args.length >= limit) {
                 return fn.apply(null, args)
             }
         }
    }

否則呢我們就要回傳一個貯存了參數的函數,這裡有兩點,一是參數的傳入歷史我們要記錄下來,二是這個返回的函數需要做些什麼

    var curry = function(fn) {
         var limit = fn.length
         return function (...args) {
             if (args.length >= limit) {
                 return fn.apply(null, args)
             } else {
                 return function(...args2) {

                 }
             }
         }
    }

看出來了吧我們只需要把返回函數執行的參數累加起來就達到了記錄參數傳入情況的目的,於是我們想到了concat 對args.concat(args2), 依次類推,我們返回的函數要做的就是重複做上面的事情,也就是參數為args的函數要做的事情,所以他需要一個名字,不然我們沒法執行,我們叫它judgeCurry

所以正如我們所說的,要么返回一個函數,要么執行原始函數。

    var curry = function(fn) {
         var limit = fn.length
         return function judgeCurry (...args) {
             if (args.length >= limit) {
                 return fn.apply(null, args)
             } else {
                 return function(...args2) {
                     return judgeCurry.apply(null, args.concat(args2))                                     
                 }
             }
         }
    }

我們終於寫完了這個神奇的curry函數,它真的很強大,配合compose,那真是一個字,爽。

我們的目的還是一行把上面那個函數寫出來,一行寫?怎麼寫?對了,用ES6啊,於是一番折騰

var currySingle = fn => judgeCurry = (...args) => args.length >= fn.length ? fn.apply(null, args) : 
(...args2) => judgeCurry.apply(null, args.concat(args2))

好,我們看一下哪有問題,對了,就是我們為了不用limit參數,用了就得賦值,賦值就不能一行搞定了,就會變成這樣

    var currySingle = fn => {
        var limit = fn.length
        var judgeCurry = null
        return judgeCurry = (...args) => args.length >= limit ? fn.apply(null, args) : (...args2) => judgeCurry.apply(null, args.concat(args2))
    }

需要判斷參數的時候不斷的對fn.length求值,但是fn.length的值是確定的,我們不想每次都求值,但又不想用limit怎麼辦,有什麼辦法呢?你一定想到了,立即執行函數! !

var currySingle = fn => ((limit) => judgeCurry = (...args) => args.length >= limit ? fn.apply(null, args) : 
(...args2) => judgeCurry.apply(null, args.concat(args2)))(fn.length)

不得不感嘆javascript的神奇,終於,我們就一行將這個神奇的curry寫出來了。

 以上就是JavaScript 函數式程式設計中的 curry 實作 的內容,更多相關內容請關注PHP中文網(www.php.cn)!

#

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn