JavaScript学习（3）：函数式编程

　　在这篇文章里，我们讨论函数式编程。

　　什么是函数式编程？根据百度百科的描述，“函数式编程是种编程典范，它将电脑运算视为函数的计算。函数编程语言最重要的基础是 λ 演算（lambda calculus）。而且λ演算的函数可以接受函数当作输入（参数）和输出（返回值）。和指令式编程相比，函数式编程强调函数的计算比指令的执行重要。和过程化编程相比，函数式编程里，函数的计算可随时调用。”

　　可以看出，在函数式编程中，函数被看做是“一等公民”。JavaScript可以通过巧妙地函数组合来构建抽象，通过内嵌函数的方式，在软件开发的过程中，我们可以把更多的精力放在“函数要做什么”上，而不用太关心“函数如何做”的问题。

　　高阶函数

　　可以操作其他函数的函数，被称为高阶函数。例如我们想对数组的每一个元素做某种操作，那么我们需要遍历整理数组，当操作发生改变时，我们还要重复编写遍历代码，利用高阶函数，可以简化这个过程。示例如下：

 function forEach(array,func){
     for(var i = 0; i < array.length; i++){
         func(array[i]);
     }
 }

 var a = ["a","b","c"];
 forEach(a,function(obj){print(obj);});

 forEach(a,function(obj){print(obj + 1);});

 //输出结果
 a
 b
 c
 a1
 b1
 c1

　　forEach函数包含两个参数，第一个参数是一个数组，第二个参数是一个函数，在forEach函数体内，会遍历数组的每一个元素，然后针对每一个元素调用func函数。

　　在调用forEach函数时，我们针对第二个参数，使用了匿名函数，它接受一个参数，这个参数其实就是数组中的元素。

　　从这个示例中，我们可以看到通过这种方式，可以明显简化对数组的操作。

　　修改函数

　　我们可以通过高阶函数很方便的修改已有函数的功能，示例如下：

 function reverse(func){
     return function(value){
         return !func(value);
     }
 }

 print(isNaN(NaN));
 var isNotNaN = reverse(isNaN);
 print(isNotNaN(NaN));

 //输出结果
 true
 false

　　reverse的作用是逆转传入函数的操作，在示例中，isNaN函数返回传入参数是否是NaN。

　　规约函数

　　Reduce函数通过重复调用一个函数，将数组转换为单一的值。规约函数结构如下：

 function reduce(combine,base,array){
     forEach(array, function(value){
         base=combine(base,value);
         });
     return base;
 }

　　Reduce函数中参数的顺序是一个传统，我们可以将第一个参数作为匿名函数的方式传入。

　　下面是两个使用Reduce函数的示例，分别计算数组元素的和以及数组中0的个数：

 function countZeros(count,value){
     return value == 0 ?(count+1) : count;
 }

 function add(sum,value){
     return value+sum;
 }

 var a=[1,2,3,4,0];
 print(reduce(add,0,a));
 print(reduce(countZeros,0,a));

 //输出结果
 10
 1

　　映射函数

　　Map函数会遍历数组，针对数组的每个元素，调用指定的操作，然后将操作得出的值存储到另外一个数组中，并返回新数组。

　　Map函数的结构如下：

 function map(func,array){
     var result=[];
     forEach(array, function(value){
         result.push(func(value));
     });
     return result;
 }

　　我们可以如下调用map方法：

 var a=[1,2,3,4,0];

 print(map(function(value){
                     return value*value;
                 }, a));

 //输出结果
 1,4,9,16,0

　　这个示例将数组中的每个元素进行平方操作，然后输出。

　　其他一些函数技巧

　　操作符函数

　　在JavaScript学习（1）：基础中，我们使用内嵌函数实现了四则运算，接下来我们试着另外一种实现方式：

 var a=[1,2,3,4,0];
 var ops={"+":function(x,y){return x+y;},
         "-":function(x,y){return x-y;},
         "*":function(x,y){return x*y;},
         "/":function(x,y){return x/y;},
         };

 function operation(op, array){
     if (op in ops){
         return reduce(ops[op],0,array);
     }
     else{
         throw new Error("invalid operation.");
     }
 }
 print(operation("+", a));
 print(operation("^", a));

 //输出结果
 10

　　对象中，属性的值不仅仅可以是集合属性，也可以是函数。上述示例使用这种方式对四则运算进行了封装。然后调用reduce方法去计算数组元素的和。

　　分布应用

　　如果我们需要一个函数，但其中一个操作符的参数已经给定了，那应该如何处理？例如我们想对数组中的每个元素都做加1操作，使用map的方式实现：

 print(map(function(value){
             return value + 1;
         },a));

　　在这里，1是放在匿名函数中。我们还可以这样做，使用分布应用的方式在外函数和内嵌函数中分别保存部分参数。

　　分布应用的结构如下：

 function partial(func){
     var knowArgs=arguments;
     return function(){
         var realArgs=[];
         for(var i = 1; i < knowArgs.length; i++){
             realArgs.push(knowArgs[i]);
         }
         for(var i = 0; i < arguments.length; i++){
             realArgs.push(arguments[i]);
         }
         return func.apply(null, realArgs);
     }
 }

　　如果想要实现上面同样的功能，代码如下：

 print(map(partial(ops["+"], 1), a));

　　需要注意的是partial函数中在内嵌函数中如何将外函数和内嵌函数的参数进行整合，构成完整的参数列表。

　　以a=[1,2,3,4,0]为例，map函数会遍历数组中的每一个元素，当遍历到2时，参数的变化过程：

　　1. 外函数参数：1） ops["+"]; 2) 1。

　　2. 内嵌函数参数： 2

　　3. 完整参数：1,2

　　4. func.apply(null, realArgs): ops["+"](1,2)

　　函数组合

　　函数组合的含义是在调用函数A的过程中，它使用函数B来计算返回结果。

　　就像这样：

 function compose(f1,f2){
     return function(){
         return f1(f2.apply(null,realArgs));
     }
 }

　　上面示例中的isNotNaN也是这种情况。