處理集合中的每個元素是程式設計中最基本的操作之一。JavaScript 早期提供了 for、for...in 迴圈,以及 map()、filter() 等陣列方法。隨著語言發展,JavaScript 1.7 引入了迭代器與生成器,為核心語法帶來全新的迭代機制,並允許開發者自訂 for...in 與 for each 的行為。
迭代器是一種物件,它能依序存取集合中的元素,並追蹤目前的遍歷位置。在 JavaScript 中,迭代器物件必須提供 next() 方法,該方法回傳序列中的下一個元素;當所有元素遍歷完畢時,會拋出 StopIteration 異常。
迭代器建立後,可透過顯式呼叫 next(),或使用 for...in、for each 迴圈隱式調用。
Iterator() 建立基本迭代器對於一般物件與陣列,可直接使用 Iterator() 函式建立迭代器:
var lang = { name: 'JavaScript', birthYear: 1995 };
var it = Iterator(lang);
初始化後,呼叫 next() 依序取得鍵值對:
var pair = it.next(); // ["name", "JavaScript"]
pair = it.next(); // ["birthYear", 1995]
pair = it.next(); // 拋出 StopIteration 異常
for...in 迴圈使用for...in 迴圈會自動處理 StopIteration 異常並終止迴圈:
var it = Iterator(lang);
for (var pair in it)
print(pair); // 每次輸出一個 [key, value] 鍵值對
向 Iterator() 傳入第二個參數 true,即可僅遍歷鍵名:
var it = Iterator(lang, true);
for (var key in it)
print(key); // 僅輸出 key 值
使用 Iterator() 的優點在於:被加入 Object.prototype 的自訂屬性不會被包含在序列中。
Iterator() 同樣適用於陣列,預設輸出 [index, value] 鍵值對:
var langs = ['JavaScript', 'Python', 'Haskell'];
var it = Iterator(langs);
for (var pair in it)
print(pair); // 輸出 [0, "JavaScript"], [1, "Python"]...
若加入 true 參數,則輸出索引值:
var it = Iterator(langs, true);
for (var i in it)
print(i); // 輸出 0, 1, 2
let 關鍵字結合 let 與解構賦值,可在迴圈中分別取得索引與值:
var langs = ['JavaScript', 'Python', 'Haskell'];
var it = Iterator(langs);
for (let [i, lang] in it)
print(i + ': ' + lang); // 輸出 "0: JavaScript" 等
某些物件代表特定集合,需要特定的遍歷方式,例如:
JavaScript 允許開發者撰寫自訂迭代邏輯並套用至物件。以下以 Range 物件為例:
function Range(low, high) {
this.low = low;
this.high = high;
}
迭代器需實作 next() 方法,回傳下一個元素或拋出 StopIteration:
function RangeIterator(range) {
this.range = range;
this.current = this.range.low;
}
RangeIterator.prototype.next = function() {
if (this.current > this.range.high)
throw StopIteration;
else
return this.current++;
};
__iterator__ 方法當嘗試迭代 Range 實例時,會自動呼叫此方法,並應回傳實作迭代邏輯的迭代器實例:
Range.prototype.__iterator__ = function() {
return new RangeIterator(this);
};
var range = new Range(3, 5);
for (var i in range)
print(i); // 輸出 3, 4, 5
自訂迭代器雖強大,但需手動維護內部狀態,程式碼較繁瑣。生成器是一種特殊函式,包含一或多個 yield 運算式,能自動維護狀態,作為迭代器工廠使用。
注意: 僅在
<script type="application/javascript;version=1.7">(或更高版本)的程式碼區塊中可使用yield關鍵字。XUL 腳本標籤無需指定特殊區塊即可使用。
呼叫生成器函式時,函式主體不會立即執行,而是回傳一個 generator-iterator 物件。每次呼叫其 next() 方法,函式主體執行至下一個 yield 並回傳結果;函式結束或遇到 return 時,拋出 StopIteration 異常。
function simpleGenerator() {
yield "first";
yield "second";
yield "third";
for (var i = 0; i < 3; i++)
yield i;
}
var g = simpleGenerator();
print(g.next()); // "first"
print(g.next()); // "second"
print(g.next()); // "third"
print(g.next()); // 0
print(g.next()); // 1
print(g.next()); // 2
print(g.next()); // 拋出 StopIteration
生成器函式可直接作為類別的 __iterator__ 方法,大幅減少程式碼:
function Range(low, high) {
this.low = low;
this.high = high;
}
Range.prototype.__iterator__ = function() {
for (var i = this.low; i <= this.high; i++)
yield i;
};
var range = new Range(3, 5);
for (var i in range)
print(i); // 輸出 3, 4, 5
迭代器與生成器為 JavaScript 帶來強大的集合處理能力。迭代器提供統一的遍歷介面,生成器則以宣告式語法簡化狀態管理。掌握這兩項機制,能讓你更靈活地處理同步與非同步資料流,也是理解現代 JavaScript Symbol.iterator、async/await 等進階特性的基石。