数组处理中如何实现累加生成前缀和数组？

嘿，我懂你想实现的需求——不用传统for循环，用更贴合JavaScript数组特性的方法计算前缀和对吧？你之前尝试的map方法行不通，核心原因是在map的回调里，你试图引用还未完全生成的array数组，这时候array[i-1]要么是undefined，要么会直接抛出错误，因为数组还在构建过程中呢。

下面给你推荐几种适配性更强的方案，都是比for循环更函数化的写法：

最优方案：使用Array.prototype.reduce #

reduce天生就是为累积计算设计的，完美适配前缀和这种依赖前置结果的场景。它可以直接生成你想要的前缀和数组：

const originalArray = [1, 5, 3, 2];
const prefixSumArray = originalArray.reduce((accumulator, current) => {
  // 计算当前项的累加值：如果累积数组不为空，就取最后一项加当前值；否则直接用当前值
  const currentSum = accumulator.length ? accumulator[accumulator.length - 1] + current : current;
  accumulator.push(currentSum);
  return accumulator;
}, []); // 初始值设为空数组

console.log(prefixSumArray); // 输出：[1, 6, 9, 11]

如果你想更简洁一点，还可以写成一行（可读性稍降，但逻辑完全一致）：

const prefixSumArray = originalArray.reduce((acc, cur) => [...acc, acc[acc.length-1] + cur || cur], []);

为什么map不适合这个场景？ #

再啰嗦一句，map的设计初衷是对数组的每个元素做独立的转换，每个元素的处理结果不应该依赖其他元素（尤其是还未处理的元素）。而前缀和的每个值都依赖前一个累加结果，所以map并不是这个场景的合适工具。

备选方案：使用forEach配合闭包 #

如果你觉得reduce的逻辑有点绕，也可以用forEach加上一个变量保存当前累加值，虽然比reduce多一行，但逻辑更直观：

const originalArray = [1, 5, 3, 2];
const prefixSumArray = [];
let currentTotal = 0;

originalArray.forEach(num => {
  currentTotal += num;
  prefixSumArray.push(currentTotal);
});

console.log(prefixSumArray); // 输出：[1, 6, 9, 11]

这种写法比传统for循环更简洁，也保持了函数式的风格。

内容的提问来源于stack exchange，提问作者Himmators