为什么向后遍历数组的速度比向前快

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

因为你的前锋条件必须length每次都接收你的数组的属性,而另一个条件只需要检查"大于零",这是一个非常快速的任务.

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

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

顺便说一句:for (var i = arr.length; i > 0; --i)你可能会使用for (var i = arr.length; i-- > 0; )从n-1到0的数组,而不是从n到1.

Answer 2

因为在第一种形式中,每次迭代都会访问length数组的属性arr一次,而在第二种形式中,您只执行一次.

Answer 3

如果你想以相同的速度拥有它们,你可以为前向迭代做到这一点;

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

因此,您的脚本不需要在everystep上占用数组长度.

Answer 4

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

对于以下代码：

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

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

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

在上面的代码中，我们仅计算一次数组长度，并以该计算出的数字进行运算，而不是一遍又一遍地执行长度计算。

同样，只是把我的想法放在这里。确实有趣的观察！