反向循环真的更快吗?

这话我听过好几次了。JavaScript循环在向后计数时真的更快吗?如果有，为什么?我已经看到了一些测试套件示例，它们显示反向循环更快，但我找不到任何解释!

我假设这是因为循环不再需要在每次检查属性时评估它是否已经完成，它只检查最终的数值。

即。

for (var i = count - 1; i >= 0; i--)
{
  // count is only evaluated once and then the comparison is always on 0.
}

当前回答

i——或i++占用的时间并不多。如果你深入到CPU架构中，++比——更快，因为——操作会做2的补位，但它发生在硬件内部，所以这将使它更快，而且++和——之间没有太大的区别，而且这些操作被认为是CPU消耗的时间最少的。

for循环是这样运行的:

在开始时初始化变量一次。检查循环的第二个操作数中的约束，<，>，<=等。然后应用循环。递增循环，循环再次抛出这些进程。

所以,

for (var i = Things.length - 1; i >= 0; i--) {
    Things[i]
};

将计算数组的长度只有一次在开始时，这不是很多时间，但是

for(var i = array.length; i--; )

将计算每个循环的长度，因此它将消耗大量时间。

其他回答

这个人比较了javascript和很多浏览器中的循环。他还提供了一个测试套件，您可以自己运行这些测试。

在所有情况下(除非我在阅读中遗漏了一个)，最快的循环是:

var i = arr.length; //or 10
while(i--)
{
  //...
}

它可以解释为JavaScript(以及所有语言)最终被转换为在CPU上运行的操作码。cpu总是只有一条指令用于与0进行比较，这非常快。

顺便说一句，如果你能保证count总是>= 0，你可以简化为:

for (var i = count; i--;)
{
  // whatever
}

由于其他答案似乎都没有回答你的具体问题(其中一半以上展示了C示例并讨论了较低级的语言，你的问题是针对JavaScript的)，我决定自己编写一个。

所以，你看:

简单的答案:i——通常更快，因为它不需要每次运行都与0进行比较，各种方法的测试结果如下所示:

测试结果:正如这个jsPerf“证明”的那样，arr.pop()实际上是迄今为止最快的循环。但是，关注——i, i——，i++和++i，正如你在你的问题中所问的，这里是jsPerf(它们来自多个jsPerf，请参阅下面的来源)的结果总结:

——i和i——在Firefox中是相同的，而i——在Chrome中更快。

在Chrome中，一个基本的for循环(for (var i = 0;I < arrr .length;i++))比i-和-i快，而在Firefox中它较慢。

在Chrome和Firefox中都有缓存的arr。长度明显更快，Chrome领先约17万ops/sec。

在没有显著差异的情况下，++i在大多数浏览器中都比i++快，AFAIK，在任何浏览器中都不会相反。

简短的总结:arr.pop()是目前为止最快的循环;对于特别提到的循环，i——是最快的循环。

资料来源:http://jsperf.com/fastest-array-loops-in-javascript/15, http://jsperf.com/ipp-vs-ppi-2

我希望这能回答你的问题。

For (var I = array.length;我,)快不了多少。但是当你替换数组时。使用super_puper_function()，这可能会快得多(因为它在每次迭代中都被调用)。这就是区别。

如果你打算在2014年改变它，你不需要考虑优化。如果你打算用“搜索和替换”来改变它，你不需要考虑优化。如果你没有时间，你不需要考虑优化。但是现在，你有时间考虑一下。

注:i——并不比i++快。

我最后一次为它烦恼是在编写6502程序集时(8位，是的!)最大的收获是大多数算术操作(特别是减数)更新了一组标志，其中一个是Z，“达到零”指示符。

因此，在循环的最后，您只执行了两条指令:DEC(减量)和JNZ(如果不是零则跳)，不需要进行比较!

推荐文章