javascript之典型高阶函数二

前言

  在前一篇文章javascript之典型高阶函数中主要实现了几个典型的functional函数。文章最后也提出了疑问,为啥那样的实现与F#之类的函数式语言“不太一样”呢?今天来试试更“函数式”的实现。

另一种实现

  同样地,尝试对之前实现的函数做一些改动,把for循环去掉。如何去掉呢?这里先要引入一个集合的归纳法定义:
  

一个集合要么是空集,要么是一个数与一个集合组成的数对

  从定义可以看到,每一个集合都可以看作为一个数和一个集合的对。例如:{1,2,4,5} 可以认为是数 1 与 集合{2,4,5} 组成的一对,写成(1 , {2,4,5})。递归地,{2,4,5} 可以看成是(2 , {4,5})。最后即为 (5 , Ø)。按照这样的理解,我们就可以用递归的方法消除循环。下面看一下filter函数的另一个实现,原函数名加前缀f以区别之前函数:

1 function ffilter(arr,callback){
2 var i,out;
3 if(!arguments[2]) i=0,out=[];
4 else i=arguments[2],out=arguments[3];
5 if(!arr[i]) return arguments[3];
6 if(callback(arr[i]))
7 out.push(arr[i]);
8 return arguments.callee(arr,callback,++i,out);
9 }

测试:

1 var arr = [1,2,3,4,5,6,7,8,9,10];
2 var even = function(item){
3 if(typeof item !== “number”) return false;
4 return !(item & 1);
5 };
6 console.log(ffilter(arr,even));

结果:

[2, 4, 6, 8, 10]

  这样消除循环之后,更贴近于数学的归纳定义,显得更自然。同样地,再看一下ffold函数:

1 var arr = [1,2,3,4,5,6,7,8,9,10];
2 var plus = function(a,b){
3 return a+b;
4 };
5 console.log(ffold(arr,plus,3));

结果:

58

  其他函数以同样的方法即可。这样就感觉更functional 了,但能不能再与数学定义更加接近呢?下一次再尝试。

本文链接



You must enable javascript to see captcha here!

Copyright © All Rights Reserved · Green Hope Theme by Sivan & schiy · Proudly powered by WordPress

无觅相关文章插件,快速提升流量