优化次数过多的循环

163 UED Team 2009-11-16 23:25:03 浏览 3,561 次

标签循环

假设要生成一千万个随机数，常规的做法如下：

以下是代码片段：
    var numbers = [];
    for (var i = 0; i < 10000000; i++) {
    　　numbers.push(Math.random());
    }

然而，在IE下执行这段代码时，却弹出了一个窗口提示用户是否停止这段脚本。出现这种情况，首先想到的是优化循环体。但明显地，循环体很简单，没什么优化的余地。即使把循环体清空，提示仍然存在。于是，我得出了一个结论：在IE下，一旦循环次数超过了某个特定值，就会弹出停止脚本的提示。

原因找到了，该如何解决呢？我首先想到的是把一千万次循环分成若干个次数较少的循环。比如分成一百次，每次执行十万次循环：

以下是代码片段：
    for (var i = 0, j; i < 100; i++) {
    　　for (j = 0; j < 100000; j++) {
    　　　　……
    　　}
    }

IE没有我们想象中笨，它知道总的循环次数还是一千万次。因此，得把这一百个十万次循环分开执行。虽然Javascript是单线程的，但也可以通过setTimeout或setInterval模拟多线程。整段代码优化如下：

以下是代码片段：

    var numbers = [];
    function begin() {
    　　for (var i = 0; i < 100000; i++) {
    　　　　numbers.push(Math.random());
    　　}
    　　if (numbers.length < 10000000) { // 是否已完成
    　　　　setTimeout(begin, 0);
    　　} else {
    　　　　alert(”complete”);
    　　}
    }
    begin();

建议继续学习

在C++中实现foreach循环，比for_each更简洁！（阅读 9,360）
循环、迭代、遍历和递归（阅读 5,420）
for 循环为何可恨？（阅读 5,380）
C/C++循环获取文件中的每行数据（别以为很简单！）（阅读 5,101）
Loop Benchmarks （阅读 3,400）
数组的优化循环展开与分割（阅读 3,360）
iOS下自己动手造无限循环图片轮播（阅读 3,260）
JavaScript优化循环（阅读 2,660）
Perl6有用的和有意思的循环（阅读 2,640）
嵌入主线程消息循环的任务调度器（阅读 2）