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

Метод 1: итеративный подход
Самый простой метод вычисления текущей суммы – использование цикла для перебора массива и постоянного обновления текущей суммы.

function calculateRunningSum(array) {
  let runningSum = 0;
  const result = [];
  for (let i = 0; i < array.length; i++) {
    runningSum += array[i];
    result.push(runningSum);
  }
  return result;
}

Метод 2: функция уменьшения
Функция reduce()JavaScript – это еще один краткий способ вычисления текущих сумм путем применения функции уменьшения к каждому элементу массива.

function calculateRunningSum(array) {
  let runningSum = 0;
  return array.reduce((result, current) => {
    runningSum += current;
    result.push(runningSum);
    return result;
  }, []);
}

Метод 3: отображение и накопление
Используя функцию map(), мы можем перебирать массив и накапливать текущую сумму, обращаясь к значению предыдущего элемента.

function calculateRunningSum(array) {
  let runningSum = 0;
  return array.map((current) => {
    runningSum += current;
    return runningSum;
  });
}

Метод 4: Массив сумм префиксов
Создав отдельный массив для хранения сумм префиксов, мы можем добиться еще более быстрого вычисления сумм для последующих запросов к тому же массиву.

function calculateRunningSum(array) {
  const prefixSum = [0];
  for (let i = 0; i < array.length; i++) {
    prefixSum[i + 1] = prefixSum[i] + array[i];
  }
  return prefixSum.slice(1);
}

Метод 5: использование функции-генератора ES6
Альтернативный подход — использовать функцию-генератор для получения текущих сумм одну за другой, обеспечивая гибкость и эффективность использования памяти для больших массивов.

function* calculateRunningSum(array) {
  let runningSum = 0;
  for (let i = 0; i < array.length; i++) {
    runningSum += array[i];
    yield runningSum;
  }
}

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

Не забудьте учитывать размер входного массива, ограничения памяти и конкретные требования к производительности при выборе наиболее подходящего метода для вашего варианта использования.