设计模式——迭代器（iterator）

常常在一些组件内部会有特定数据结构，如果客户代码直接使用这些特定数据结构，会极大破坏组件复用；因此，可以将组件中主句结构封装在内部，为外部提供统一的接口，来实现与特定数据结构无关的访问。

composite，iterator，chain of responsibility属于数据结构模式。

motivation：软件构建过程中，集合对象内部的数据结构变化各异，我们希望在不暴露器内部实现的同时，可以透明地访问其中的元素；同时这种“透明遍历”也为同一算法在不同数据结构上的集成提供了可能；面对对象技术将这种便利了方法抽象为“迭代器对象”。

key interface or class：

        1. 。

feature： 采用面对对象方法实现迭代器。

structure：

template codes：

template<typename T>
class Interator{
public:
    virtual void first()=0;
    virtual void next()=0;
    virtual bool isDone()=0;
    virtual T& current()=0;
}

template<typename T>
class Mycollection{
public:
    Interator<T> getIterator(){
        //根据具体容器实现获得对应的迭代器
    }
}

//继承上述迭代器接口实现具有迭代器的容器
template<typename T>
class IteratorCollection: public Interator{
private:
    Mycollection<T> mc;
public:
    IteratorCollection(const Mycollection<T> & c):mc(c){}
    void first() override{
        //实现具体的first方法
    }
    void next() override{
        //
    }
    bool isDone() override{
        //
    }
    &T current() override{
        //
    }
}

void algorithm(){
    Mycollection<int> mc;
    Interator<T> iterator = mc->getIterator();
    for(iterator.first(); !iterator.isDone();iterator.next()){
        cout<<iterator.current()<<endl;
    }

}

summary：

1. 迭代抽象：访问一个聚合对象而不需要暴露它的内部表示；

2.迭代多态：为遍历不同的集合结构提供一个统一的接口，从而支持同一算法在不同集合结构上的表示；

3.健壮性考虑：在遍历的同时更改迭代器的所在的集合结构，会导致问题。