优化循环
死循环或长时间运行的循环会严重影响用户体验,因此循环对性能的影响至关重要。
循环的类型
JavaScript 中共有四种循环类型。
标准 for 循环
for(var i=0; i < 10; i++){
// 循环主体
}
for 循环初始化中的 var 语句会创建一个函数级变量。而 JavaScript 只有函数级作用域,因此定义的这个新变量相当于在循环体外定义的。
while 循环
var i = 0;
while(i < 10){
// 循环主体
i++;
}
do-while 循环
是 JavaScript 中唯一一种后测循环。
var i = 0;
do{
// 循环主体
} while ( i++ < 10)
for-in 循环
该循环有个特别的用途:
- 枚举任何对象的属性名。
for(var prop in object){
// 循环主体
}
prop 变量被赋值为 object 的一个属性名(字符串),直到所有属性遍历完成才返回。
for-in 循环返回的属性包括对象实例属性以及从原型链中继承来的属性。
循环的性能
在上述四种循环中,for-in 循环比其他几种明显要慢。对比相同迭代次数的循环,for-in 循环只有其他循环速度的 1/7。
原因:
for-in 循环每次迭代操作会同时搜索实例或原型属性。
因此,除非迭代一个属性未知的对象,否则应避免使用 for-in 循环。
不要使用 for-in 循环遍历数组成员。
如果循环的类型与性能无关,该如何优化?
减少以下两者中的一个或全部的时间开销,可以提升循环的整体性能:
- 优化每次迭代处理的事务
- 优化迭代的次数
减少迭代的工作量
// 原始版本
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);
将上面的循环体分解成如下操作:
- 在控制条件中查找一次属性(items.length)。
- 在控制条件中执行一次数值比较(i < items.length)。
- 一次比较操作查看控制条件的计算结果是否为 true(i < items.length == true)。
- 一次自增操作(i++)。
- 一次数组查找(items[i])。
- 一次函数调用(process(items[i]))。
代码的运行速度很大程度上取决于函数 process() 对每个数组项的操作,但是减少每次迭代中的操作总数能大幅提高循环的总体性能。