设计模式之迭代器模式

迭代器模式（Iterator Pattern）是 Java 和 .Net 编程环境中非常常用的设计模式。这种模式用于顺序访问集合对象的元素，不需要知道集合对象的底层表示。

 

迭代器模式属于行为型模式。

意图：提供一种方法顺序访问一个聚合对象中各个元素, 而又无须暴露该对象的内部表示。

主要解决：不同的方式来遍历整个整合对象。

何时使用：遍历一个聚合对象。

如何解决：把在元素之间游走的责任交给迭代器，而不是聚合对象。

关键代码：定义接口：hasNext, next。

应用场景：JAVA 中的 iterator、C#中的IEnumrator。

优点： 

• 它支持以不同的方式遍历一个聚合对象。
• 迭代器简化了聚合类。
• 在同一个聚合上可以有多个遍历。
• 在迭代器模式中，增加新的聚合类和迭代器类都很方便，无须修改原有代码。

缺点：由于迭代器模式将存储数据和遍历数据的职责分离，增加新的聚合类需要对应增加新的迭代器类，类的个数成对增加，这在一定程度上增加了系统的复杂性。

使用场景： 

• 访问一个聚合对象的内容而无须暴露它的内部表示。
• 需要为聚合对象提供多种遍历方式。
• 为遍历不同的聚合结构提供一个统一的接口。

注意事项：

迭代器模式就是分离了集合对象的遍历行为，抽象出一个迭代器类来负责，这样既可以做到不暴露集合的内部结构，又可让外部代码透明地访问集合内部的数据。

实例：

我们将创建一个叙述导航方法的 IIterator 接口和一个返回迭代器的 IContainer 接口。

namespace Iterator
{
    public interface IIterator
    {
        bool HasNext();

        object Next();
    }

    public interface IContainer
    {
        IIterator GetIterator();
    }
}

实现了 Container 接口的实体类NameRepository，内部类NameIterator将负责实现 Iterator 接口。

namespace Iterator
{
    public class NameRepository : IContainer
    {
        private string[] _names = { "Robert","John","Lora"};
        
        public IIterator GetIterator()
        {
            return new NameIterator(_names);
        }
        
        private class NameIterator : IIterator
        {
            private int _index;
            private string[] _names;
            
            public NameIterator(string[] names)
            {
                _names = names;
            }

            public bool HasNext()
            {
                return _index < _names.Length;
            }

            public object Next()
            {
                if (HasNext())
                {
                    return _names[_index++];
                }

                return null;
            }
        }
    }
}

使用实体类 NamesRepository 的实例来打印 NamesRepository 中存储为集合的 Names。

  NameRepository namesRepository = new NameRepository();

  for (IIterator iter = namesRepository.GetIterator(); iter.HasNext();)
  {
      string name = (string) iter.Next();
      Debug.Log("Name : " + name);
  }

设计类图如下：