设计模式简单代码之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;
    }
}