计算机程序构造与解释 读书笔记

    昨晚在看《计算机程序构造与解释》时，提到了利用映射，过滤器，累积器来进行分层设计的思想，这种思想广泛应用于Lisp语言，感觉有点像我们通常所说的设计模式。按照这种模式进行程序的设计可以有效地控制程序的复杂度，使得我们可以更关注于业务逻辑的实现。

    由于书中的例子是使用Lisp语言来描述的，不好办。我首先想到的是用Javascript，因为有人说过Javascript=C+Lisp。虽然我不太赞同这样的说法，但是显然Javascript已经具备了Lisp某些方面的特征。废话少说，进入主题吧。

假如，我们知道一个数组，然后需要计算这个数组中所有偶数的平方和。会点Javascript的人应该都可以迅速的写出如下的代码：

function even_square_sum(list){

    var len=list.length,sum=0;

    for(var i=0; i<len; i++){

        if(0==list[i]%2){

            sum += list[i]*list[i];

        }

    }

    return sum;

}

var list=new Array(1,2,3,4,5,6);

alert(even_square_sum(list));

 

的确很简单，但是灵活性就差一点。假如某一天我们不再是计算偶数，或者不再是计算平方（例如某种复杂的映射）等等，对于上面这个程序来说都是要伤筋动骨的。（当然对于这样的小程序，就算全部推倒重写也没什么，但是对于大程序就不一样了）

 

现在，我们按照映射，过滤器，累积器进行抽象设计：

先设计一个过滤器：

function filter(fn, list){

     var len = list.length, index=0, new_list = new Array();

     for(var i=0; i<len; i++){

         if(fn(list[i])){