DIV CSS 佈局教程網

大量迴圈導致「停止指令碼」提示的解法
編輯:關於JavaScript     

假設要產生一千萬個隨機數,最直白的寫法是:

var numbers = [];
for (var i = 0; i < 10000000; i++) {
  numbers.push(Math.random());
}

在 IE 下跑這段程式碼,會跳出一個視窗詢問使用者是否要停止執行這段指令碼。

先確認瓶頸在哪

直覺的反應是優化迴圈體。但很明顯,迴圈體只有一行 push,沒什麼可省的。就算把迴圈體完全清空,提示依然存在。

於是結論清楚了:在 IE 下,一旦迴圈次數超過某個門檻,就會跳出停止指令碼的提示——它監控的是「同一段同步執行程式碼佔用主執行緒的時間長度」,而不是迴圈寫法好不好。

第一次嘗試:拆成巢狀迴圈(無效)

for (var i = 0, j; i < 100; i++) {
  for (j = 0; j < 100000; j++) {
    ......
  }
}

IE 沒我們想像中笨,它知道總執行次數還是一千萬次。巢狀並不能中斷同步執行。

可行方案:用計時器把大迴圈切片

雖然 JavaScript 是單執行緒的,但可以透過 setTimeout 或 setInterval 模擬出「分片執行」的效果——每一片跑完就把控制權交還給瀏覽器,讓它有機會處理 UI、重繪,也重置那個執行時間的計算。

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();

關鍵在最後那個 setTimeout(begin, 0)。寫 0 不是真的要等 0 毫秒,而是把 begin 丟到事件佇列的下一輪,讓瀏覽器在兩片之間有機會做別的事。少了這一行,就只是把一個大迴圈換成另一個大迴圈而已。

幾個實務考量

切片大小要拿捏。切得太細(每片只跑幾十次),setTimeout 本身的排程開銷會成為主要成本;切得太粗,仍然會撞到提示門檻。十萬這個數字在當時的機器上是個合理的起點,實測調整即可。

另外,這個模式需要把「完成後要做什麼」從循序的程式碼改成回呼——整段邏輯的風格會從命令式變成非同步式。若今天寫的是支援 async/await 的環境,同樣的做法可以寫得更像同步程式碼:

const numbers = [];
const CHUNK = 100000, TOTAL = 10000000;

function nextChunk() {
  return new Promise(resolve => setTimeout(resolve, 0));
}

(async () => {
  while (numbers.length < TOTAL) {
    for (let i = 0; i < CHUNK; i++) numbers.push(Math.random());
    await nextChunk();          // 讓出主執行緒
  }
  console.log('complete', numbers.length);
})();

如果任務本身很吃 CPU(例如大量運算而非簡單迴圈),更根本的解法是丟進 Web Worker,讓它在另一條執行緒跑,完全不佔用 UI。分片執行是在「無法使用 Worker」或「任務需要頻繁存取 DOM」時的妥協方案——理解這兩者的界線,比記住任何一種寫法都重要。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved