JS柯里化

作者: pq217 | 来源:发表于2022-04-02 18:16 被阅读0次

    前言

    柯里化(Currying),又称部分求值(Partial Evaluation),是把接受多个参数的函数变换成接受一个单一参数(最初函数的第一个参数)的函数,并且返回接受余下的参数而且返回结果的新函数的技术

    正文

    简单柯里化

    假设有一个数组,要对其中每一个元素进行同样操作,比如加一或加二

    const arr1 = [0, 1, 2, 3];
    let   arr2 = arr1.map(e => e+1); //加一
    let   arr3 = arr1.map(e => e+2); //加二
    

    那么是根据情况加不同的值,又不依赖全局变量,怎么处理,于是想把map里的1,2变成参数,但是通过map无法传递该参数,以下一个普通简单写法

    let func = function (arr,add) {
        arr = arr.map(e => e + add)
        return arr;
    }
    const arr1 = [0, 1, 2, 3];
    let arr2 = func(arr1,3);
    

    柯里化就是下面

    let func = function (arr) {
        return function (add) {
            let arr_add = arr.map(e => e + add)
            return arr_add;
        }
    }
    const arr1 = [0, 1, 2, 3];
    let arr2 = func(arr1)(3);
    

    这是一种简单的柯里化,上面的func方法相当于是一个函数工厂,返回的是一个函数,也可以直接func2 = func(arr1),后面在灵活的根据某个值n执行func2(n)来返回想要的数组

    柯里化思想

    柯里化部分求值,也就是延迟求值,等到需要的时候再求值
    比如说要做累加,使用一个很简单的全局变量就可以实现,有一个专门的方法把传参加到全局变量上,但这样做当数据量很大时会很耗费资源,所以可以使用一个方法吧这些临时值先全部收集起来,等到我们想要实现运算的时候再取执行运算
    比如说这样:

    let collect = (() => {
        let arr = [];                     //做一个闭包来存储值
        return function () {
            if (arguments.length === 0) { //开始计算
                let count = 0;
                arr.forEach((v, k)=>{
                    count += v;
                });
                return count;
                arr = null;              //无用释放
            } else {
                Array.prototype.push.apply(arr,arguments);
            }
        }
    })();
    collect(1);
    collect(1);
    collect(1.5);
    console.log(collect());             //3.5
    

    这不是一个真正柯里化,这段代码是为了帮助理解柯里化延迟计算的思想

    柯里化实现

    目标:把类似collect(1,2,3,4)的方法按collect(1)(2)(3)(4)方式执行,其实很像建造者模式, 在js里就相应的使用闭包来模拟私有变量存储这些参数
    以下一段网上柯里化通用的方法

    var curry = function (fn) {
        var _args = [];                  //存储参数待执行
        return function () {
            if (arguments.length === 0) {
                return fn.apply(this, _args);
            }
            Array.prototype.push.apply(_args, Array.prototype.slice.call(arguments));
            return arguments.callee;    //返回匿名函数
        }
    };
    var collect = function () {
        var total = 0;
        for (var i = 0, c; c = arguments[i++];) {
            total += c;
        }
        console.log(total);
    }
    
    var bulider =  curry(collect);     //来个类似builder的写法
    bulider = bulider(1);
    bulider = bulider(1,2);
    bulider = bulider(3);
    bulider();    //7
    var collect2 = curry(collect);
    collect2(1)(2)(3)(); //6
    

    柯里化的好处

    1. 参数复用;
    2. 提前返回;
    3. 延迟计算/运行;

    相关文章

      网友评论

        本文标题:JS柯里化

        本文链接:https://www.haomeiwen.com/subject/zvztsrtx.html