迭代器模式提供統一接口順序訪問集合元素,而無需暴露內部結構。ES6 原生支持迭代器協議,但在 ES5 環境或理解原理時,手動實現極具價值。本文展示一個經典的 JavaScript 迭代器實現並分析其設計。
/// @定義一個迭代器對象
function Iterator(arr) {
this.obj = arr; // 被迭代的集合
this.length = arr.length; // 集合長度
this.index = 0; // 當前位置索引
}
Iterator.prototype = {
// 獲取當前元素 (index-1 因為 hasNext 先遞增)
current: function() {
return this.obj[this.index - 1];
},
// 獲取第一個元素
first: function() {
return this.obj[0];
},
// 獲取最後一個元素
last: function() {
return this.obj[this.length - 1];
},
// 移動到下一個,返回是否存在
hasNext: function() {
this.index = this.index + 1;
if (this.index > this.length || this.obj[this.index - 1] == null)
return false;
return true;
}
};
Array.prototype.createIterator = function() {
return new Iterator(this);
};
var test = ['abc1', 'abc2', 'abc3'];
var iter = test.createIterator();
while (iter.hasNext()) {
var current = iter.current();
alert(current); // 依次彈出 abc1, abc2, abc3
}
| 問題 | 改進方案 |
|---|---|
| 修改 Array.prototype 污染全局 | 改為獨立函數 createIterator(arr) 或使用 Symbol.iterator |
| hasNext() 邏輯混淆:先遞增再判斷 | 改為標準 next() 返回 {value, done} 對象 (ES6 協議) |
| 不支持中途重置、反向迭代 | 添加 reset()、hasPrev()/prev() 方法 |
| 無法迭代類數組對象/Set/Map | 接收可迭代對象,內部用 Array.from() 轉換 |
現代 JavaScript 推薦實現 Symbol.iterator 使對象可直接用于 for...of、展開運算符、解構賦值:
class MyCollection {
constructor(items) {
this.items = items;
}
// 實現可迭代協議
[Symbol.iterator]() {
let index = 0;
const items = this.items;
return {
next() {
if (index < items.length) {
return { value: items[index++], done: false };
}
return { done: true };
}
};
}
}
// 使用
const coll = new MyCollection(['a', 'b', 'c']);
for (const item of coll) {
console.log(item); // a, b, c
}
const arr = [...coll]; // ['a', 'b', 'c']
手寫迭代器有助於理解遍歷抽象,但生產代碼應優先使用 ES6 內置迭代器協議。理解 next()、done、value 的標準契約,能更好地使用數組、Map、Set、Generator 等內置可迭代對象,也能編寫符合生態規範的自定義集合。