js数组高阶函数filter解析与实现

一、常见数组过滤

有一个数组，如下：

var data = [
  {id:1, name:aaa},
  {id:2, name:bbb},
  {id:3, name:ccc},
  {id:4, name:ddd},
  {id:5, name:eee}
];

现在要找出id 大于 2的数据,我们就会想到：

function f1(arr) {

  var newArr = [];

  for(var i = 0; i < arr.length; i++){
    if(arr[i]['id'] > 2) {
      newArr.push(arr[i]);
    }
  }

  return newArr;

}

var newData = f1(data); // 使用f1

// 如果我们要加多一个条件：要name 以 字母c开头呢，我们又要去循环过滤一遍。。

function f2(arr) {

  var newArr=[];

   for(var i=0; i < arr.length; i++){
      if( arr[i]['name'] === 'c') {
          newArr.push(arr[i]);
      }
   }

  return newArr

}

newData = f2(newData)

可以发现这样比较麻烦， 现在 我们可以使用Array.filter()这个高阶函数去做这些事，兼容ie9

同样是上面两个条件我们可以这样写：

var newData1 = data.filter(function(item){
  // item  等同于 上面循环中的 arr[i]
  // 只有 字母c开头且 id 大于2的数据会被选中，一个条语句就搞定
  return (item['id'] > 2 && item['name'][0] === 'c') 

});

那么 filter函数 是如何做到的呢？其实，filter就是对上面的f1函数做了一层封装而已，让我们来拆开它的包装：

我们定义一个函数叫 arrayFilter ,它接收两个参数，一个是要过滤的数组arr，一个是过滤函数fn

function arrayFilter(arr, fn) {

  var newArr = [];

  for(var i = 0; i < arr.length; i++ ){
    if(fn(arr[i]) === true) {   // 关键点在这里
       newArr.push(arr[i]);
    }
  }
  return newArr
}

// 使用 arrayFilter：

arrayFilter(arr,function(item){

  return(item['id'] > 2 && item['name'][0] === 'c')

})

arrayFilter 这样子基本就实现filter功能了。但是呢,看看我们的高阶函数是这样子的：

Array.filter(function(){...});

而不是:

arrayFilter(Array,function(){...})

那么怎么样去把 arrayFilter(Array,function(){...}) 中的参数Array 提出到外面去呢？，我们更喜欢这样用：

Array.arrayFilter(function(){...})

最简单的做法就是把arrayFilter 挂到js数组对象的原型prototype上面去，即：

Array.prototype.arrayFilter = function(fn) {

  var newArr = [];

  var _this = this; 

  for(var i = 0; i < _this .length; i++) {

    if(fn(_this [i]) === true) {

      newArr.push(_this [i]);

    }

  }

  return newArr

}

这样以后任何数组a都可以直接调用 arrayFilter 这个方法了，即 a.arrayFilter 等于 a.filter，这样，一个filter方法就是这样产生了，不过原生的filter是接收三个参数的，我这里的arrayFilter只是简单的实现了过滤功能。

值得注意的是：一般这样的扩展原型上的方法时最好要大家约定好，避免多人开发时造成混乱