这话我听过好几次了。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——'。

其他回答

在许多情况下,这本质上与处理器比其他比较更快地比较0这一事实无关。

这是因为只有少数Javascript引擎(JIT列表中的那些)真正生成机器语言代码。

大多数Javascript引擎构建源代码的内部表示,然后对其进行解释(要了解这是什么样子,请查看Firefox的SpiderMonkey页面底部附近)。一般来说,如果一段代码实际上做同样的事情,但导致更简单的内部表示,它将运行得更快。

请记住,对于简单的任务,如从一个变量中添加/减去一个,或将一个变量与某个东西进行比较,解释器从一个内部“指令”移动到下一个“指令”的开销是相当高的,因此JS引擎内部使用的“指令”越少越好。

我试图用这个答案给出一个广泛的图景。

以下括号中的想法是我的想法,直到我最近测试了这个问题:

对于像C/ c++这样的低级语言,代码被编译后,当一个变量为零(或非零)时,处理器有一个特殊的条件跳转命令。 同样,如果你关心这么多优化,你可以使用++i而不是i++,因为++i是一个单处理器命令,而i++意味着j=i+1, i=j。

真正快速的循环可以通过展开它们来完成:

for(i=800000;i>0;--i)
    do_it(i);

它可以比

for(i=800000;i>0;i-=8)
{
    do_it(i); do_it(i-1); do_it(i-2); ... do_it(i-7);
}

但原因可能相当复杂(游戏邦注:游戏中存在处理器命令预处理和缓存处理的问题)。

就高级语言而言,比如JavaScript,如果你依赖于循环的库和内置函数,你就可以优化。让他们决定怎么做最好。

因此,在JavaScript中,我建议使用类似

array.forEach(function(i) {
    do_it(i);
});

它也不太容易出错,浏览器也有机会优化您的代码。

[注:不仅是浏览器,而且你也有一个空间来轻松优化,只需重新定义forEach函数(依赖于浏览器),以便它使用最新的最佳技巧!]: @A.M.K。表示在特殊情况下更值得使用数组。Pop或array.shift。如果你这么做了,把它放在窗帘后面。最大的过量是为forEach添加选项来选择循环算法。

此外,对于低级语言,如果可能的话,最好使用一些智能库函数来处理复杂的循环操作。

这些库也可以把东西(多线程)放在你背后,也可以让专门的程序员保持它们的更新。

我仔细研究了一下,发现在C/ c++中, 即使对于5e9 = (50,000x100,000)操作,如果测试是针对@alestanis所说的常量进行的,那么上升和下降之间也没有区别。(JsPerf的结果有时不一致,但总的来说都是一样的:你不能有很大的不同。) 所以——i恰好是一个相当“时髦”的东西。这只会让你看起来像一个更好的程序员。:)

另一方面,在5e9的情况下,当我走10秒时,展开时间从12秒缩短到2.5秒,当我走20秒时,展开时间缩短到2.1秒。它没有优化,而优化使事情缩短到不可估量的时间。:)(展开可以用我上面的方法完成,也可以用i++完成,但这并没有在JavaScript中带来进步。)

总而言之:保持i——/i++和++i/i++的区别来面试,坚持数组。forEach或其他复杂的库函数。;)

简短的回答

对于普通代码,特别是在像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

曾经有人说——i(在c++中)更快,因为只有一个结果,即递减的值。I——需要将减后的值存储回I,并保留原始值作为结果(j = I——;)。在大多数编译器中,这会占用两个而不是一个寄存器,这可能会导致另一个变量必须写入内存,而不是作为寄存器变量保留。

我同意其他人的看法,他们说现在没有什么不同。

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

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

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