迭代器模式(Iterator)的定義是:提供一種方法依序走訪一個聚合物件的各個元素,而又不暴露該物件的內部表示。這個模式幾乎天天在用,只是常常不察——每一次 for...of、每一個 forEach 背後都是它。
一、能存取聚合物件的內容,而無需暴露它的內部表示。
二、為走訪不同的集合結構提供統一介面,從而在多種集合上支援相同的演算法。
三、走訪過程中若修改了所處的集合結構,可能導致問題(例如 C# 的 foreach 中不允許修改 item)。
最起碼的迭代器需要兩個方法:hasNext() 與 next()。先看一個完整例子:
var agg = (function () {
var index = 0,
data = [1, 2, 3, 4, 5],
length = data.length;
return {
next: function () {
var element;
if (!this.hasNext()) {
return null;
}
element = data[index];
index = index + 2;
return element;
},
hasNext: function () {
return index < length;
},
rewind: function () {
index = 0;
},
current: function () {
return data[index];
}
};
} ());
使用方式和 C# 裡的寫法如出一轍:
// 迭代的結果是:1, 3, 5
while (agg.hasNext()) {
console.log(agg.next());
}
也可以透過額外方法重置資料後繼續其它操作:
// 重置
agg.rewind();
console.log(agg.current()); // 1
這裡有幾個設計細節值得留意。整個 agg 是以立即執行函式(IIFE)包起來的,index 與 data 因此成為閉包中的私有變數,外部無法直接竄改,只能透過開放出來的方法操作——這正是「不暴露內部表示」的具體落實。另外 next 裡刻意用 `index + 2` 而非 `index + 1`,示範了迭代器的彈性:走訪步距由迭代器自己決定,呼叫端無從也不需要干預。rewind 與 current 則讓迭代具備可重入與可查看當前位置的能力。
jQuery 裡最有名的迭代器莫過於 $.each。傳入額外的 function,就能對所有項目逐一操作:
$.each(['dudu', 'dudu', '酸奶小妹', '那個MM'], function (index, value) {
console.log(index + ': ' + value);
});
// 或者
$('li').each(function (index) {
console.log(index + ': ' + $(this).text());
});
ES5 之後的原生陣列也內建了同一族方法:forEach、map、filter、reduce、some、every。它們把「怎麼走訪」與「走訪時做什麼」徹底分離,呼叫端只需提供回呼函式,不必再手寫 index 遞增與邊界判斷。
迭代器的適用時機是:集合內部的組織結構經常變化、各異,我們不希望把這些細節暴露出來,但又希望讓客戶端程式碼以透明的方式存取其中元素。只要符合這個描述,就可以考慮導入迭代器模式。
從實用角度看,這個模式的價值在於資訊隱藏與介面統一。呼叫端拿到的是一組穩定的方法契約,背後的資料可能是陣列、樹、鏈結串列,甚至是一個需要網路請求才能逐頁取回的遠端資料源——呼叫端完全不必知道。這也是為什麼 ES6 之後的 Generator 與 Symbol.iterator 會成為語言層面的核心配備:本質上就是把迭代器協定標準化,讓任何自訂物件都能用 `for...of` 走訪。