Javascript中的FOR循环性能[重复]

Question

我的研究让我相信 for 循环是 javascript 语言中最快的迭代结构。我在想，为 for 循环声明一个条件长度值会更快……为了更清楚，您认为以下哪个更快？

示例一

for(var i = 0; i < myLargeArray.length; i++ ) {
    console.log(myLargeArray[i]);
} 

示例二

var count = myLargeArray.length;
for(var i = 0; i < count; i++ ) {
    console.log(myLargeArray[i]);
} 

我的逻辑是，在示例中的每次迭代中，在每次迭代中访问 myLargeArray 的长度比访问示例二中的简单整数值的计算成本更高？

Answer 1

与下面的一些陈述相反，数组的长度不是在每次迭代时计算的。 Array的长度是一个属性，通过修改pop、push、shift、unshift、splice等操作来设置。

虽然属性查找的成本高于局部变量，您会看到性能受到轻微影响。因此缓存长度是一个好主意。但是，除非您处理的是庞大的数据集，否则您不会看到很大的不同。

虽然有一种特殊情况，但确实在每次迭代时都会计算长度。 HTML 节点集合就是这种情况。由于这些是活动对象，因此长度不是数组意义上的属性。如果你这样做：

for (var i=0; i < collection.length; i++) {
    collection[i]
};

然后在每次迭代时解析集合。

至于优化 for 循环，我通常使用这些技术进行缓存：

// if order is of no concern, just iterate from length-1 to 0
for (var i = arr.length - 1; i >= 0; i--){
    arr[i]
};

// use the for loop statement to set up scoped variables
for (var i=0, length = arr.length; i < length; i++) {
    // do something
}

Answer 2

来自JavaScript Garden，这是关于 JavaScript 怪癖的绝佳资源。

虽然长度属性是在数组本身上定义的，但是有 仍然是在循环的每次迭代中进行查找的开销。 虽然最近的 JavaScript 引擎可能会在这方面应用优化 情况下，无法判断代码是否会在其中一个上运行 这些较新的引擎与否。

Answer 3

我认为每次都使用第二个版本不会有任何损失，尽管如果数组长度实际上每次都是从头开始计算的，除非数组实际上被循环。

别忘了你可以在for的第一部分声明多个变量：

for(var i = 0, count = myLargeArray.length; i < count; i++ ) {
    console.log(myLargeArray[i]);
}

Answer 4

来自High Performance JavaScript

减少每次迭代的工作量：

//original loops
for (var i=0; i < items.length; i++){
process(items[i]);
}

var j=0;
while (j < items.length){
process(items[j++]]);
}

var k=0;
do {
process(items[k++]);
} while (k < items.length);



//minimizing property lookups
for (var i=0, len=items.length; i < len; i++){
process(items[i]);
}

var j=0,
count = items.length;
while (j < count){
process(items[j++]]);
}

var k=0,
num = items.length;
do {
process(items[k++]);
} while (k < num);


//minimizing property lookups and reversing
for (var i=items.length; i--; ){
process(items[i]);
}

var j = items.length;
while (j--){
process(items[j]]);
}

var k = items.length-1;
do {
process(items[k]);
} while (k--);

减少迭代次数：

//credit: Jeff Greenberg
var i = items.length % 8;
while(i){
process(items[i--]);
}
i = Math.floor(items.length / 8);
while(i){
process(items[i--]);
process(items[i--]);
process(items[i--]);
process(items[i--]);
process(items[i--]);
process(items[i--]);
process(items[i--]);
process(items[i--]);
}

见JavaScript Optimization

Answer 5

是的，您是对的 myLargeArray.length 在循环的每次迭代中都在计算（第一个示例）。 link1link2

for(var i = 0; i < myLargeArray.length; i++ ) {
    console.log(myLargeArray[i]); 
}