萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

深入解析 JavaScript 迭代器與生成器:從基礎到自定義實作

前言:JavaScript 中的集合遍歷演進

處理集合中的每個元素是程式設計中最基本的操作之一。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" 等

自訂迭代器:實作專屬遍歷邏輯

某些物件代表特定集合,需要特定的遍歷方式,例如:

  1. 範圍物件應逐個回傳範圍內的數字
  2. 樹狀結構的葉節點需支援深度或廣度優先遍歷
  3. 資料庫查詢結果應逐行回傳,而非一次性載入所有資料
  4. 無限數學序列(如費波那契數列)應在不建立無限資料結構下逐個產出值

JavaScript 允許開發者撰寫自訂迭代邏輯並套用至物件。以下以 Range 物件為例:

步驟 1:定義範圍物件

function Range(low, high) {
    this.low = low;
    this.high = high;
}

步驟 2:建立迭代器類別

迭代器需實作 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++;
};

步驟 3:為 Range 添加 __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

使用生成器重寫 Range 迭代器

生成器函式可直接作為類別的 __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 等進階特性的基石。

copyright © 萬盛學電腦網 all rights reserved