反向循环真的更快吗?

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

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

即。

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

当前回答

首先，i++和i——在任何编程语言(包括JavaScript)上花费的时间完全相同。

下面的代码花费的时间大不相同。

快速:

for (var i = 0, len = Things.length - 1; i <= len; i++) { Things[i] };

慢:

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

因此，下面的代码也需要不同的时间。

快速:

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

慢:

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

附:由于编译器的优化，Slow只适用于少数语言(JavaScript引擎)。最好的方法是用'<'代替'<='(或'=')，用'——i'代替'i——'。

其他回答

你现在做的方式不是更快(除了它是一个无限循环，我猜你的意思是做I——。

如果你想让它更快，请:

for (i = 10; i--;) {
    //super fast loop
}

当然，在这么小的循环中你不会注意到它。它更快的原因是因为你在检查i是否为“真”时递减i(当它达到0时，它的计算结果为“假”)

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

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

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

好吧，我不了解JavaScript，它应该只是一个重新计算数组长度的问题，也许与关联数组有关(如果你只是递减，不太可能需要分配新条目——如果数组是密集的，也就是说。有人可能会为此进行优化)。

在低级汇编中，有一个循环指令，称为DJNZ(如果非零则递减和跳跃)。因此，递减和跳转都在一条指令中，使得它可能比INC和JL / JB略快(递增，如果小于则跳转/如果低于则跳转)。同样，与零比较比与其他数字比较简单。但所有这些都是边缘的，也取决于目标架构(可能会产生不同，例如智能手机上的Arm)。

我没想到这种低级别的差异会对解释语言产生这么大的影响，我只是在回答中没有看到DJNZ，所以我想分享一个有趣的想法。

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

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

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

由于其他答案似乎都没有回答你的具体问题(其中一半以上展示了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

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

推荐文章