DIV CSS 佈局教程網

深入剖析 JavaScript 中的函數柯裡化(Currying)
編輯:關於JavaScript     

柯裡化是什麼?

curry 化得名於數學家 Haskell Curry(編程語言 Haskell 同樣以他命名)。柯裡化也常被稱為「部分求值」,其核心思想是:給函數分步傳遞參數,每次傳入一部分參數後返回一個更具體的新函數來接收剩餘參數,如此可以嵌套多層,直到收集齊全部參數並返回最終結果。

因此,柯裡化的過程本質上是逐步傳參、逐步縮小函數適用範圍、逐步求解的過程。

一個最直觀的例子

先看一個三參數求和函數的柯裡化改造:

 var concat3Words = function (a, b, c) { return a+b+c; }; var concat3WordsCurrying = function(a) { return function (b) { return function (c) { return a+b+c; }; }; }; console.log(concat3Words("foo ","bar ","baza")); // foo bar baza console.log(concat3WordsCurrying("foo ")); // [Function] console.log(concat3WordsCurrying("foo ")("bar ")("baza")); // foo bar baza 

可以看到,concat3WordsCurrying("foo ") 返回的是一個 Function,每次調用都會產生一個接受新參數、又返回新函數的閉包,層層遞進直到得出結果。這裡正是利用了閉包的特性。

支持任意多參數的加法

普通的求和實現:

 var add = function(items){ return items.reduce(function(a,b){ return a+b }); }; console.log(add([1,2,3,4])); 

若要求先將每個數乘以 10 再相加,可以借助 map:

 var add = function (items,multi) { return items.map(function (item) { return item*multi; }).reduce(function (a, b) { return a + b }); }; console.log(add([1, 2, 3, 4],10)); 

用柯裡化來實現「分批傳參、最後再求和」則更靈活:

 var adder = function () { var _args = []; return function () { if (arguments.length === 0) { return _args.reduce(function (a, b) { return a + b; }); } [].push.apply(_args, [].slice.call(arguments)); return arguments.callee; } }; var sum = adder(); console.log(sum); // Function sum(100,200)(300); // 調用形式靈活,一次調用可輸入一個或者多個參數,並且支持鏈式調用 sum(400); console.log(sum()); // 1000 (加總計算) 

更通用的柯裡化函數

更典型的做法,是把最後一次計算封裝成一個函數,再作為參數傳入柯裡化函數,這樣既清晰又靈活:

 var currying = function (fn) { var _args = []; return function () { if (arguments.length === 0) { return fn.apply(this, _args); } Array.prototype.push.apply(_args, [].slice.call(arguments)); return arguments.callee; } }; var multi=function () { var total = 0; for (var i = 0, c; c = arguments[i++];) { total += c; } return total; }; var sum = currying(multi); sum(100,200)(300); sum(400); console.log(sum()); // 1000 (空白調用時才真正計算)

這樣 sum = currying(multi) 調用清晰,既可以 sum(1,2,3) 一次傳多個參數,也可以 sum(1)(2)(3) 鏈式調用。

柯裡化的理論基礎

上面的代碼本質上是一個高階函數(high-order function)——操作函數的函數,它接收一個或多個函數作為參數並返回新函數。同時它依賴閉包來保存中間傳入的參數。歸納起來,柯裡化建立在三塊基石之上:函數可以作為參數傳遞、函數可以作為返回值、以及閉包。

柯裡化的三大作用

延遲計算。如上例所示,參數分批傳入,直到最後一次才真正求值。

參數復用。當多次調用同一函數、絕大多數參數都相同時,該函數就很適合作為柯裡化候選。

動態創建函數。在部分計算完成後,可在此基礎上動態生成新函數處理後續業務,避免重複計算。以事件綁定的兼容處理為例:

 var addEvent = function(el, type, fn, capture) { if (window.addEventListener) { el.addEventListener(type, function(e) { fn.call(el, e); }, capture); } else if (window.attachEvent) { el.attachEvent("on" + type, function(e) { fn.call(el, e); }); } }; 

上述寫法每次綁定都要執行一遍 if...else...。其實同一瀏覽器只需判定一次,把判定結果封裝進新函數即可:

 var addEvent = (function(){ if (window.addEventListener) { return function(el, sType, fn, capture) { el.addEventListener(sType, function(e) { fn.call(el, e); }, (capture)); }; } else if (window.attachEvent) { return function(el, sType, fn, capture) { el.attachEvent("on" + sType, function(e) { fn.call(el, e); }); }; } })(); 

這裡首次 if...else... 判斷完成了部分計算,並動態創建新函數處理後續參數,是一個典型的柯裡化應用。

bind 方法也是柯裡化

與直接執行的 call/apply 不同,bind 會把第一個參數設為函數執行的上下文,其餘參數依次傳入,並延遲執行、返回一個新函數,這正符合柯裡化特點:

 var foo = {x: 888}; var bar = function () { console.log(this.x); }.bind(foo); // 綁定 bar(); // 888 

下面是一個 bind 的模擬實現:

 Function.prototype.testBind = function (scope) { var fn = this; //// this 指向的是調用 testBind 方法的一個函數, return function () { return fn.apply(scope); } }; var testBindBar = bar.testBind(foo); // 綁定 foo,延遲執行 console.log(testBindBar); // Function (可見,bind之後返回的是一個延遲執行的新函數) testBindBar(); // 888 

這裡要特別注意 prototype 中 this 的理解。

以上就是關於 JavaScript 函數柯裡化的深入剖析,希望能給你帶來參考。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved