反向循环真的更快吗?

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

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

即。

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

当前回答

这只是一个猜测，但这可能是因为处理器更容易将某个值与0 (i >= 0)进行比较，而不是与另一个值(i < Things.length)进行比较。

其他回答

使用前缀增量操作符要快一些。对于后缀，编译器必须保留之前的值作为表达式的结果。

for (var i = 0; i < n; ++i) {
  do_stuff();
}

聪明的解释器或编译器会看到i++的结果没有被使用，也不会存储表达式的结果，但不是所有的js引擎都这样做。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

for循环是这样运行的:

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

所以,

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

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

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

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

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

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

推荐文章