JavaScrip学习 ——高阶函数

JS中的函数都指向某个变量，而每一个函数都可以接受另一个函数作为参数，这就被称为高阶函数。

map/reduce
map
以 f(x) = x^2为例，要把这个函数作用在一个数组[1, 2, 3, 4, 5, 6, 7]上，就可以用map实现，它定义在JS 的 Array中

‘use strict’;

function pow(x)
{
	return x * x;
}

var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
var results = arr.map(pow); // [1, 2, 9, 16, 25, 36, 49, 64, 81]
console.log(results);

reduce
再看reduce的用法。Array的reduce()把一个函数作用在这个Array的[x1, x2, x3...]上，这个函数必须接受两个参数，reduce() 把结果继续把序列的下一个元素做累积运算，效果就是：

[x1, x2, x3, x4].reduce(f) = f(f(f(x1, x2), x3), x4)

举例

var arr = [1,3,4,5,7];
arr.reduce(function (x,y) {
	return x + y;
});// 25

filter

filter也是一个常用操作，它用于把Array的某些元素过滤掉，然后返回剩下的元素。

和map()一样，filter()也只接受一个函数。但是filter的机制是根据你传入的函数依次作用于每个元素，然后根据返回值是true还是false来决定保留还是丢弃该元素。

比如，在一个Array中，删除掉偶数，只保留奇数，可以这样写：

var arr = [1,2,3,4,5,6,7];

var r = arr.fliter(function(x) {
         return x % 2 !== 0 ;
 });

r;// [ 1,3,5,7]

回调函数
filter()接收的回调函数，其实可以有多个参数。通常我们仅使用第一个参数，表示Array的某个元素。回调函数还可以接收另外两个参数，表示元素的位置和数组本身：

var arr = ['A', 'B', 'C'];
var r = arr.filter(function (element, index, self) {
    console.log(element); // 依次打印'A', 'B', 'C'
    console.log(index); // 依次打印0, 1, 2
    console.log(self); // self就是变量arr
    return true;
});

sort
排序算法
排序也是子程序中经常遇到的算法。JS中每个array自带有sort排序，但是很坑爹的是它是基于字符串顺序排的，所以如果直接对整型队列排序会出现很坑的结果

var arr = [1, 2, 10,20];
arr.sort();// [1,10,2,20]

没错它先把整型转换成字符型了在排序。。。
不过sort作为高阶函数，是可以接收函数的，所以对整型列表的排序过程如下

var arr = [1, 10, 2, 20];
arr.sort(function (x, y){
    if (x <y) {
       return -1;
     }
     if (x > y) {
        return 1;
     }
     return 0;
});
console.log(arr);// [1, 2, 10, 20]

sort规定，对于控制比较过程的函数，必须有两个参数，如果认为x > y，则返回-1；认为x == y ，则返回0； 认为 x < y，则返回1。
最后需要注意的是，sort函数是会导致原数列发生变化的。