在javascript中将max应用于大型数组时如何避免堆栈溢出？

Question

以下代码

var interval = function (a, b) {
          var i, list = [];
          for (i = a; i <= b; i++) {
            list.push(i);
          }
          return list;
        },
    xs = interval(1, 500000);

Math.max.apply(null, xs);

生成一个未捕获的 RangeError：超出最大调用堆栈大小。 如何克服？

请注意，区间函数只是一种快速生成测试数据的方法。

我使用了 Math.max.apply 方法，因为它在此处进行了描述：Mozilla developer network

这不是一个可接受的解决方案，因为 javascript 具有函数调用允许的最大参数数量，感谢 Rocket Hazmat 指出，有关更多信息，请参阅他的答案。

underscore.js 库对 max 函数使用了一个简单的实现，我认为最合适的解决方案是在代码库中包含一个简单的 max 实现并使用它。有关更多详细信息，请参阅@AnotherDev 答案

Answer 1

这里的问题在于这一行：

Math.max.apply(null, xs);

您正在尝试拨打Math.max(1, 2, 3, 4, ..., 500000);。 JavaScript 不喜欢调用具有 500,000 个参数的函数。

有关更多信息，请参阅此答案：https://stackoverflow.com/a/22747272

Answer 2

如果你想变通，你可以使用 underscore.js

从source code 看来，它们只是使用 for 循环遍历元素

for (var i = 0, length = obj.length; i < length; i++) {
        value = obj[i];
        if (value > result) {
          result = value;
        }
      }

Here is an example in JSFiddle

var interval = function (a, b) {
          var i, list = [];
          for (i = a; i <= b; i++) {
            list.push(i);
          }
          return list;
        },
    xs = interval(1, 500000);

console.log(_.max(xs))
//prints 500000