js函数柯里化

2018-07-06  本文已影响0人  jeff1804

什么是函数柯里化?

在计算机科学中,柯里化(Currying)是把接受多个参数的函数变换成接受一个单一参数(最初函数的第一个参数)的函数,并且返回接受余下的参数且返回结果的新函数的技术。这个技术由 Christopher Strachey 以逻辑学家 Haskell Curry 命名的,尽管它是 Moses Schnfinkel 和 Gottlob Frege 发明的。
在直觉上,柯里化声称“如果你固定某些参数,你将得到接受余下参数的一个函数”。所以对于有两个变量的函数y,x,如果固定了 y = 2,则得到有一个变量的函数 2,x。
举个例子:

function multi(a,b){

    return a * b;

}

这是一个求两个数字的乘积的简单函数,每次调用时需要传入两个参数,但是如果我要求5的倍数,每次要重复输入

multi(5,1);
multi(5,2);
...

发现,这个5,是否可以不用每次输入呢?改造一下这个函数

function multiNum(a){
    return function(b){
        return a * b;
    };
}
var multiFive = multiNum(5);
multiFive(3);  //返回15

通过对multi函数的包装,只要调用multiFive,传入一个参数就可以实现5的乘积。
这里的multiFive函数就是柯里化multi后的函数。

通用表达式:

function currying(fn){

    var arg = [].slice.call(arguments,1);

    return function(){

        var newArg = [].slice.call(arguments);

        var finalArg = arg.concat(newArg);

        return fn.apply(null,finalArg);

    }

}

这里的currying函数就是柯里化的通用表达式。柯里化一下之前的multi函数:

var curryMulti = currying(multi,5);
curryMulti(3); //返回15

柯里化作用
1.提高适用性,参数复用
上面的curryMulti例子可以看出,柯里化multi之后,只需要传入一个参数就可以实现5的倍数。
2.延迟计算

下面是一个求和的函数:

var add = function(){

    var sum = 0;

    for(var i = 0,len= arguments.length; i< len ;i++){

      sum += arguments[i]

    }

    return sum;

}

下面是一个延迟执行的柯里化函数:

var curryDelay = function(fn){ 
    var args=Array.prototype.slice.call(arguments,1); 
    var ary=args; 
    return function(){
        if(arguments.length==0){
           return fn.apply(null,ary); 
        }else{    
          ary=ary.concat(Array.prototype.slice.call(arguments));
          return arguments.callee;
        } 
      } 
}

对add函数进行柯里化:

curryDelay(add,3,4,5,6)(); //返回18

通过柯里化函数后,curryDelay只在参数为空时才会执行,返回运行结果。

上一篇下一篇

猜你喜欢

热点阅读