javascript设法提高循环的性能
一般在javascript里对数组进行遍历一般是使用for循环,像下面一样
var arr = [];
for(var i=0; i<arr.length; i++){
//loop
}
for(var i=0; i<arr.length; i++){
//loop
}
这种代码最大的问题,就在于每次循环时都要通过 .操作符获取 .length,增加了开销。那么我们可以这样改进。
var arr = [];
for(var i=0, n=arr.length; i<n; i++){
//loop
}
for(var i=0, n=arr.length; i<n; i++){
//loop
}
这样子,先把 arr.length暂存到 n 变量中去。只在开始时获取一次。
但是这样就没问题了吗?貌似多定义了个无意义的变量 n 。好那继续改进
var arr = [];
for(var i=arr.length-1; i > -1; i--){
//loop
}
for(var i=arr.length-1; i > -1; i--){
//loop
}
好这样子,我们把这个循环顺序倒过来,就把那个n去掉了,而使用了一个常量-1。
如果应用场景,允许不使用 for 循环的话。我们可在使用 while代替
善于使用这两种循环语句,以提高javascript的效率。
var arr = [];
var i=arr.length-1;
while(i--){
//loop arr[i]
}
var i=arr.length-1;
while(i--){
//loop arr[i]
}
或者
var arr = [];
var i=arr.length-1;
do {
// loop arr[i]
}while(--i)
var i=arr.length-1;
do {
// loop arr[i]
}while(--i)
这样代码更简洁,效率更好,特别是如果允许先执行一次循环体的情况下,使用do while效果很明显。
唯一的问题是把 i 移到循环外了。