"迭代器模式·原文地址" "更多《設計模式系列教程》" "更多免費教程" 博主按:《每天一個設計模式》旨在初步領會設計模式的精髓,目前採用 ( 靠這吃飯 )和 ( 純粹喜歡 )兩種語言實現。誠然,每種設計模式都有多種實現方式,但此小冊只記錄最直截了當的實現方式 :) 0. 項目地址 迭代器模式源碼: ...
博主按:《每天一個設計模式》旨在初步領會設計模式的精髓,目前採用
javascript
(靠這吃飯)和python
(純粹喜歡)兩種語言實現。誠然,每種設計模式都有多種實現方式,但此小冊只記錄最直截了當的實現方式 :)
0. 項目地址
- 迭代器模式源碼:https://github.com/dongyuanxin/design-pattern-demos/tree/master/iterator_pattern
- 《每天一個設計模式》系列:摘要地址
1. 什麼是迭代器模式?
迭代器模式是指提供一種方法順序訪問一個集合對象的各個元素,使用者不需要瞭解集合對象的底層實現。
迭代器模式常見和常用的有:內部迭代器、外部迭代器、倒序迭代器等等。
2. 內部迭代器和外部迭代器
內部迭代器:封裝的方法完全接手迭代過程,外部只需要一次調用。
外部迭代器:用戶必須顯式地請求迭代下一元素。熟悉C++的朋友,可以類比C++內置對象的迭代器的 end()
、next()
等方法。
3. 代碼實現
3.1 python3 實現
python3的迭代器可以用作for()
迴圈和next()
方法的對象。同時,在實現迭代器的時候,可以在藉助生成器yield
。python會生成傳給yeild
的值。
def my_iter():
yield 0, "first"
yield 1, "second"
yield 2, "third"
if __name__ == "__main__":
# 方法1: Iterator可以用for迴圈
for (index, item) in my_iter():
print("At", index , "is", item)
# 方法2: Iterator可以用next()來計算
# 需要藉助 StopIteration 來終止迴圈
_iter = iter(my_iter())
while True:
try:
index,item = next(_iter)
print("At", index , "is", item)
except StopIteration:
break
3.2 ES6 實現
這裡實現的是一個外部迭代器。需要實現邊界判斷函數、元素獲取函數和更新索引函數。
const Iterator = obj => {
let current = 0;
let next = () => current += 1;
let end = () => current >= obj.length;
let get = () => obj[current];
return {
next,
end,
get
}
}
let myIter = Iterator([1, 2, 3]);
while(!myIter.end()) {
console.log(myIter.get())
myIter.next();
}
4. 參考資料
- python迭代器
- 《JavaScript 設計模式和開發實踐》