設計模式(17) 迭代器模式

時間 2020-08-17

標籤設計模式迭代简体版

原文原文鏈接

迭代器模式
基於IEnumerable的實現
使用場景
迭代器模式的優缺點

迭代器模式

迭代器模式用於順序訪問集合對象的元素，而不須要知道集合對象的底層表示。Java和.Net等語言已經將迭代器做爲其內部語法元素，好比在C#中，集合對象只須要實現IEnumberable接口，而後就能夠用foreach來遍歷了。
迭代器模式提示咱們要從使用者的角度考慮如何設計接口，如何對外提供訪問內部對象的方式。即使咱們組織的對象系統內部結構很複雜，但對於客戶程序而言最簡單的方式莫過於經過for /foreach循環依次遍歷，至於遍歷過程當中的次序、分類篩選等則由目標類型本身封裝。設計模式

GOF對迭代器模式描述爲：
Provide a way to access the elements of an aggregate objectsequentially without exposing its underlying representation.
— Design Patterns : Elements of Reusable Object-Oriented Softwareide

UML類圖：
this

代碼實現設計

//迭代器接口
public interface IIterator<T>
{
    T Next();
    bool HasNext();
}
//具體迭代器
public class ConcreteIterator<T> : IIterator<T>
{
    private ConcreteAggretate<T> Aggretate; //成員變量，關聯關係
    private int cursor = 0;
    public ConcreteIterator(ConcreteAggretate<T> agg)
    {
        this.Aggretate = agg;
    }
    public bool HasNext()
    {
        return !(cursor >= Aggretate.Size);
    }

    public T Next()
    {
        if (HasNext())
        {
            return Aggretate.GetELement(cursor++);
        }
        else
        {
            return default(T);
        }

    }
}
//聚合接口
public interface IAggretate<T>
{
    public void Add(T obj);
    public void Remove(T obj);
    public int Size { get; }
    public T GetELement(int index);
    public IIterator<T> GetIterator();
}
//具體聚合
public class ConcreteAggretate<T> : IAggretate<T>
{
    private List<T> list = new List<T>();  //
    public void Add(T obj)
    {
        list.Add(obj);
    }

    public void Remove(T obj)
    {
        list.Remove(obj);
    }

    public IIterator<T> GetIterator()
    {
        return new ConcreteIterator<T>(this);  //在局部方法中new實例，屬依賴關係
    }

    public int Size
    {
        get
        {
            return list.Count;
        }
    }

    public T GetELement(int index)
    {
        return list[index];
    }
}

調用者代碼：code

IAggretate<int> aggretate = new ConcreteAggretate<int>();
aggretate.Add(9);
aggretate.Add(8);
aggretate.Add(7);
IIterator<int> iterator = aggretate.GetIterator();
while (iterator.HasNext())
{
    Console.WriteLine(iterator.Next());
}

基於IEnumerable的實現

以上即是經典的迭代器模式的實現，這種模式給聚合對象增長了一個建立其迭代器對象的方法，迭代器的抽象定義和具體迭代器類型都做爲一個額外的對象存在。
實際上C#已內置了對迭代器模式的支持，只須要實現IEnumerable接口便可，再也不須要從0開始，少了不少代碼量：對象

public class ConcreteAggretate<T> : IEnumerable<T>
{
    private List<T> list = new List<T>();
    public void Add(T obj)
    {
        list.Add(obj);
    }

    public void Remove(T obj)
    {
        list.Remove(obj);
    }

    public IEnumerator<T> GetEnumerator()
    {
        foreach (var item in list)
        {
            yield return item;
        }
    }

    IEnumerator IEnumerable.GetEnumerator()
    {
        throw new NotImplementedException();
    }
}

使用foreach遍歷IEnumerable接口blog

var aggretate = ConcreteAggretate<int>();
aggretate.Add(9);
aggretate.Add(8);
aggretate.Add(7);

foreach (var item in aggretate)
{
    Console.WriteLine(item);
}