[转] 怎样快速而优雅地遍历 JavaScript 数组

我们一般用循环来遍历数组，而循环一直是 JavaScript 性能问题的常见来源，有时循环用得不好会严重降低代码的运行速度。例如，遍历数组时，我们会很自然地写出下面这种代码：

// 未优化的代码1
var array = [0,1,2,3,4,5,6,7,8,9];

// for-in 循环
for (var val in array) {
    fn(val); -> should be fn(array[val])
}

还有这一种常见写法：

// 未优化的代码2
var array = [0,1,2,3,4,5,6,7,8,9];

// for 循环
for (var i=0; i < array.length; i++) {
    fn(array[i]);
}

这两个方法看上去似乎不错，而且语义上也很容易理解。但是这两个方法都有性能问题：

“未优化的代码1”中，for-in 需要分析出 array 的每个属性，这个操作的性能开销很大，用在 key 已知的数组上是非常不划算的。所以尽量不要用 for-in，除非你不清楚要处理哪些属性，例如 JSON 对象这样的情况。

“未优化的代码2”中，循环每执行一次，都要检查一次 array.length 的值，读属性要比读局部变量慢，尤其是当 array 里存放的都是 DOM 元素（像 array = document.getElementByClassName("class");），因为每次读 array.length 都要扫描一遍页面上 class="class" 的元素，速度更是慢得抓狂。

假如你的任务是从页面上 100 个复选框中，找出选中的复选框的 value，并把它们放入一个数组的话，在 IE 上可能得花上半秒才能完成。结果就是，用户在列表里选择了自己要的项目，点击提交后起码要过半秒才会有反应，直观感觉就是很卡。

我们绝不能接受这样的结果，所以我们需要加快循环终止条件的计算速度。先把数组的长度先查出来，存进一个局部变量，那么循环的速度将会大大提高：

// 快速的代码
var array = [0,1,2,3,4,5,6,7,8,9];

// for 循环
var length = array.length;
for (var i=0; i < length; i++) {
    fn(array[i]);
}

现在只需要读取一次 array.length 的值，遍历数组的过程大大加快了。

不过我们还可以让它更快。如果循环终止条件不需要进行比较运算，那么循环的速度还可以更快：

// 最快的代码
var array = [0,1,2,3,4,5,6,7,8,9];

// for 循环
for (var i = array.length; i--;) {
    fn(array[i]);
}

把数组下标改成向 0 递减，循环终止条件只需要判断 i 是否为 0 就行了。因为循环增量和循环终止条件结合在一起，所以可以写成更简单的 while 循环：

// 最快且优雅的代码
var array = [0,1,2,3,4,5,6,7,8,9];

// while 循环
var i = array.length;
while (i--) {
    fn(array[i]);
}