一等函数和Applicative编程
一等函数可以被看成与其他数据一样的函数。
1.可以被储存在变量中
2.可以被储存在数组中的插槽中
3.可以被储存在对象中的字段中
4.可以根据需要来创建
5.可以被传递到其他函数中
6.可以被其他函数返回
JS支持一等函数是实践函数式编程的一大福音。
Applicative编程定义为 函数A作为参数传递给函数B。Applicative编程有三个经典的例子:map、reduce、filter:(例子使用了JS的一个工具库——Underscore,它提供了一整套函数式编程的实用功能,但是没有扩展任何 JavaScript 内置对象)
var num = [1,2,3,4,5];
function doubleArray(array){
_.map(array, function(n){return 2*n;});
}
doubleArray(num); // -> [2,4,6,8,10];
function averageArray(array){
var sum = _.reduce(array, function(a,b){return a + b;});
return sum / _.size(array);
}
averageArray(num); // -> 3
function onlyEven(array){
return _.filter(array, function(n){return (n%2) === 0;});
}
onlyEven(num); // -> [2,4];
._map遍历集合并对每一个值调用函数,返回结果的集合。
._reduce利用函数将值的集合合并成一个值,该函数接受一个积累值和本次处理的值。
._filter对集合中的每个值调用一个谓词函数(总返回一个布尔值的函数),抽取出谓词函数返回值为true的值的集合。
函数式编程对于需要操作集合中元素的任务非常有用。从集合的角度看,函数式编程倡议我们构建一个统一的处理模式,是我们可以重用一套综合的函数。
一些其他Applicative编程例子:
reducRight是从右侧开始组合的元素的reduce函数
var nums = [100,2,25];
function div(x,y){
return x/y;
}
_.reduce(nums,div); // -> 2
_.reduceRight(nums,div); // -> 0.125
find,在list中逐项查找,返回第一个通过predicate迭代函数真值检测的元素值,如果没有值传递给测试迭代器将返回undefined。 如果找到匹配的元素,函数将立即返回,不会遍历整个list。
_.find(['a','b','c',4,5,'d'],_.isNumber); // -> 4
reject,与filter函数恰好相反,对集合中的每个值调用一个谓词函数(总返回一个布尔值的函数),抽取出谓词函数返回值为不true的值的集合。
_.reject(['a','b','c',4,5,'d'],_.isNumber); // -> ['a','b','c']
……….
高阶函数
高阶函数,首先它是一个一等函数,其次它以其他函数作为自己的函数参数或者以其他函数作为自己的函数返回值。
以其他函数为参数的函数
例如下面的finder函数,该函数接受两个函数作为参数,一个用来解析数据,一个用来比较数据:
var nums = [1,2,3,4,5];
function finder(valueFun,bestFun,coll){
return _.reduce(coll,function(best,current){
var bestValue = valueFun(best);
var currentValue = valueFun(current);
return (bestValue === bestFun(bestValue,currentValue))?best:current;
});
}
finder(_.identify,Math.max,nums); // -> 5;
以其他函数作为返回值的函数
高阶函数的参数是用来“配置”返回函数的行为的,假设我们要一个能够生成唯一字符串的函数。
function uniqueString(len){
return Math.random().toString(36).substr(2,len);
}
//如果要生成带有特定的前缀的字符串时
function uniqueString(prex){
return [prex,new Date().getTime()].join(' ');
}
//如果需要添加了前缀并且后缀从某一值开始增长,我们可以用闭包来捕获增加值,并用做后缀。
function makeUniqueStringFunction(start){
var COUNTER = start;
return uniqueString(prex){
return [prex,COUNTER++].join(' ');
}
}
var uniqueString = makeUniqueStringFunction(0);
uniqueString("dari"); // -> dari0
uniqueString("dari"); // -> dari1