反向循环真的更快吗?

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

for循环是这样运行的:

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

所以,

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

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

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

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

我在《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上的基准测试)。

编译器不会缓存。length，因此它没有区别，如果你比较0或。length?我想这对于你正在处理的编译器或解释器是非常特定的。

我想说的是，如果你使用的是一个优化的编译器或解释器，那么你不应该担心这个问题，这是语言开发人员应该担心的问题。

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

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

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

推荐文章