第15章 迭代器模式（Iterator Pattern）

原文 第15章
迭代器模式（Iterator Pattern）

迭代器模式（Iterator Pattern）

   概述：

在面向对象的软件设计中，我们经常会遇到一类集合对象，这类集合对象的内部结构可能有着各种各样的实现，但是归结起来，无非有两点是需要我们去关心的：一是集合内部的数据存储结构，二是遍历集合内部的数据。面向对象设计原则中有一条是类的单一职责原则，所以我们要尽可能的去分解这些职责，用不同的类去承担不同的职责。Iterator模式就是分离了集合对象的遍历行为，抽象出一个迭代器类来负责，这样既可以做到不暴露集合的内部结构，又可让外部代码透明的访问集合内部的数据。

提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴露该对象的内部表示。[GOF 《设计模式》]

   结构图：

 

    简单示例：可能中间对象引用的地方有点绕，但是写得很精髓





1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

 /// <summary>

    /// 抽象迭代器

    /// </summary>

    public interface Iterator

    {

        object GetCurrentItem();//当前项

        bool MoveNext();//是否遍历完

        void Next();//下一个

    }

    /// <summary>

    /// 具体迭代器

    /// </summary>

    public class ConcreteTerator : Iterator

    {

        public ConcreteList list;

        int index = 0;

        public ConcreteTerator(ConcreteList list)

        {

            this.list = list;

        }

        public bool MoveNext()

        {

            if (index < list.Length)

            {

                return true;

            }

            else

            {

                return false;

            }

        }

        public object GetCurrentItem()

        {

           return list.GetItem(index);

        }

        public void Next()

        {

            index++;

        }

    }

    /// <summary>

    /// 抽象聚集类

    /// </summary>

    public interface IList

    {

        //获取迭代器

        Iterator GetTerator();

    }

    /// <summary>

    /// 具体聚集类

    /// </summary>

    public class ConcreteList : IList

    {

        //这里就假设个Int数组对象

        public int[] list

        {

            get;

            set;

        }

        public int Length

        {

            get

            {

                return list.Length;

            }

        }

        public object GetItem(int i)

        {

          return  list[i];

        }

        public Iterator GetTerator()

        {

            //把本身传入到迭代器

            return new ConcreteTerator(this);

        }

    }

    

    //client

    class Program

    {

        static void Main(string[] args)

        {

            ConcreteList list = new ConcreteList();

            list.list = new int[5] { 1, 2, 3, 4, 5 };

            Iterator terator = list.GetTerator();

            while (terator.MoveNext())

            {

                Console.WriteLine(terator.GetCurrentItem());

                terator.Next();

            }

            Console.ReadLine();

        }

    }

  效果：

1．迭代抽象：访问一个聚合对象的内容而无需暴露它的内部表示。

2．迭代多态：为遍历不同的集合结构提供一个统一的接口，从而支持同样的算法在不同的集合结构上进行操作。

3．迭代器的健壮性考虑：遍历的同时更改迭代器所在的集合结构，会导致问题。

适用场景：

1．访问一个聚合对象的内容而无需暴露它的内部表示。

2．支持对聚合对象的多种遍历。

3．为遍历不同的聚合结构提供一个统一的接口(即, 支持多态迭代)。


设计模式系列文章：http://www.diyibk.com/post/39.html

时间： 2024-08-10 09:19:37

第15章 迭代器模式（Iterator Pattern）的相关文章

设计模式 - 迭代器模式(iterator pattern) Java 迭代器(Iterator) 详解

迭代器模式(iterator pattern) Java 迭代器(Iterator) 详解 本文地址: http://blog.csdn.net/caroline_wendy 参考迭代器模式(iterator pattern): http://blog.csdn.net/caroline_wendy/article/details/35254643 Java的标准库(util)中包含迭代器接口(iterator interface), import java.util.Iterator; 继承(

设计模式 - 迭代器模式(iterator pattern) 详解

迭代器模式(iterator pattern) 详解 本文地址: http://blog.csdn.net/caroline_wendy 迭代器模式(iterator pattern) : 提供一种方法顺序访问一个聚合对象中的各个元素, 而又不暴露其内部的表示; 建立迭代器接口(iterator interface), 包含hasNext()方法和next()方法; 不同聚合对象的具体的迭代器(concrete iterator), 继承(implements)迭代器接口(iterator in

设计模式 - 迭代器模式(iterator pattern) 扩展 详解

迭代器模式(iterator pattern) 扩展 详解 本文地址: http://blog.csdn.net/caroline_wendy 参考迭代器模式-Java迭代器: http://blog.csdn.net/caroline_wendy/article/details/35268931 扩展迭代器模式, 添加一个Hashtable存储的类. 具体方法: 1. Hashtable的类, 包含创建value()的迭代器(iterator). /** * @time 2014年6月27日

二十四种设计模式：迭代器模式(Iterator Pattern)

迭代器模式(Iterator Pattern) 介绍提供一种方法顺序访问一个聚合对象中各个元素,而又不需暴露该对象的内部表示. 示例有一个Message实体类,某聚合对象内的各个元素均为该实体对象,现在要提供一种方法顺序地访问这个聚合对象中的各个元素. MessageModel using System; using System.Collections.Generic; using System.Text; namespace Pattern.Iterator { /// <summary>

设计模式 - 迭代器模式(iterator pattern) 具体解释

迭代器模式(iterator pattern) 详细解释 本文地址: http://blog.csdn.net/caroline_wendy 迭代器模式(iterator pattern) : 提供一种方法顺序訪问一个聚合对象中的各个元素, 而又不暴露其内部的表示; 建立迭代器接口(iterator interface), 包括hasNext()方法和next()方法; 不同聚合对象的详细的迭代器(concrete iterator), 继承(implements)迭代器接口(iterator

设计模式(行为型)之迭代器模式(Iterator Pattern)

PS一句:最终还是选择CSDN来整理发表这几年的知识点,该文章平行迁移到CSDN.因为CSDN也支持MarkDown语法了,牛逼啊! [工匠若水 http://blog.csdn.net/yanbober] 阅读前一篇<设计模式(行为型)之观察者模式(Observer Pattern)>http://blog.csdn.net/yanbober/article/details/45484749 概述 在软件构建过程中,集合对象内部结构常常变化各异.但对于这些集合对象,我们希望在不暴露其内部结构

16.迭代器模式(Iterator Pattern)

using System; namespace ConsoleApplication9 { class Program { /// <summary> /// 迭代器模式提供了一种方法顺序访问一个聚合对象(理解为集合对象)中各个元素, /// 而又无需暴露该对象的内部表示,这样既可以做到不暴露集合的内部结构, /// 又可让外部代码透明地访问集合内部的数据. /// </summary> /// <param name="args"></par

用最简单的例子理解迭代器模式(Iterator Pattern)

迭代器模式的需求来自:需要对一些集合进行迭代,而迭代的方式可能有很多种. 说到迭代,动作大致包括设置第一个位置,获取下一个位置元素,判断是否迭代结束,获取当前位置元素,大致就这么些.把这些迭代动作封装到一个接口中. public interface IIterator { void First(); string Next(); bool IsDone(); string Current(); } 在现实场景中,迭代的方式可能有很多种,先实现一种迭代方式,实现IIterator接口. publi

[设计模式] 迭代器模式 Iterator Pattern

在GOF的<设计模式:可复用面向对象软件的基础>一书中对迭代器模式是这样说的:提供一种方法顺序访问一个聚合对象中各个元素,而又不需要暴露该对象的内部表示. 类图和实例: 迭代器模式由以下角色组成: 1．迭代器角色(Iterator):迭代器角色负责定义访问和遍历元素的接口.2．具体迭代器角色(Concrete Iterator):具体迭代器角色要实现迭代器接口,并要记录遍历中的当前位置.3．集合角色(Aggregate):集合角色负责提供创建具体迭代器角色的接口.4．具体集合角色(Concre