js 函数式编程学习笔记

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

function printarray(array){
  for(var i=0;i<array.length;i++){
     print(array[i]); 
  }   
}

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

function foreach(array,action){
  for(var i=0;i<array.length;i++){
    action(array[i]); 
  } 
}
foreach(["a","b","c"],print);

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

function sum(numbers){
  var total = 0;
  foreach(numbers,function(number){
     total+=number;
  })   
  return total;  
}

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

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

function negate(func){
  return function(x){
    return !func(x); 
  }
}
var isnotnan = negate(isnan);
isnotnan(nan);

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

传说中的组合模式：
function compose(f1,f2){
   return function(){
      return f1(f2.apply(null,arguments));
   };
}

var isnotnan = compose(op["!"],isnan);
isnotnan(5); =>true

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

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

function reduce(combine,base,array){
  foreach(array,function(element){
    base = combine(base,element);
  });
}

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

reduce(add,0,array);

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

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)下面这段代码，可以研究下它的工作原理

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”,content:text.slice(pos+1,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);  
}

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

function split(){
   var pos = 0,fragments = [];
   while(pop<text.lenght){
      if(text.charat(pos) == "*"){
         var end = findclosing("*",pos+1);
         fragments.push({type:"emphasized",content:text.slice(pos+1,end)});
         pos = end+1;
      }else if(text.charat(pos) == "{"){
         var end = findclosing("}",pos+1);
         fragments.push({type:"footnote",content:text.slice(pos+1,end)});
      }
      else{
         var end = findopeningorend(pos);
         fragments.push({type：“footnote”,content:text.slice(pos,end)});
         pos = end;
      }

   }
   return fragments;
}

（6）分布应用模式

function partial(func){
   var knownargs = arguments;
   return function(){
      var realargs = [];
      for(var i=1;i<knownargs.length;i++){ //from 1
        realargs.push(knowargs[i]);
      }
      for(var i=0;i<arguments.length;i++){
        realargs.push(arguments[i]); 
      }
      return func.apply(null,realargs);
   }
}

map(partial(op["+"],1),[0,2,4,6,8,10]); // op["+"] swithcase 的一个function