TAT.svenzeng Javascript中有趣的反柯里化技术
In JavaScript on 2013年08月12日 by view: 50,888
19

反柯里化( uncurrying, 非currying )的话题来自javascript之父Brendan Eich去年的一段twitter. 近几天研究了一下,觉得这个东东非常有意思,分享一下。先忘记它的名字,看下它能做什么.

不要小看这个功能,试想下,我们在写一个库的时候,时常会写这样的代码,拿webQQ的Jx库举例。

我们想要的,其实只是借用Array原型链上的一些函数。并没有必要去显式的构造一个新的函数来改变它们的参数并且重新运算。

如果用uncurrying的方式显然更加优雅和美妙,就像这样:

调用方式跟之前一样, Jx.Array.indexOf( [ 1, 2 ,3 ], 2 );
还能做很多有趣和方便的事情.

甚至还能把call和apply方法都uncurrying,把函数也当作普通数据来使用. 使得javascript中的函数调用方式更像它的前生scheme, 当函数名本身是个变量的时候, 这种调用方法特别方便.
scheme里面调用函数是这样:

再看看jquery库,由于jquery对象( 即通过$()创建的对象 )是一个对象冒充的伪数组,它有length属性,并且能够通过下标查找对应的元素,当需要给jquery对象添加一个成员时, 伪代码大概是:

$.prototype.push = function( obj ){
this[ this.length ] = obj;
this.length = this.length + 1
}
如果用uncurrying的话, 就可以

借用了array对象的push函数, 让引擎去自动管理数组成员和length属性.

而且可以一次把需要的函数全部借过来, 一劳永逸. 一段测试代码:

总的来说, 使用uncurrying技术, 可以让任何对象拥有原生对象的方法. 好了,如果到这里依然没有引起你的兴趣,那拜拜。
接下来一步一步来看看原理以及实现。

在了解反currying化这个奇怪的名字之前,我们得先搞清楚currying。
维基百科上的定义:科里化( currying ); 又称部分求值,是把接受多个参数的函数变换成接受一个单一参数的函数,并且返回接受余下的参数并且返回结果的新函数的技术。

通俗点讲,currying有点类似买房子时分期付款的方式,先给一部分首付( 一部分参数 ), 返回一个存折( 返回一个函数 ),合适的时候再给余下的参数并且求值计算。
来看看我们都用过的currying, 我们经常在绑定context 的时候实现一个Function.prototype.bind函数.

高阶函数是实现currying的基础, 所谓高阶函数至少满足这2个特性:
1, 函数可以当作参数传递,
2, 函数可以作为返回值。

Javascript在设计之初,参考了很多scheme语言的特性。而scheme是函数式语言鼻祖lisp的2大方言之一,所以javascript也拥有一些函数式语言的特性,包括高阶函数,闭包,lambda表达式等。

当javascript中的函数返回另一个函数,此时会形成一个闭包,而在闭包中就可以保存第一次运算的参数,我们用这个思想,来写一个通用的currying函数。

我们约定, 当传入参数时候, 继续currying化, 参数为空时才开始求值.
假设在实现一个计算每月花费的函数, 每天结束前我们都要记录今天花了多少钱, 但我们只关心月底的花费总值, 无需每天都计算一次.

使用currying函数, 便可以延迟到最后一刻才一起计算, 好处不言而喻, 在很多场合可以避免无谓的计算, 节省性能, 也是实现惰性求值的一种方案.

currying并非这次要讨论的重点,现在走进正题,
curring是预先填入一些参数.
反curring就是把原来已经固定的参数或者this上下文等当作参数延迟到未来传递.
其实就是搞这样一个事情,将:
obj.foo( arg1 ) //foo本来是只在obj上的函数. 就像push原本只在Array.prototype上
转化成这样的形式

foo( obj, arg1 ) // 跟我们举的第一个例子一样.将[].push转换成push( [] )
就像原本是接在电视插头上的插座,把它拆下来之后,其实也能用来接冰箱。
Ecma上Array和String的每个原型方法后面都有这么一段话,比如push:

The push function is intentionally generic; it does not require that its this value be an Array object.
Therefore it can be transferred to other kinds of objects for use as a method. Whether the concat function can be applied.
Javascript为什么要这样设计, 我们先来复习下动态语言中重要的鸭子类型思想.
说个故事:

很久以前有个皇帝喜欢听鸭子呱呱叫,于是他召集大臣组建一个一千只鸭子的合唱团。大臣把全国的鸭子都抓来了,最后始终还差一只。有天终于来了一只自告奋勇的鸡,这只鸡说它也会呱呱叫,好吧在这个故事的设定里,它确实会呱呱叫。 后来故事的发展很明显,这只鸡混到了鸭子的合唱团中。— 皇帝只是想听呱呱叫,他才不在乎你是鸭子还是鸡呢。

这个就是鸭子类型的概念,在javascript里面,很多函数都不做对象的类型检测,而是只关心这些对象能做什么。
Array构造器和String构造器的prototype上的方法就被特意设计成了鸭子类型。这些方法不对this的数据类型做任何校验。这也就是为什么arguments能冒充array调用push方法.

看下v8引擎里面Array.prototype.push的代码:
function ArrayPush() {
var n = TO_UINT32( this.length );
var m = %_ArgumentsLength();
for (var i = 0; i < m; i++) {
this[i+n] = %_Arguments(i); //属性拷贝
this.length = n + m; //修正length
return this.length;
}
}

可以看到,ArrayPush方法没有对this的类型做任何显示的限制,所以理论上任何对象都可以被传入ArrayPush这个访问者。
我们需要解决的只剩下一个问题, 如何通过一种通用的方式来使得一个对象可以冒充array对象。
真正的实现代码其实很简单:

这段代码虽然很短, 初次理解的时候还是有点费力. 我们拿push的例子看看它发生了什么.
var push = Array.prototype.push.uncurrying();
push( obj, ‘first’ );

原创文章转载请注明:

转载自AlloyTeam:http://www.alloyteam.com/2013/08/javascript-zhong-you-qu-di-fan-ke-li-hua-ji-shu/

  1. 谢建伟 2017 年 2 月 16 日

    哈哈哈,柯里化与反柯里化概念啊你

  2. 会飞的鱼 2017 年 2 月 16 日

    bind预先就埋下了作用域是柯里化

  3. 会飞的鱼 2017 年 2 月 16 日

    你这个算是高阶函数的概念了。。。。

  4. 会飞的鱼 2017 年 2 月 16 日

    顶,可以避免严格模式产生错误

  5. 会飞的鱼 2017 年 2 月 16 日

    里面的代码明显不能运行啊。。。。window.onload = function(){ Function.prototype.uncurrying = function(){ debugger var __this = this; var args = [].slice(arguments,1); console.log(args); return function(){ return Function.prototype.call.apply(__this,arguments); } } var a = [1,2,5,9,6,8]; var push = Array.prototype.push.uncurrying(); var d = push(a, 10); console.log(a,d); }

    • 会飞的鱼 2017 年 2 月 16 日

      这样写测试才是正确的

  6. 你是什么人我就什么态度 2015 年 9 月 9 日

    什么字体啊。

  7. 浅析 JavaScript 中的 函数 uncurrying 反柯里化 | 易鸣 2014 年 12 月 9 日

    […] 参考资料:浅析 JavaScript 中的 函数 currying 柯里化浅析 JavaScript 中的 Function.prototype.bind() 方法我对原型对象中this的一个懵懂错误认识Javascript中有趣的反柯里化技术 […]

  8. 浅析 JavaScript 中的 函数 uncurrying 反柯里化-紫金星 2014 年 12 月 8 日

    […] 参考资料:浅析 JavaScript 中的 函数 currying 柯里化浅析 JavaScript 中的 Function.prototype.bind() 方法我对原型对象中this的一个懵懂错误认识Javascript中有趣的反柯里化技术 […]

  9. t 2013 年 12 月 21 日

    表示你可以把 uncurrying() 作为一个函数。。。这个函数的参数是函数。。。

  10. Tao Z. 2013 年 12 月 12 日

    我怎么还是觉得这就一简写,还是Function.prototype.bind合情合理

  11. lmhllq 2013 年 11 月 13 日

    感觉”v8引擎里面Array.prototype.push的代码”中for循环的括号写错位置了,应该是:
    function ArrayPush() {
    var n = TO_UINT32( this.length );
    var m = %_ArgumentsLength();
    for (var i = 0; i < m; i++) {
    this[i+n] = %_Arguments(i); //属性拷贝
    }
    this.length = n + m; //修正length
    return this.length;
    }

  12. 2013 年 11 月 2 日

    没太看懂

  13. overblued 2013 年 10 月 25 日

    curry里面最好不要用arguments.callee.
    写成这样子
    var _arg = [];
    return function _fn(){


    return _fn;
    )
    字数更少还符合规范。

  14. yanhaijing 2013 年 10 月 24 日

    挺有意思

  15. cheap nfl jerseys 2013 年 9 月 3 日

    Javascript中有趣的反柯里化技术 | Tencent AlloyTeam

  16. 随便吧 2013 年 8 月 31 日

    这东西十年前就这么用了,没想到现在还有个专门的名字…..

  17. Lydiafly 2013 年 8 月 23 日

    如果是我,我不会在原型上添加。
    var uncurrying = function(fn){ return function(){ return Function.prototype.call.apply(fn, arguments); }; };

    • t 2013 年 12 月 21 日

      好顶赞

发表评论