迭代器(Iterator)模式提供了一種「依序存取集合物件元素,又不暴露其內部表示」的方法。它在很多語言中都是常見的設計模式,JavaScript 當然也能實現。本文示範如何打造一個簡單的迭代器。
<script type="text/javascript" language="javascript">
// 定義一個迭代器物件
function Iterator(arr){
this.obj = arr;
this.length = this.obj.length;
this.index = 0; // 從前往後
}
Iterator.prototype = {
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 || null == this.obj[this.index - 1]){
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 tempArr = iter.current();
alert(tempArr);
}
</script>
Iterator 物件內部維護一個 index 指標,hasNext() 每次前進一格並判斷是否已超出範圍或遇到 null,current() 則回傳目前指到的元素。透過為 Array.prototype 擴充 createIterator(),任何陣列都能輕鬆取得自己的迭代器。
這樣做的好處是:呼叫端只需關心 hasNext() 與 current(),而不必在意底層是陣列、鏈表還是其他資料結構,讓集合的遍歷邏輯與資料結構解耦。在現代 JavaScript 中,也可直接使用 ES6 的 Symbol.iterator 與 for...of 來達到類似效果。