js 函数式编程学习笔记

（1）平常写的函数大多是接受值，合并值，返回值，比如经常写的for循环:

rush:js;"> function printArray(array){ for(var i=0;i

但是如果我们想做print之外的事情呢？怎么办？再写一个相似的，未免显得浪费，我们可以这样

rush:js;"> function forEach(array,action){ for(var i=0;i

通过利用匿名函数，在编写for循环之类的可以省去很多无用的细节：

rush:js;"> function sum(numbers){ var total = 0; forEach(numbers,function(number){ total+=number; }) return total; }

上面的例子中是“遍历数组”，并使其抽象化，函数作为函数参数传入....

（2）另一种是传入函数参数，返回函数，可以在“高阶函数”中传入arguments

rush:js;"> function negate(func){ return function(x){ return !func(x); } } var isNotNaN = negate(isNaN); isNotNaN(NaN);

如果想要反转的函数接受参数大于1个，怎么办？？ 很简单，借助apply方法，上下文传入NULL

var isNotNaN = compose(op["!"],isNaN);
isNotNaN(5); =>true

间接函数调用，如果运行次数较多还是不要用的好..

(3)sum函数实际上是算法的一个变体,该算法通常称为规约

rush:js;"> function reduce(combine,base,array){ forEach(array,function(element){ base = combine(base,element); }); }

function add(a,b){
return a+b;
}

reduce(add,array);

(4)另外一个与数组相关的有用的基本算法称为“映射”。它能够遍历数组

rush:js;"> function map(func,array){ var result = []; forEach(array,function(element){ result.push(func(element)); }); return result; }

map(Math.round,[0.01,2,9,Math.PI]);

(5)下面这段代码，可以研究下它的工作原理

rush:js;"> function splitParagraph(text){ function split(pos){ if(pos == text.length) return []; else if(text.charat(pos) == "*"){ var end = findClosing(“*”，pos+1); frag = {type：“emphasized”,content:text.slice(pos+1,end)}; return [frag].concat(split(end+1)); //回调 } else if(text.charat(pos) == "{"){ var end = findClosing(“{”，pos+1); frag = {type：“emphasized”,end)}; return [frag].concat(split(end+1)); //回调 } else{ var end = findopeningOrEnd(pos),frag = {type:"normal",content:text.splice(pos+1,end)}; return [frag].concat(split(end));

 }

}
function findClosing(character,from){
var end = text.indexOf(character,from);
if(end == -1) throw new Error("Missing closing ' "+character+"'");
return end;
}
function findopeningOrEnd(from){
function indexOrEnd(character){
var index = text.indexOf(character,from);
return index = -1?text.length:index;
}
return Math.min(indexOrEnd("*"),indexOrEnd("{"));
}

return split(0);
}

这种函数的编程风格很独特，使用递归而不是循环，其实递归效率是比较低的，改进如下：

rush:js;"> function split(){ var pos = 0,fragments = []; while(poparat(pos) == "*"){ var end = findClosing("*",pos+1); fragments.push({type:"emphasized",end)}); pos = end+1; }else if(text.charat(pos) == "{"){ var end = findClosing("}",pos+1); fragments.push({type:"footnote",end)}); } else{ var end = findopeningOrEnd(pos); fragments.push({type：“footnote”,content:text.slice(pos,end)}); pos = end; }

}
return fragments;
}

（6）分布应用模式

rush:js;"> function partial(func){ var kNownArgs = arguments; return function(){ var realArgs = []; for(var i=1;iNownArgs.length;i++){ //from 1 realArgs.push(kNowArgs[i]); } for(var i=0;imap(partial(op["+"],1),[0,4,6,8,10]); // op["+"] swithcase 的一个function