curry

Currying is an advanced technique of working with functions. It’s used not only in JavaScript, but in other languages as well.

Currying is a transformation of functions that translates a function from callable as f(a, b, c) into callable as f(a)(b)(c).

Currying doesn’t call a function. It just transforms it.

https://javascript.info/currying-partials

As you can see, the implementation is straightforward: it’s just two wrappers.

The result of curry(func) is a wrapper function(a).

When it is called like curriedSum(1), the argument is saved in the Lexical Environment, and a new wrapper is returned function(b).

Then this wrapper is called with 2 as an argument, and it passes the call to the original sum.


Currying is a pattern where a function with more than one parameter is broken into multiple functions that, when called in series, will accumulate all of the required parameters one at a time. This technique can be useful for making code written in a functional style easier to read and compose. It's important to note that for a function to be curried, it needs to start out as one function, then broken out into a sequence of functions that each accepts one parameter.


// here ...args collects arguments as array (rest)

// Here we check if current args passed equals the number of args func expects

// if yes, we spread args elements to pass into func (spread). This is our base case.

/* if not, we return a function that collects the next arguments passed in next and we recursively call curriedFunc, accumalating and spreading the values of args first and then the values of next. next will take into consideration a variable amount of next arguments e.g (1, 2) (1) (1,2,3) */

function curry(func){

    return function curriedFunc(...args){

        if(args.length>=func.length){

            return func(...args)

        }else{

            return function(...next){

                return curriedFunc(...args,...next);

            }

        }

    }

}

const join=(a,b,c)=>{return`${a}_${b}_${c}`}

const curriedJoin=curry(join)

curriedJoin(1, 2, 3) // '1_2_3'

curriedJoin(1)(2, 3) // '1_2_3'

curriedJoin(1,2)(3)// '1_2_3'

function curry(func){

    return function curried(...args){

        const complete=args.length>=func.length

            &&!args.slice(0,func.length).includes(curry.placeholder);

        if(complete) return func.apply(this,args)

        return function(...newArgs){

// replace placeholders in args with values from newArgs

const res=args.map(arg=>arg===curry.placeholder&&newArgs.length?newArgs.shift():arg);

        return curried(...res,...newArgs);

        }

    }

}

curry.placeholder=Symbol()


Function: length

The length data property of a Function instance indicates the number of parameters expected by the function.

function curry(fn){

    return function curryInner(...args){

        if(args.length>=fn.length) return fn(...args);

        return(...args2)=>curryInner(...args,...args2);

    };

}

currying:在一个函数中填充预参数,再返回一个新函数
将预填充参数转移到返回的新参数中
创造原始函数和参数的闭包

reference:https://cloud.tencent.com/developer/article/1431398

柯里化,又称部分求值,一个currying的函数首先会接受一些参数,接受这些部分参数后,函数并不会立即求值,而是继续返回另一个函数,部分参数在函数形成的闭包中被保存起来,待到函数被真正需要求值的时候,之前传入的所有参数都会被一次性用于求值。

柯里化的作用就是将普通函数转变成高阶函数,实现动态创建函数、延迟计算、参数复用等作用。

把接受多个参数的函数变换成接受一个单一参数(最初函数的第一个参数)的函数,并且返回接受余下的参数而且返回结果的新函数的技术。

fn(1, 2, 3, 4) -> fn(1)(2)(3)(4)()

假设这个函数是用于求和,那么就是把本来接收多个参数一次性求和的函数改成了接收单一参数逐个求和的函数,这样是不是容易理解了。


currying函数: 判断传入的参数长度是否为0,若为0执行函数,否则收集参数到args数组;另一种常见的应用是bind函数。

example1:

// 通用currying函数,接受一个参数fn(即要被currying的函数)

var currying = function(fn) {

    var args = [];

    return function curried() {

        if (arguments.length === 0) {

            return fn.apply(this, args);

        } else {

            [].push.apply(args, arguments);

            return arguments.callee;

        }

    }

};

// 将被currying的函数

var cost = (function() {

    var money = 0;

    return function() {

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

            money += arguments[i];

        }

        return money;

    }

})();

var cost = currying( cost );    // 转化成currying函数

cost( 100 );    // 未真正求值

cost( 200 );    // 未真正求值

cost( 300 );    // 未真正求值

console.log (cost());    // 求值并输出:600


example2:

实现上就是返回一个高阶函数,通过闭包把传入的参数保存起来。当传入的参数数量不足时,递归调用bind方法;数量足够时则立即执行函数。

function curry(fn){

    const len=fn.length;

    return function curried(...args){

        if(args.length<len){

            return curried.bind(null,...args);

        }

        return fn.apply(null,args);

    }

}


ES6极简写法

const currying = fn => 

    curried = (...args1) => 

        args1.length>=fn.length

        ? fn(...args1) 

        : (...args2) => curried(...args1,...args2)

fn.length表示函数的所有参数个数吗?不是,函数的length属性获取的是形参的个数


如果很难理解,看下面例子:

function currying(fn,length){

    length=length || fn.length;

    return function(...args){

        return args.length>=length

            ?fn.apply(this,args)

            :currying(fn.bind(this,...args),length-args.length)

    }

}


JS的API哪些应用到了函数柯里化的实现?

实现一个sum函数,sum(1,2)(3).valueOf()这样调用后的结果为6


function sum(...rest){

    let args= [...rest];


    const f = function(...others){

        args= args.concat(others);

        return f;

    };


    f.valueOf = function() {

        let result = 0;

        for(let val of args) {

            result += val;

        }

        return result;

    }


    return f;

}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,616评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,020评论 3 387
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 159,078评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,040评论 1 285
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,154评论 6 385
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,265评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,298评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,072评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,491评论 1 306
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,795评论 2 328
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,970评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,654评论 4 337
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,272评论 3 318
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,985评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,223评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,815评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,852评论 2 351

推荐阅读更多精彩内容