反向循环真的更快吗?

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

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

即。

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

当前回答

简短的回答

对于普通代码，特别是在像JavaScript这样的高级语言中，i++和i——在性能上没有区别。

性能标准是在for循环和compare语句中的使用。

这适用于所有高级语言，并且基本上独立于JavaScript的使用。解释是最后一行的汇编代码。

详细解释

在循环中可能会出现性能差异。背景是，在汇编代码级别上，您可以看到compare with 0只是一个语句，不需要额外的寄存器。

这种比较是在循环的每一次传递中进行的，可能会导致可测量的性能改进。

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

将被求值为如下的伪代码:

 i=array.length
 :LOOP_START
 decrement i
 if [ i = 0 ] goto :LOOP_END
 ... BODY_CODE
 :LOOP_END

注意，0是一个字面值，或者换句话说，是一个常量值。

for(var i = 0 ; i < array.length; i++ )

将被计算为如下的伪代码(假设是正常的解释器优化):

 end=array.length
 i=0
 :LOOP_START
 if [ i < end ] goto :LOOP_END
 increment i
 ... BODY_CODE
 :LOOP_END

注意，end是一个需要CPU寄存器的变量。这可能会在代码中调用额外的寄存器交换，并且需要在if语句中使用更昂贵的compare语句。

只是我的5美分

对于高级语言来说，可读性(有助于可维护性)作为一种较小的性能改进更为重要。

通常，从数组开始到结束的经典迭代更好。

从数组末端到开始的快速迭代会导致可能不需要的反向序列。

附言

正如在评论中问到的:-i和i-的区别在于i在递减之前或之后的求值。

最好的解释是尝试一下;-)下面是一个Bash示例。

 % i=10; echo "$((--i)) --> $i"
 9 --> 9
 % i=10; echo "$((i--)) --> $i"
 10 --> 9

2012-10-31 09:50:37

其他回答

我想为这个线程贡献最快的JavaScript循环，是跨浏览器的!与反向while循环相比，该循环的性能提高了500%以上。

我的博客:JavaScript中最快的循环

2011-12-15 23:04:09

简而言之:在JavaScript中执行此操作绝对没有区别。

首先，你可以自己测试一下:

Jsperf -对于各种性能来说都是一个很好的平台用JavaScript进行测试。 http://jsperf.com/inc-vs-dec-2

您不仅可以在任何JavaScript库中测试和运行任何脚本，还可以访问之前编写的所有脚本，以及查看在不同平台上的不同浏览器中执行时间的差异。

所以就你所看到的，在任何环境下，两者的性能没有区别。

如果你想提高脚本的性能，你可以尝试做以下事情:

a = array.length;语句，这样就不会在每次循环中都计算它的值循环展开http://en.wikipedia.org/wiki/Loop_unwinding

但你必须明白，你所能获得的改善是如此微不足道，大多数情况下你甚至不应该关心它。

我个人认为为什么会出现这样的误解(十二月vs Inc)

很久很久以前，有一个常见的机器指令，DSZ(减量和跳过零)。用汇编语言编程的人使用这条指令来实现循环，以保存寄存器。现在这个古老的事实已经过时了，而且我非常确定使用这个伪改进在任何语言中都不会得到任何性能改进。

我认为这种知识在我们这个时代传播的唯一方式是当你阅读另一个人的代码。看到这样的结构，问为什么要实现它，这里的答案是:“它提高了性能，因为它与零相比”。你对同事的更高知识感到困惑，并认为用它来变得更聪明:-)

2012-10-31 00:52:43

我在《Sublime Text 2》中看到了同样的建议。

如前所述，主要的改进不是在for循环的每次迭代中计算数组的长度。这是一种众所周知的优化技术，当数组是HTML文档的一部分时，在JavaScript中特别有效(为所有li元素执行for)。

例如,

For (var I = 0;i < document.getElementsByTagName('li').length;我+ +)

慢得多

for （was i = 0， len = document.getElementsByTagName（'li'）.length; in < fief; i++）

在我看来，你的问题中表单的主要改进是它没有声明一个额外的变量(在我的例子中是len)

但如果你问我，我认为重点不在于i++ vs i——优化，而在于不必在每次迭代时计算数组的长度(您可以看到jsperf上的基准测试)。

2012-10-30 12:02:35

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

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

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

2009-08-27 11:58:14