深入理解Javascript中的循环优化


Posted in Javascript onNovember 09, 2013

循环是大多数编程语言都具备的基本功能,JS也不例外,不同之处在于JS是解释型语言,运行于浏览器环境中,客户端的软硬件条件会对JS执行效率产生很大的影响。然而客户端环境对于开发者是未知、多样的,并且难以改变,所以优化代码质量是提高代码效率的主要途径。
JS代码中,循环是比较容易导致性能问题的因素。理解循环特性进而有针对性地进行优化也许会带来不错的性能提升。
for、while、do-while循环:
这三种循环本身的循环效率相差不多,所以只要根据适合的应用场景选择即可。
以for循环为例:

var aValues = ["a", "b", "c", "d"];
for(var i = 0; i < aValues.length; i += 1){
 fDoSomethingA(aValues[i]);
 fDoSomethingA(aValues[i]);
}

上面例子中每次循环都要比较i与数组的长度,所以每次都要重新读取数组长度,由如果数组长度在循环中是不变的,这样做就没有必要,我们可以使用局部变量代替length的读取。同理,例子中,aValues[i]由于被读取两次以上,我们也可以将它赋值给局部变量:
var aValues = ["a", "b", "c", "d"], nLength = aValues.length;
 for(var i = 0, sValue; i < nLength; i += 1){
 sValue = aValues[i];
 fDoSomethingA(sValue);
 fDoSomethingB(sValue);
 }

如果循环的业务逻辑对循环顺序不敏感,可以尝试倒序循环,即将计数器递减到0。
var aValues = ["a", "b", "c", "d"], nLength = aValues.length;
 for(var i = nLength, sValue; i -= 1;){
 sValue = aValues[i];
 fDoSomethingA(sValue);
 fDoSomethingB(sValue);
 }

使用这种方式计数器默认与0进行比较,连局部变量比较都省略了,理论上也能提高效率。
for-in循环:
for-in循环更像在穷举,他用来遍历对象属性,我们知道对象属性的查找会一直延续到原型链顶端,这将大大降低循环效率。for-in循环的写法上没有什么优化空间,需要在使用时遵循一定原则:尽量只在遍历数据型对象的时候才使用for-in循环。
如果遍历对象的属性是明确的,可以使用数组循环替代。
例如遍历一个联系人对象:
var aContact = ["N", "FN", "EMAIL;PREF", ...];
 for(var i = aContact.length; i -= 1;){
 fDoSomething(aContact[i]);
 }
 

Duff策略
Duff策略的主要原理是通过展开循环减少次数来提高效率。例如
一个普通循环:
for(var i = aValues.length; i -= 1){
 fDoSomething(aValues[i]);
 }
 

如果aValues.length == N,写成以下这种方式的效率将比循坏来的高:
fDoSomething(aValues[0]);
 fDoSomething(aValues[1]);
 fDoSomething(aValues[2]);
 fDoSomething(aValues[3]);
 ...
 ...
 fDoSomething(aValues[N-1]);

但如果N很大,这种写法就不现实,而Duff策略是一种适中的循环展开策略。
近日在网易邮箱通讯录联系人的初始化循环中加入了Duff策略:
var nLength = aContacts.length,
// 总轮数
 nRounds = Math.floor( nLength / 8),
// 额外余量
 nLeft = nLength % 8,
i = 0;
// 先处理余量
 if(nLeft){
 do{
 fFormat(aContacts[i ++]);
 }while(-- nLeft)
}
// 每轮执行8次格式化
 if(nRounds){
 do{
 fFormat(aContacts[i ++]);
 fFormat(aContacts[i ++]);
 fFormat(aContacts[i ++]);
 fFormat(aContacts[i ++]);
 fFormat(aContacts[i ++]);
 fFormat(aContacts[i ++]);
 fFormat(aContacts[i ++]);
 fFormat(aContacts[i ++]);
 }while(-- nRounds)
 }

如上所示,每轮循环可以执行8个联系人数据的格式化操作,还有一轮循环用于处理余下的联系人。由此可见,在联系人较多的情况下总的循环次数大大降低,可以降低循环的消耗。另外,8是Duff策略提出的最优值。
实际测试时发现在IE下可以带来10-20%以上的性能提升,而非IE浏览器中几乎看不到区别。
结束语:在测试过程中发现非IE浏览器下,优化后和优化前的效率差距并不是很大,甚至可以忽略,这说明这些浏览器的JS引擎对
Javascript 相关文章推荐
jQuery 绑定事件到动态创建的元素上的方法实例
Aug 18 Javascript
nodeType属性返回被选节点的节点类型介绍
Nov 22 Javascript
值得分享的Bootstrap Ace模板实现菜单和Tab页效果
Dec 30 Javascript
js实现ctrl+v粘贴上传图片(兼容chrome、firefox、ie11)
Mar 09 Javascript
JavaScript必知必会(七)js对象继承
Jun 08 Javascript
Vue表单验证插件Vue Validator使用方法详解
Apr 07 Javascript
vue路由懒加载的实现方法
Mar 12 Javascript
JavaScript中this关键字用法实例分析
Aug 24 Javascript
vue计算属性computed、事件、监听器watch的使用讲解
Jan 21 Javascript
Angular使用ControlValueAccessor创建自定义表单控件
Mar 08 Javascript
JS实现电脑虚拟键盘的操作
Jun 24 Javascript
Vue自动构建发布脚本的方法示例
Jul 24 Javascript
原生JS可拖动弹窗效果实例代码
Nov 09 #Javascript
当鼠标移动时出现特效的JQuery代码
Nov 08 #Javascript
window.onresize 多次触发的解决方法
Nov 08 #Javascript
javascript阻止scroll事件多次执行的思路及实现
Nov 08 #Javascript
setTimeout和setInterval的深入理解
Nov 08 #Javascript
如何获取select下拉框的值(option没有及有value属性)
Nov 08 #Javascript
jquery ajax修改全局变量示例代码
Nov 08 #Javascript
You might like
php文件上传表单摘自drupal的代码
2011/02/15 PHP
如何在symfony中导出为CSV文件中的数据
2011/10/06 PHP
php流量统计功能的实现代码
2012/09/29 PHP
解析php中如何直接执行SHELL
2013/06/28 PHP
根据中文裁减字符串函数的php代码
2013/12/03 PHP
PHP怎样用正则抓取页面中的网址
2016/08/09 PHP
用htc组件制作windows选项卡
2007/01/13 Javascript
Add Formatted Text to a Word Document
2007/06/15 Javascript
js类中获取外部函数名的方法
2007/08/19 Javascript
各浏览器对link标签onload/onreadystatechange事件支持的差异分析
2011/04/27 Javascript
Javascript单元测试框架QUnitjs详细介绍
2014/05/08 Javascript
javascript检查浏览器是否支持flash的实现代码
2014/08/14 Javascript
windows8.1+iis8.5下安装node.js开发环境
2014/12/12 Javascript
bootstrap3 兼容IE8浏览器!
2016/05/02 Javascript
bootstrap modal弹出框的垂直居中
2016/12/14 Javascript
JavaScript中splice与slice的区别
2017/05/09 Javascript
简单实现js进度条加载效果
2020/03/25 Javascript
vue3.0 CLI - 1 - npm 安装与初始化的入门教程
2018/09/14 Javascript
详解如何更好的使用module vuex
2019/03/27 Javascript
原生JS实现随机点名项目的实例代码
2019/04/30 Javascript
python查询mysql中文乱码问题
2014/11/09 Python
Python实现包含min函数的栈
2016/04/29 Python
Python3 queue队列模块详细介绍
2018/01/05 Python
Python3.遍历某文件夹提取特定文件名的实例
2018/04/26 Python
python 重命名轴索引的方法
2018/11/10 Python
Python实现DDos攻击实例详解
2019/02/02 Python
PyQT实现菜单中的复制,全选和清空的功能的方法
2019/06/17 Python
Python迭代器iterator生成器generator使用解析
2019/10/24 Python
python基于event实现线程间通信控制
2020/01/13 Python
Python读取分割压缩TXT文本文件实例
2020/02/14 Python
html5小技巧之通过document.head获取head元素
2014/06/04 HTML / CSS
美国著名的团购网站:Woot
2016/08/02 全球购物
Can a struct inherit from another class? (结构体能继承类吗)
2014/07/22 面试题
护理助产毕业生的求职信
2014/03/02 职场文书
2014年个人师德工作总结
2014/12/04 职场文书
2016高校自主招生自荐信范文
2016/01/28 职场文书