В JavaScript фильтрация массивов — это распространенная задача, которая позволяет нам извлекать определенные элементы на основе определенных критериев. Хотя встроенный метод filter()является подходящим решением для большинства разработчиков, он создает новый массив с отфильтрованными элементами, что может потребовать большого количества памяти для больших массивов. В этой статье мы рассмотрим альтернативные алгоритмы фильтрации массивов на месте в JavaScript, которые могут повысить производительность за счет непосредственного изменения исходного массива. Давайте погрузимся!

Метод 1: Метод splice()
Метод splice()не только позволяет удалять элементы из массива, но и возвращает удаленные элементы. Используя это поведение, мы можем использовать splice()для фильтрации массива на месте. Вот пример:

const numbers = [1, 2, 3, 4, 5];
for (let i = numbers.length - 1; i >= 0; i--) {
  if (numbers[i] % 2 === 0) {
    numbers.splice(i, 1);
  }
}
console.log(numbers); // Output: [1, 3, 5]

Метод 2: метод «двух указателей».
Метод «двух указателей» — это еще один эффективный алгоритм фильтрации массива на месте. Он включает в себя сохранение двух указателей: одного для текущего проверяемого элемента, а другого для позиции, в которой должен быть размещен следующий отфильтрованный элемент. Вот пример:

const numbers = [1, 2, 3, 4, 5];
let writeIndex = 0;
for (let i = 0; i < numbers.length; i++) {
  if (numbers[i] % 2 !== 0) {
    numbers[writeIndex] = numbers[i];
    writeIndex++;
  }
}
numbers.length = writeIndex;
console.log(numbers); // Output: [1, 3, 5]

Метод 3: Метод reduce()
Хотя reduce()в основном используется для агрегирования значений, мы можем хитро адаптировать его для фильтрации массива на месте. Вот пример:

const numbers = [1, 2, 3, 4, 5];
const filteredNumbers = numbers.reduce((acc, current) => {
  if (current % 2 !== 0) {
    acc.push(current);
  }
  return acc;
}, []);
numbers.length = filteredNumbers.length;
filteredNumbers.forEach((num, index) => (numbers[index] = num));
console.log(numbers); // Output: [1, 3, 5]

Используя встроенные алгоритмы фильтрации массивов в JavaScript, мы можем значительно повысить производительность, избегая создания ненужных новых массивов. Метод splice(), метод «Двух указателей» и адаптация reduce()— это лишь несколько примеров таких алгоритмов. В зависимости от вашего конкретного варианта использования и требований выбор правильного метода может привести к существенному повышению производительности ваших приложений.

Помните, что оптимизация фильтрации массивов может быть особенно полезна при работе с большими наборами данных или в сценариях, где производительность критична. Итак, попробуйте эти встроенные алгоритмы, и ваш код JavaScript будет работать еще быстрее!