js函数式编程

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

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

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

　　高阶函数

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

 1 function forEach(array,func){
 2     for(var i = 0; i < array.length; i++){
 3         func(array[i]);
 4     }
 5 }
 6 
 7 var a = ["a","b","c"];
 8 forEach(a,function(obj){print(obj);});
 9 
10 forEach(a,function(obj){print(obj + 1);});
11 
12 
13 //输出结果
14 a
15 b
16 c
17 a1
18 b1
19 c1

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

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

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

　　修改函数

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

 1 function reverse(func){
 2     return function(value){
 3         return !func(value);
 4     }
 5 }
 6 
 7 print(isNaN(NaN));
 8 var isNotNaN = reverse(isNaN);
 9 print(isNotNaN(NaN));
10 
11 
12 //输出结果
13 true
14 false

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

　　规约函数

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

1 function reduce(combine,base,array){
2     forEach(array, function(value){
3         base=combine(base,value);
4         });
5     return base;
6 }

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

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

 1 function countZeros(count,value){
 2     return value == 0 ?(count+1) : count;
 3 }
 4 
 5 function add(sum,value){
 6     return value+sum;
 7 }
 8 
 9 var a=[1,2,3,4,0];
10 print(reduce(add,0,a));
11 print(reduce(countZeros,0,a));
12 
13 
14 //输出结果
15 10
16 1

　　映射函数

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

　　Map函数的结构如下：

1 function map(func,array){
2     var result=[];
3     forEach(array, function(value){
4         result.push(func(value));
5     });
6     return result;
7 }

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

1 var a=[1,2,3,4,0];
2         
3 print(map(function(value){
4                     return value*value;
5                 }, a));
6 
7 //输出结果
8 1,4,9,16,0

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

　　其他一些函数技巧

　　操作符函数

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

 1 var a=[1,2,3,4,0];                
 2 var ops={"+":function(x,y){return x+y;},
 3         "-":function(x,y){return x-y;},
 4         "*":function(x,y){return x*y;},
 5         "/":function(x,y){return x/y;},
 6         };
 7 
 8 function operation(op, array){
 9     if (op in ops){
10         return reduce(ops[op],0,array);
11     }
12     else{
13         throw new Error("invalid operation.");
14     }
15 }
16 print(operation("+", a));
17 print(operation("^", a));
18 
19 //输出结果
20 10

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

　　分布应用

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

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

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

　　分布应用的结构如下：

 1 function partial(func){
 2     var knowArgs=arguments;
 3     return function(){
 4         var realArgs=[];
 5         for(var i = 1; i < knowArgs.length; i++){
 6             realArgs.push(knowArgs[i]);
 7         }
 8         for(var i = 0; i < arguments.length; i++){
 9             realArgs.push(arguments[i]);
10         }
11         return func.apply(null, realArgs);
12     }
13 }

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

1 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来计算返回结果。

　　就像这样：

1 function compose(f1,f2){
2     return function(){
3         return f1(f2.apply(null,realArgs));
4     }
5 }

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