首页 > 代码库 > [Node.js] 闭包和高阶函数

[Node.js] 闭包和高阶函数

 

引子

最近发现一个问题:一部分写JS的人,其实对于函数式编程的概念并不是太了解。如下的代码片断,常常让他们觉得不可思议:

OAuth2Server.prototype.authCodeGrant = function (check) {  var self = this;  return function (req, res, next) {    new AuthCodeGrant(self, req, res, next, check);  };};

上述片断来自开源项目node-oauth2-server,这个authCodeGrant原型函数涉及到JS编程中经常用到的两个概念:闭包 和 高阶函数(check变量在这个函数中被闭包,authCodeGrant能返回函数,因此是一个高阶函数。

闭包

闭包就是引用了自由变量的函数。这个被引用的自由变量将和这个函数一同存在,即使已经离开了创造它的环境也不例外。

如何来理解这个自由变量呢?

自由变量是指在函数中使用的,但既不是函数参数也不是函数的局部变量的变量

什么样的变量是自由变量呢?如下片断中的freeVar就是个自由变量:

function wrapper() {    var freeVar = 42;    function inner() {        return 2 * freeVar;    }    return inner;}

自由变量在闭包生成之前,并不是函数的一部分。在函数被调用时,闭包才会形成,函数将这个自由变量纳入自己的作用域,也就是说,自由变量从此与定义它的容器无关,以函数被调用那一刻为时间点,成为函数Context中的成员。

来看一个困惑前端的示例,循环添加事件:

    <button>第1条记录</button>    <button>第2条记录</button>    <button>第3条记录</button>    <button>第4条记录</button>    <button>第5条记录</button>    <button>第6条记录</button><script type="text/javascript">      var buttonst_obj = document.getElementsByTagName("button");     for (var i = 0, len = buttonst_obj.length; i < len; i++) {        buttonst_obj[i].onclick = function() {               alert(i);           };    }</script>

上述片断的结果是:每个Button弹出的都是6。因为没有形成有效的闭包,因为闭包是有延迟求值特性的,所以在函数得到执行时,i === 6。

 

如果我们将它改成这样,i 做为外层函数的参数而被内层函数闭包,结果也是我们想要的:

var buttonst_obj = document.getElementsByTagName("button");for (var i = 0, len = buttonst_obj.length; i < len; i++) {    buttonst_obj[i].onclick = clickEvent(i);}function clickEvent(i){    return function () {        console.log(i);    }}

Why? 因为这个clickEvent(i) 高阶函数,它将 i 作为自由变量(注意:i 并不是内函数的参数,也不是内函数的一部分)传递,在 click 时闭包已经形成并被传递。

高阶函数

上述循环事件片断中的 clickEvent(i) 即为一个高阶函数。

高阶函数满足:要么接受一个或多个函数作为输入;要么输出一个函数

为什么会用到高阶函数?粗糙的说,就是为了闭包。

接受函数作为输入的高阶函数

这种高阶函数可作为一种模式的构造器,比如:我有快速排序/堆排序/希尔排序 等若干个排序函数,那么我只需要提供一个高阶函数,就能生成基于这若干种排序函数的排序器:

//排序器var sortingGenerator = function(sortFunc){    return function(args){        var arguments = [].slice.call(args);        return sortFunc(arguments);    }};//引入排序算法var heapSort = require(‘heapSort‘);var heapSorter = sortingGenerator(heapSort);//使用算法heapSorter(4, 22, 44, 66, 77);

当然,其实这个高阶函数也输出了函数

输出函数的高阶函数

和上例一样,高阶函数输出一个函数也很好理解:先闭包自由变量,根据它在将来调用时产生不一样的输出。

比如,我需要一个函数,既可以算平方,也可以算立方,最好什么方都能算,这时我就需要一个如下片断的高阶函数:

//计算m的N次方var powerOfN = function(n){    return function(m){        var res = 1;        for(var i = 0; i < n; ++i){            res *= m;        }        return res;    } ;};//按需生成var powerOf2 = powerOfN(2);var powerOf3 = powerOfN(3);//调用传参console.log(powerOf2(3));console.log(powerOf3(2));

小结

通过闭包和高阶函数的组合运用,我们可以提炼出这样一种编程模式:通过分离>=2次的参数传递,以最少的代码实现动态的算法生成器。

 

更多文章请移步我的blog新地址: http://www.moye.me/  

[Node.js] 闭包和高阶函数