这话我听过好几次了。JavaScript循环在向后计数时真的更快吗?如果有,为什么?我已经看到了一些测试套件示例,它们显示反向循环更快,但我找不到任何解释!
我假设这是因为循环不再需要在每次检查属性时评估它是否已经完成,它只检查最终的数值。
即。
for (var i = count - 1; i >= 0; i--)
{
// count is only evaluated once and then the comparison is always on 0.
}
这话我听过好几次了。JavaScript循环在向后计数时真的更快吗?如果有,为什么?我已经看到了一些测试套件示例,它们显示反向循环更快,但我找不到任何解释!
我假设这是因为循环不再需要在每次检查属性时评估它是否已经完成,它只检查最终的数值。
即。
for (var i = count - 1; i >= 0; i--)
{
// count is only evaluated once and then the comparison is always on 0.
}
当前回答
既然你对这个主题感兴趣,可以看看Greg Reimer关于JavaScript循环基准的博客文章,用JavaScript编写循环的最快方法是什么?:
我为JavaScript中不同的循环编码方式构建了一个循环基准测试套件。现在已经有一些这样的工具了,但是我还没有找到任何一个能够区分原生数组和HTML集合的工具。
您还可以通过打开https://blogs.oracle.com/greimer/resource/loop-test.html对循环进行性能测试(如果JavaScript在浏览器中被NoScript阻塞,则无法工作)。
编辑:
Milan Adamovsky最近创建的基准测试可以在运行时针对不同的浏览器执行。
在Mac OS X 10.6上的Firefox 17.0测试中,我得到了以下循环:
其他回答
不是——或++,而是比较操作。使用——,你可以使用与0比较,而使用++,你需要与长度比较。在处理器上,与零的比较通常是可用的,而与有限整数的比较则需要减法。
a++ < length
实际编译为
a++
test (a-length)
所以它在编译时在处理器上花费的时间更长。
帮助别人避免头痛——投票吧!!
本页上最流行的答案在Firefox 14上不工作,并且没有通过jsLinter。while循环需要比较操作符,而不是赋值操作符。它可以在chrome、safari甚至ie浏览器上运行。但在firefox中消亡了。
这个坏了!
var i = arr.length; //or 10
while(i--)
{
//...
}
这会有用的!(在firefox上工作,通过jsLinter)
var i = arr.length; //or 10
while(i>-1)
{
//...
i = i - 1;
}
爱死它了,很多分数但没有回答:D
简单地把比较放在零总是最快的比较
因此(a==0)返回True比(a==5)更快
它很小且无关紧要,并且集合中有1亿行,因此它是可测量的。
例如,在循环中,你可能会说where I <= array。长度和I的增量
在下行循环中,你可能会说I >= 0,而不是减去I。
比较速度更快。而不是循环的“方向”。
简短的回答
对于普通代码,特别是在像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
它取决于数组在内存中的位置,以及访问该数组时内存页面的命中率。
在某些情况下,按列顺序访问数组成员比按行顺序访问快,因为命中率增加了。