javascript 的循环结构体如何优化?

优化循环

死循环或长时间运行的循环会严重影响用户体验,因此循环对性能的影响至关重要。

循环的类型

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 循环遍历数组成员。

如果循环的类型与性能无关,该如何优化?

减少以下两者中的一个或全部的时间开销,可以提升循环的整体性能:

  1. 优化每次迭代处理的事务
  2. 优化迭代的次数

减少迭代的工作量

// 原始版本
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);

将上面的循环体分解成如下操作:

  1. 在控制条件中查找一次属性(items.length)。
  2. 在控制条件中执行一次数值比较(i < items.length)。
  3. 一次比较操作查看控制条件的计算结果是否为 true(i < items.length == true)。
  4. 一次自增操作(i++)。
  5. 一次数组查找(items[i])。
  6. 一次函数调用(process(items[i]))。

代码的运行速度很大程度上取决于函数 process() 对每个数组项的操作,但是减少每次迭代中的操作总数能大幅提高循环的总体性能。

如何优化?
减少对象成员及数组项的查找次数。
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值