为什么向后迭代数组比向前迭代更快

Question

鉴于此代码：

var arr = [];

for (var i = 0; i < 10000; ++i)
    arr.push(1);

转发

for (var i = 0; i < arr.length; ++i) {}

向后

for (var i = arr.length - 1; i >= 0; --i) {}

硬编码转发

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

为什么倒退这么快？

这是测试： http://jsperf.com/array-iteration-direction

Answer 1

因为在第一种形式中，您每次迭代都访问数组arr 的属性length 一次，而在第二种形式中您只访问一次。

Answer 2

i > 0 比 i < arr.length 快，并且在循环的每次迭代中都会发生。

您可以通过以下方式减轻差异：

for (var i = 0, len = arr.length; i < len; ++i) {;
}

这仍然不如向后项目快，但比您的向前选项快。

Answer 3

如果你想让它们保持相同的速度，你可以这样做进行前向迭代；

for(var i=0, c=arr.length; i<c; i++){
}

因此，您的脚本不需要在每一步都获取数组的长度。

Answer 4

这些同样好：

var arr= [], L= 10000;
while(L>-1) arr[L]= L--;

或

var arr= [], i= 0;
while(i<10001) arr[i]=i++;

Answer 5

我对此并不完全确定，但这是我的猜测：

对于以下代码：

for (var i = 0; i < arr.length; ++i) {;
}

在运行期间，每次循环通过后都会进行 arr.length 计算。当它独立时，这可能是一个微不足道的操作，但在涉及多个/巨大的数组时可能会产生影响。您可以尝试以下方法吗：

 var numItems = arr.length;
    for(var i=0; i< numItems; ++i)
    {
    }

在上面的代码中，我们只计算了一次数组长度，并使用计算出的数字进行操作，而不是一遍又一遍地执行长度计算。

再一次，把我的想法放在这里。确实很有趣的观察！

Answer 6

像下面那样做，它会以同样的方式执行。因为arr.length 在向前的每次迭代中都需要时间。

int len = arr.length;

前进

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

向后

for (var i = len; i > 0; --i) {
}

Answer 7

因为您的转发条件每次都必须接收数组的 length 属性，而另一个条件只需要检查“大于零”，这是一项非常快的任务。

当你的数组长度在循环期间没有改变，并且你真的看 ns-perfomance 时，你可以使用

for (var i=0, l=arr.length; i<l; i++)

顺便说一句：您可以使用for (var i = arr.length; i-- > 0; ) 而不是for (var i = arr.length; i > 0; --i)，它实际上是从n-1 到0，而不是从n 到1。