迭代器模式

迭代器模式

在 物件導向程式設計裡，迭代器模式（英語：iterator pattern），是一種設計模式，是一種最簡單也最常見的設計模式。它可以讓使用者透過特定的介面巡訪容器中的每一個元素而不用了解底層的實作。

此外，也可以實作特定目的版本的迭代器。

结构

迭代器模式的样例UML类图和序列图。

在上面的UML类图中，Client类提及Aggregate接口，用它来创建一个Iterator对象（createIterator()），接着提及Iterator接口用来游历一个Aggregate对象（next()和hasNext()）。Iterator1类通过访问Aggregate1类实现这个Iterator接口。

UML序列图展示运行时交互：Client对象调用createIterator()于一个Aggregate1对象之上，它创将一个Iterator1对象并将它返回给Client。Client接着使用Iterator1来游历Aggregate1对象的元素。

示例

Java

Java的例子：

interface Iterator{
    Object First();
    Object Next();
    boolean IsDone();
    Object CurrentItem();
}

abstract class Aggregate{
    abstract Iterator CreateIterator();
}

class ConcreteIterator implements Iterator{
    private List<Object> list = new ArrayList<Object>();
    private int curr=0;
    public ConcreteIterator(List<Object> list){
        this.list = list;
    }

    public Object First(){
        return list.get(0);
    }

    public Object Next(){
        Object ret = null;
        curr++;
        if(curr < list.size()){
            ret = list.get(curr);
        }
        return ret;
    }

    public boolean IsDone(){
        return curr>=list.size()?true:false;
    }

    public Object CurrentItem(){
        return list.get(curr);
    }
}

class ConcreteAggregate extends Aggregate{
    private List<Object> list = new ArrayList<Object>();
    public ConcreteAggregate(List<Object> list){
        this.list = list;
    }
    public Iterator CreateIterator(){
        return new ConcreteIterator(list);
    }
}

class client{
    public static void main(String[] args){
        List<Object> list = new ArrayList<Object>();
        list.add("miner");
        list.add("any");
        Aggregate agg = new ConcreteAggregate(list);
        Iterator iterator = agg.CreateIterator();
        iterator.First();
        while(!iterator.IsDone()){
            System.out.println(iterator.CurrentItem());
            iterator.Next();
        }
    }
}

Python

在Python中，迭代器是遵循迭代器协议的物件。通过使用函数iter()，可以從任何容器对象（如列表、元组、字典和集合等）得到迭代器。另一個方式是建立生成器，它可以看作是另一種形式的迭代器。要取得下一個元素，則使用函数next()。當沒有下一個元素時，則引發StopIteration例外。用户定义的类若要實作自己的迭代器，則需要實作__iter__()和__next__()。以下為兩個例子：

# 從序列得到
x = [42, "test", -12.34]
it = iter(x)
try:
    while True:
        x = next(it)
        print(x)
except StopIteration:
    pass

# 生成器
def foo(n):
    for i in range(n):
        yield i

it = foo(5)
try:
    while True:
        x = next(it)
        print(x)
except StopIteration:
    pass

.NET语言

For Each…Next(Visual Basic)或者foreach(C#)循环语句，将调用迭代器遍历一个序列，每次获取一个返回值。

迭代器可以作为一个方法或属性的get访问器，其中的Yield (Visual Basic)或yield return (C#)语句返回迭代器的返回值，并记住当前执行的位置。下次再调用迭代器，从该执行位置恢复执行，直至迭代器代码执行完或者遇到Exit Function或Return语句(Visual Basic)或yield break语句(C#) 。编译器把迭代器作为一个状态机的类。

Sub Main()
    Dim days As New DaysOfTheWeek()
    For Each day As String In days
        Console.Write(day & " ")
    Next 
    ' Output: Sun Mon Tue Wed Thu Fri Sat
    Console.ReadKey()
End Sub 

Private Class DaysOfTheWeek
    Implements IEnumerable

    Public days =
        New String() {"Sun", "Mon", "Tue", "Wed", "Thu", "Fri", "Sat"}

    Public Iterator Function GetEnumerator() As IEnumerator _
        Implements IEnumerable.GetEnumerator

        ' Yield each day of the week. 
        For i As Integer = 0 To days.Length - 1
            Yield days(i)
        Next 
    End Function 
End Class

問題

• 在巡訪過程中，容器可能會被外部改變。譬如新增或刪除一個元素。

另見

• 設計模式
• 迭代器
• 合成模式