1. 什么是迭代器模式?
迭代器模式是指提供一种方法顺序访问一个集合对象的各个元素,使用者不需要了解集合对象的底层实现。
2. 内部迭代器和外部迭代器
内部迭代器:封装的方法完全接手迭代过程,外部只需要一次调用。
外部迭代器:用户必须显式地请求迭代下一元素。熟悉 C++的朋友,可以类比 C++内置对象的迭代器的 end()
、next()
等方法。
3. 代码实现
3.1 python3 实现
python3 的迭代器可以用作for()
循环和next()
方法的对象。同时,在实现迭代器的时候,可以在借助生成器yield
。python 会生成传给yeild
的值。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
| def my_iter(): yield 0, "first" yield 1, "second" yield 2, "third"
if __name__ == "__main__": for (index, item) in my_iter(): print("At", index , "is", item)
_iter = iter(my_iter()) while True: try: index,item = next(_iter) print("At", index , "is", item) except StopIteration: break
|
3.2 ES6 实现
这里实现的是一个外部迭代器。需要实现边界判断函数、元素获取函数和更新索引函数。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
| 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. 参考资料