快捷導(dǎo)航

javascript的currying函數(shù)介紹

更新時(shí)間：2012年02月15日 13:43:10 作者：

curring的概念將函數(shù)式編程的概念和默認(rèn)參數(shù)以及可變參數(shù)結(jié)合在一起.一個(gè)帶n個(gè)參數(shù),curried的函數(shù)固化第一個(gè)參數(shù)為固定參數(shù),并返回另一個(gè)帶n-1個(gè)參數(shù)的函數(shù)對(duì)象,分別類似于LISP的原始函數(shù)car和cdr的行為。currying能泛化為偏函數(shù)應(yīng)用（partial function application, PFA）,p 這種函數(shù)將任意數(shù)量（順序）的參數(shù)的函數(shù)轉(zhuǎn)化為另一個(gè)帶剩余參數(shù)的函數(shù)對(duì)象

最早期的curry函數(shù)有點(diǎn)多態(tài)的意味，就是根據(jù)函數(shù)參數(shù)在內(nèi)部選用分支：

復(fù)制代碼代碼如下:

 
//http://www.openlaszlo.org/pipermail/laszlo-user/2005-March/000350.html 
// ★★On 8 Mar 2005, at 00:06, Steve Albin wrote: 
function add(a, b) { 
if (arguments.length < 1) { 
return add; 
} else if (arguments.length < 2) { 
return function(c) { return a + c } 
} else { 
return a + b; 
} 
} 

var myadd = add( 2 ); 
var total = myadd(3); 

日本的一個(gè)先行者可能在未搞清arguments也能用Array的原生方法轉(zhuǎn)換為數(shù)組的時(shí)候，用非常復(fù)雜的正則與eval搞出一個(gè)更接近現(xiàn)代currying意味的函數(shù)。

復(fù)制代碼代碼如下:

 
function curry(fun) { 
if (typeof fun != 'function') { 
throw new Error("The argument must be a function."); 
} 
if (fun.arity == 0) { 
throw new Error("The function must have more than one argument."); 
} 

var funText = fun.toString(); 
var args = /function .*\((.*)\)(.*)/.exec(funText)[1].split(', '); 
var firstArg = args.shift(); 
var restArgs = args.join(', '); 
var body = funText.replace(/function .*\(.*\) /, ""); 

var curriedText = 
"function (" + firstArg + ") {" + 
"return function (" + restArgs + ")" + body + 
"}"; 

eval("var curried =" + curriedText); 
return curried; 
} 

[Ctrl+A 全選注:引入外部Js需再刷新一下頁(yè)面才能執(zhí)行]

接著是閉包的流行，與數(shù)組轉(zhuǎn)換arguments的技術(shù)的發(fā)現(xiàn)，現(xiàn)代currying函數(shù)終于粉墨登場(chǎng)，就好像15~17世紀(jì)大航海時(shí)代的地理大發(fā)現(xiàn)，javascript的世界突然間開闊了許多。

復(fù)制代碼代碼如下:

 
//一個(gè)簡(jiǎn)單的現(xiàn)代currying函數(shù) 
function curry (fn, scope) { 
var scope = scope || window; 
var args = []; 
for (var i=2, len = arguments.length; i < len; ++i) { 
args.push(arguments[i]); 
}; 
return function() { 
fn.apply(scope, args); 
}; 
} 

一般的currying函數(shù)只有兩重，執(zhí)行情況如下，第一次執(zhí)行參數(shù)不足返回內(nèi)部函數(shù)，第二次執(zhí)行才最終完成。不過針對(duì)這參數(shù)，我們還是可以做一些文章。看如下函數(shù)：

復(fù)制代碼代碼如下:

 
function sum(){ 
var result=0; 
for(var i=0, n=arguments.length; i<n; i++){ 
result += arguments[i]; 
} 
return result; 
} 
alert(sum(1,2,3,4,5)); // 15 

這就沒有所謂的參數(shù)不足問題，傳入一個(gè)參數(shù)，它也計(jì)算。但不傳入?yún)?shù)呢？無(wú)錯(cuò)，區(qū)別在于有沒有參數(shù)。我們可以讓它不斷執(zhí)行自身，如果參數(shù)存在的情況下。最后在沒有參數(shù)的情況下，一次過執(zhí)行。換言之，前面的步驟是用于儲(chǔ)存參數(shù)。

復(fù)制代碼代碼如下:

 
var sum2= curry(sum); 
sum2= sum2(1)(2)(3)(4)(5); 

sum2(); // 15 

比起一般的currying函數(shù)，這有點(diǎn)難度。具體看注解：

復(fù)制代碼代碼如下:

 
var curry= function(fn){//原函數(shù)的參數(shù)為函數(shù) 
return function(args){//內(nèi)部函數(shù)的參數(shù)為數(shù)組，由于立即執(zhí)行，因此直接到第三重去 
//args是相對(duì)于第三重內(nèi)部函數(shù)可是全局變量 
var self= arguments.callee;//把自身保存起來(lái)（就是那個(gè)數(shù)組為參數(shù)的第二重函數(shù)） 
return function(){ //這才是第二次調(diào)用的函數(shù) 
if(arguments.length){//如果還有要添加的參數(shù) 
[].push.apply(args,arguments);//apply把當(dāng)前傳入的所有參數(shù)放進(jìn)args中 
return self(args); 
}else{ 
return fn.apply(this,args);//apply的第二參數(shù)為數(shù)組 
} 
} 
}([]); 
}; 

復(fù)制代碼代碼如下:

 
function sum(){ 
var result=0; 
for(var i=0, n=arguments.length; i<n; i++){ 
result += arguments[i]; 
} 
return result; 
}; 
var curry = function(fn){//原函數(shù)的參數(shù)為函數(shù) 
return function(args){//內(nèi)部函數(shù)的參數(shù)為數(shù)組，由于立即執(zhí)行，因此直接到第三重去 
var self= arguments.callee;//把自身保存起來(lái) 
return function(){ //這才是第二次調(diào)用的函數(shù) 
if(arguments.length){//如果還有要添加的參數(shù) 
[].push.apply(args,arguments); 
return self(args); 
} 
else return fn.apply(this,args);//執(zhí)行 
} 
}([]); 
}; 
var sum2= curry(sum); 
sum2= sum2(1)(2)(3)(4)(5); 
alert(sum2()); 

或者每次傳入多個(gè)參數(shù)：

復(fù)制代碼代碼如下:

 
function sum(){ 
var result=0; 
for(var i=0, n=arguments.length; i<n; i++){ 
result += arguments[i]; 
} 
return result; 
}; 
var curry = function(fn){//原函數(shù)的參數(shù)為函數(shù) 
return function(args){//內(nèi)部函數(shù)的參數(shù)為數(shù)組，由于立即執(zhí)行，因此直接到第三重去 
var self= arguments.callee;//把自身保存起來(lái) 
return function(){ //這才是第二次調(diào)用的函數(shù) 
if(arguments.length){//如果還有要添加的參數(shù) 
[].push.apply(args,arguments); 
return self(args); 
} 
else return fn.apply(this,args);//執(zhí)行 
} 
}([]); 
}; 
var sum2= curry(sum); 
sum2= sum2(1,2,3); 
sum2= sum2(4,5,6); 
sum2= sum2(7,8,9); 
alert(sum2()); 

但上面的函數(shù)有不足之處，最后怎么也要放個(gè)括號(hào)，我們想只要參數(shù)足夠就返回結(jié)果，多出的參數(shù)忽略。改進(jìn)如下：

復(fù)制代碼代碼如下:

 
function curry(f) { 
if (f.length == 0) return f; 
function iterate(args) { 
if (args.length <= f.length) 
return f.apply(null, args); 
return function () { 
return iterate(args.concat(Array.prototype.slice.call(arguments))); 
}; 
} 
return iterate([]); 
} 