每天一个设计模式之迭代器模式

0. 示例代码

• 迭代器模式源码:https://github.com/dongyuanxin/design-pattern-demos/tree/master/iterator_pattern
• 《每天一个设计模式》系列：摘要地址 (https://godbmw.com/category/%E6%AF%8F%E5%A4%A9%E4%B8%80%E4%B8%AA%E8%AE%BE%E8%AE%A1%E6%A8%A1%E5%BC%8F)

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();
}

• python 迭代器
• 《JavaScript 设计模式和开发实践》

閱讀更多 人工智能遇見磐創 的文章

關鍵字: Python 模式 编程语言