設計模式簡單代碼之Iterator模式

Iterator模式，也稱為迭代器模式。

該模式主要用於將列表的訪問和遍曆分離出來並放進一個迭代器中。例如STL庫的容器就大量的用到Iterator模式。

該模式還涉及到一些“內部迭代器”和“外部迭代器”的概念，這屬於進一步的研究，暫時不談。

下面看看簡單的例子代碼(模仿STL的做法):

// Iterator.cpp

#include <iostream>
using namespace std;

class ArrayList
...{
public:
    typedef int* Iterator;

    ArrayList()
    ...{
        cnt = 0;
    }

    // 這裡可以看出來Iterator實際上是一個 int* 類型的指標
    Iterator Begin()
    ...{
        return &arr[0];
    }

    Iterator End()
    ...{
        return &arr[cnt];
    }

    void Insert(int v)
    ...{
        if(cnt >= 100 )
        ...{
            cout << "列表容量已滿，不可再插入。" << endl;
            return;
        }
        arr[cnt] = v;
        cnt++;
    }

private:
    int cnt;
    int arr[100];
};

void main()
...{
    ArrayList list;
    for(int i = 0; i < 110; i++)
    ...{
        list.Insert(i);
    }

    ArrayList::Iterator it;
    for (it = list.Begin(); it != list.End(); it++)
    ...{
        cout << *it << endl;
    }
}