经验首页 前端设计 程序设计 Java相关 移动开发 数据库/运维 软件/图像 大数据/云计算 其他经验
当前位置:技术经验 » Java相关 » 设计模式 » 查看文章
每天一个设计模式·迭代器模式
来源:cnblogs  作者:GodBMW  时间:2018/11/29 9:23:35  对本文有异议

博主按:《每天一个设计模式》旨在初步领会设计模式的精髓,目前采用javascript靠这吃饭)和python纯粹喜欢)两种语言实现。诚然,每种设计模式都有多种实现方式,但此小册只记录最直截了当的实现方式 :)

0. 项目地址

1. 什么是迭代器模式?

迭代器模式是指提供一种方法顺序访问一个集合对象的各个元素,使用者不需要了解集合对象的底层实现。

迭代器模式常见和常用的有:内部迭代器、外部迭代器、倒序迭代器等等。

2. 内部迭代器和外部迭代器

内部迭代器:封装的方法完全接手迭代过程,外部只需要一次调用。

外部迭代器:用户必须显式地请求迭代下一元素。熟悉C++的朋友,可以类比C++内置对象的迭代器的 end()next()等方法。

3. 代码实现

3.1 python3 实现

python3的迭代器可以用作for()循环和next()方法的对象。同时,在实现迭代器的时候,可以在借助生成器yield。python会生成传给yeild的值。

  1. def my_iter():
  2. yield 0, "first"
  3. yield 1, "second"
  4. yield 2, "third"
  5. if __name__ == "__main__":
  6. # 方法1: Iterator可以用for循环
  7. for (index, item) in my_iter():
  8. print("At", index , "is", item)
  9. # 方法2: Iterator可以用next()来计算
  10. # 需要借助 StopIteration 来终止循环
  11. _iter = iter(my_iter())
  12. while True:
  13. try:
  14. index,item = next(_iter)
  15. print("At", index , "is", item)
  16. except StopIteration:
  17. break

3.2 ES6 实现

这里实现的是一个外部迭代器。需要实现边界判断函数、元素获取函数和更新索引函数。

  1. const Iterator = obj => {
  2. let current = 0;
  3. let next = () => current += 1;
  4. let end = () => current >= obj.length;
  5. let get = () => obj[current];
  6. return {
  7. next,
  8. end,
  9. get
  10. }
  11. }
  12. let myIter = Iterator([1, 2, 3]);
  13. while(!myIter.end()) {
  14. console.log(myIter.get())
  15. myIter.next();
  16. }

4. 参考资料

 友情链接:直通硅谷  点职佳  北美留学生论坛

本站QQ群:前端 618073944 | Java 606181507 | Python 626812652 | C/C++ 612253063 | 微信 634508462 | 苹果 692586424 | C#/.net 182808419 | PHP 305140648 | 运维 608723728

W3xue 的所有内容仅供测试,对任何法律问题及风险不承担任何责任。通过使用本站内容随之而来的风险与本站无关。
关于我们  |  意见建议  |  捐助我们  |  报错有奖  |  广告合作、友情链接(目前9元/月)请联系QQ:27243702 沸活量
皖ICP备17017327号-2 皖公网安备34020702000426号