在JavaScript中循环数组的最快方法是什么?

我从书中学到，你应该这样写for循环:

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

所以arr。每次不计算长度。

其他人说编译器会做一些优化，所以你可以这样写:

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

我只是想知道在实践中哪种方法是最好的?

当前回答

http://jsperf.com/caching-array-length/60

我准备的最新版本的test(通过重用旧版本)显示了一件事。

缓存长度并不是那么重要，但也没有坏处。

在Chrome、Opera和Firefox中，在我的Debian Squeeze 64位(我的桌面硬件)中，每次第一次运行上面链接的测试(在新打开的选项卡上)，最后4个片段(图表中的第3、第5、第7和第10)的结果都是最好的。随后的运行给出了完全不同的结果。

性能方面的结论很简单:

使用for循环(向前)并使用!==而不是<进行测试。如果以后不需要重用数组，那么while循环减去长度和破坏性shift()-ing数组也是有效的。

博士tl;

现在(2011.10)下面的模式看起来是最快的。

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

注意缓存。长度在这里并不重要，所以您可以只测试I !== arr。长度和性能不会下降，但是代码会变短。

PS:我知道在snippet with shift()中，它的结果可以用来代替访问第0个元素，但我在重用以前的修订(有错误的while循环)后忽视了这一点，后来我不想失去已经获得的结果。

其他回答

现在是2017年。

我做了一些测试

https://jsperf.com/fastest-way-to-iterate-through-an-array/

看起来while方法在Chrome上是最快的。

看起来左边递减(——i)比Firefox上的其他递减(++i, i——，i++)快得多。

这种方法平均来说是最快的。但是它以相反的顺序迭代数组。

let i = array.length;
while (--i >= 0) {
    doSomething(array[i]);
}

如果前向顺序很重要，可以使用这种方法。

let ii = array.length;
let i = 0;
while (i < ii) {
    doSomething(array[i]);
    ++i;
}

我在这里有个测试。检查这个! https://gist.github.com/DungGramer/7efdfefecaa1b8f5d6510202524dc751

我的结果:

pop是最快的，forEach的可读性和速度最好 while比for快如果没有条件，循环更快(如if) i是最快的

这似乎是目前为止最快的方法……

var el;
while (el = arr.shift()) {
  el *= 2;
}

考虑到这将消耗数组，吃掉它，不留下任何东西……

**缓存数组的长度在循环内，一些秒的时间将被规避。取决于数组中的项，如果数组中有更多项，则时间毫秒有很大差异*

sArr; //Array[158];

for(var i = 0 ; i <sArr.length ; i++) {
 callArray(sArr[i]); //function call
}

***end: 6.875ms***

sArr; //Array[158];
for(var i = 0,len = sArr.length ; i < len ; i++) {
  callArray(sArr[i]); //function call
}

***end: 1.354ms***

我总是用第一种体裁写作。

即使编译器足够智能，可以为数组优化它，但如果我们在这里使用DOMNodeList或一些计算长度的复杂对象，它仍然是智能的?

我知道关于数组的问题是什么，但我认为用一种风格编写所有循环是一个很好的实践。

推荐文章