如何在没有另一个数组javascript的情况下过滤数组

Question

到目前为止，我尝试了这个，但它返回未过滤的数组：

function filterRangeInPlace(array, min, max) {
  array = array.filter(item => (item >= min && item <= max));
  console.log(array);
}

let arr = [5, 3, 8, 1];

filterRangeInPlace(arr, 1, 4);

console.log(arr);

Answer 1

如果在不创建另一个数组的情况下就地进行过滤实际上很重要，那么您必须采用老式的方法并使用两个索引遍历数组，并在此过程中复制值。每次遇到未通过过滤器测试的元素时，都会增加一个索引，但不会增加另一个。最后，将数组 .length 重置为尾随索引：

function filterInPlace(array, fn) {
  let from = 0, to = 0;
  while (from < array.length) {
    if (fn(array[from])) {
      array[to] = array[from];
      to++;
    }
    from++;
  }
  array.length = to;
}

这具有 O(n) 的优势，只需遍历数组一次，而涉及 .splice() 的解决方案是 O(n²)。

要进行“范围检查”，您可以编写另一个函数来创建一个给定最小值和最大值的过滤谓词：

function rangePredicate(min, max) {
  return n => n >= min && n <= max;
}

然后你可以将它的返回值传递给过滤函数：

var arr = [1, 2, 3, ... ];
filterInPlace(arr, rangePredicate(0, 10));

Answer 2

您需要返回新过滤的数组并将其分配给一个变量（例如arr本身）：

function filterRangeInPlace(array, min, max){
  return array.filter(item => (item >= min && item <= max));
}

let arr = [5, 3, 8, 1];

arr = filterRangeInPlace(arr, 1, 4);

console.log(arr);

Answer 3

返回值并将其设置为等于自身。

function filterRangeInPlace(array, min, max) {
  return array.filter(item => (item >= min && item <= max));
}

let arr = [5, 3, 8, 1];

arr = filterRangeInPlace(arr, 1, 4);

console.log(arr);

或者您当然可以完全省略该函数：

let arr = [5, 3, 8, 1];

arr = arr.filter(item => (item >= min && item <= max));

console.log(arr);

Answer 4

您不能为此使用.filter()，因为它返回一个新数组而不是修改原始数组。您可以自己循环遍历数组，删除不符合条件的元素。

您需要按索引的降序执行循环，因为删除一个元素会将所有剩余元素的索引向下移动，如果按升序执行，您最终会跳过下一个元素。这也意味着你不能使用像.forEach() 这样的内置函数。

function filterRangeInPlace(array, min, max) {
  for (let i = array.length-1; i >= 0; i--) {
    if (array[i] < min || array[i] > max) {
      array.splice(i, 1);
    }
  }
}

let arr = [5, 3, 8, 1];
filterRangeInPlace(arr, 1, 4);
console.log(arr);