js 实现filter

实现 JavaScript 的 filter 方法

filter 是 JavaScript 数组的高阶函数，用于创建一个新数组，包含通过指定函数测试的所有元素。以下是几种实现方式：

使用原生 Array.prototype.filter

原生方法是最直接的方式：

const arr = [1, 2, 3, 4];
const filtered = arr.filter(item => item > 2);
console.log(filtered); // [3, 4]

手动实现 filter 方法

可以通过扩展 Array.prototype 或独立函数实现：

独立函数实现

function filter(array, callback) {
  const result = [];
  for (let i = 0; i < array.length; i++) {
    if (callback(array[i], i, array)) {
      result.push(array[i]);
    }
  }
  return result;
}

const arr = [1, 2, 3, 4];
const filtered = filter(arr, item => item > 2);
console.log(filtered); // [3, 4]

扩展 Array.prototype

Array.prototype.myFilter = function(callback) {
  const result = [];
  for (let i = 0; i < this.length; i++) {
    if (callback(this[i], i, this)) {
      result.push(this[i]);
    }
  }
  return result;
};

const arr = [1, 2, 3, 4];
const filtered = arr.myFilter(item => item > 2);
console.log(filtered); // [3, 4]

使用 reduce 实现 filter

function filterWithReduce(array, callback) {
  return array.reduce((acc, current, index) => {
    if (callback(current, index, array)) {
      acc.push(current);
    }
    return acc;
  }, []);
}

const arr = [1, 2, 3, 4];
const filtered = filterWithReduce(arr, item => item > 2);
console.log(filtered); // [3, 4]

注意事项

• 回调函数接收三个参数：当前元素、索引和原数组。
• 原生 filter 不会修改原数组，而是返回新数组。
• 手动实现时需处理稀疏数组（如 [1, , 3]）的情况。