JS之for循环优化

众所周知Js中的循环大致可以分为4中：

1.for循环

Javascript代码


for(var i=0;i<10;i++){

//循环主题

}

其中for循环是最常见的循环结构，由四部分组成：初始化、前测条件、后执行体、循环体。当代码运行遇到for循环时，先运行初始化代码，然后进入前侧条件。如果前侧条件为true，则运行循环体。循环体执行完后，后执行代码开始运行。

2. while 循环

while循环是最简单的前测循环，有一个前测条件和一个循环体构成：

Javascript代码


var i = 0;

while(i < 10){

//循环主题

i++;

}

3. do..while循环

do-while 循环是js中唯一一种后测循环，由两部分组成，循环体和后测条件

Javascript代码


var i = 0;

do{

//循环体

}while(i++ < 10)

在do-while中至少会执行一次循环体

4 for-in循环

该循环有一个特别的用途：可以枚举任何对象的属性名。

Javascript代码


for(var prop in object){

//循环体

}

循环体每次运行时，prop变量被赋值为object的一个属性名，直到所有属性遍历完成才返回。所返回的属性包括对象实例属性和从原型链中继承而来的属性

以后对4中循环进行了大致的介绍，接下来说说如何在进行相关系能提升

4中循环类型中，只有for-in循环比其他几种明显要慢：主要原因在于每次迭代操作会同时搜索实例或原型属性，每次迭代都会产生更多开销。

如果循环类型与性能无关，可以从以下两个可选因素来提高整体性能

1.每次迭代处理的事务

2.迭代的次数

减少迭代的工作量

很明显，如果一次循环迭代要花很长时间去执行，那么多次循环需要花更多的时间。一个提升循环整体速度的好方法就是限制循环中耗时的操作数量。

一个典型的数组处理循环可以采用三种循环中的任何一种。最常见的写法如下：

Javascript代码


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[j]);）

这些简单循环中，尽管代码不多，但每次迭代都要进行许多操作。代码运行速度很大晨读上取决于函数process()对每个数组项的操作，尽管如此，减少每次迭代中的操作能大幅提高循环的整体性能。

优化循环的第一步就是减少对象成员及数组项的查找次数。前面例子中每次循环都要查找items.length，这样做很耗时，由于该值在循环运行过程中从未变过，因此产生了不必要的性能损失，提高整个循环的性能很简单，只查找一次属性，并把值存储到一个局部变量中，然后在控制条件中使用整个变量

Javascript代码


for(var i = 0,len = item.length; i < len; i++){

process(items[i]);

}

var j = 0,

len = items.length;

while(j < len ){

process(items[j]);

}

var k = 0,

num = items.length;

do{

process(items[k]);

}while(k < num);

还可以通过倒序循环来进行。

减少迭代次数

即使是循环体中最快的代码，累计迭代上千次也会慢下来。此外，循环体运行时也会带来小性能开销，不仅仅是增加总体运行时间。减少迭代次数能获得更加显著的性能提升。下面介绍一种广为人知的限制循环迭代次数的模式被称为“达夫设备（Duff's Device）”:

Duff's Device 是一个循环体展开技术，使得一次迭代实际执行了多次迭代的操作

Javascript代码


var iterations = Math.floor(items.length/8),

startAt = items.length%8,

i = 0;

do{

switch(startAt){

case 0 : process(items[i++]);

case 7 : process(items[i++]);

case 6 : process(items[i++]);

case 5 : process(items[i++]);

case 4 : process(items[i++]);

case 3 : process(items[i++]);

case 2 : process(items[i++]);

case 1 : process(items[i++]);

}

startAt = 0;

}while(--iterations);