您的位置:知识库 » .NET技术

三种For循环写法的性能比较

作者: A JavaScript Fancier  来源: A JavaScript Fancier博客  发布时间: 2010-11-23 17:47  阅读: 8226 次  推荐: 0   原文链接   [收藏]  

  循环作为程序语言的三大逻辑控制结构之一,在实际开发是经常会遇到的。在JavaScript程序的循环结构使用上,我们经常会遇到这种应用。根据一个对象的长度进行循环并对对象每个每个元素进行处理。

  如

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

以上只是一个简单的示例,对于如上程序,很多程序开发者都研究过关于其执行效率的问题。因此就出现了以下的两种写法:

for(var i=0,iLen=a.length;i<iLen;i++){
sum
+=a[i]
}

for(var i=0,item;item=a[i];i++){
sum
+=item;
}

for(var i=0,item;(item=a[i])!=undefined;i++){
sum
+=item;
}

对于三种写法其性能到底有多大差异呢?到底哪个的效率更高呢?我在自己的机器上对其做了测试:发现在10000条数据以下时三者执行速度差别不大,差别大概在0.01m左右,而且测试结果不稳定。

  然后将数据变为50w条进行测试:三种方法测试结果分别为:
  1182
  981
  1673(而且出现“程序执行缓慢,是否取消该脚本”的提示)

  1572
  1462
  12067(同样出现了脚本加载缓慢的提示)

  尽管数据并不是非常稳定,但还是能从中发现点什么的。

  速度最快的是第二种写法:即保存对象长度,避免每次都计算。速度最慢的是第三种写法:即不关系对象的长度,而根据当前项是否存在来循环。之前我一直以为是第三种写法速度应该是最快的(因为不用计算长度),今日一测才发现第三种的执行效率如此低下,看来还是避免使用。当然,很多时候我们可能还是不得不使用这第三种写法。

  测试程序如下:(建议分开对三个程序进行测试,特别是在FF下)

<script type="text/javascript">
<!--
var a=[];
for(var i=0;i<500000;i++){
a.push(
100);
}
var sum=0;
var timer1=new Date().getTime();
for(var i=0;i<a.length;i++){
sum
+=a[i];
}
alert(sum
+"\ntime:"+(new Date().getTime()-timer1));

sum
=0;
var timer2=new Date().getTime();
for(var i=0,iLen=a.length;i<iLen;i++){
sum
+=a[i];
}
alert(sum
+"\ntime:"+(new Date().getTime()-timer2));

sum
=0;
var timer3=new Date().getTime();
for(var i=0,item;item=a[i];i++){
sum
+=item;
}
alert(sum
+"\ntime:"+(new Date().getTime()-timer3));
//-->
</script>
0
0

.NET技术热门文章

    .NET技术最新文章

      最新新闻

        热门新闻