设计模式——迭代器模式

迭代器模式(Iterator)

迭代器模式是一种行为设计模式， 让你能在不暴露集合底层表现形式 （列表、 栈和树等） 的情况下遍历集合中所有的元素。
提供一种方法顺序访问一个聚合对象中的各个元素，而又不暴露该对象中的内部表示
当我们要访问一个聚合对象，而且不管这些对象是什么都需要遍历的时候，应该考虑使用迭代器模式，另外当需要对聚集对象有多种方式遍历时，也可以考虑迭代器模式。
迭代器模式为遍历不同的聚集结构提供了诸如开始、下一个、是否结束、当前哪一项等统一的接口
现在高级语言已经将这个模式用在语言本身，学习价值大于使用价值。

#include <iostream>
#include <string>
#include <vector>


using namespace std;

// C++ 有自己的迭代器实现，可以与标准库定义的不同泛型容器一起使用。

template <typename T, typename U>
class Iterator{
public:
    typedef typename std::vector<T>::iterator iter_type;
    Iterator(U *p_data, bool reverse = false):m_p_data_(p_data){
        m_it_ = m_p_data_->m_data_.begin();
    }

    void First(){
        m_it_ = m_p_data_->m_data_.begin();
    }

    void Next(){
        m_it_++;
    }

    bool IsDone(){
        return (m_it_ == m_p_data_->m_data_.end());
    }

    iter_type Current(){
        return m_it_;
    }

private : 
    U *m_p_data_;
    iter_type m_it_;
};

// 通用集合/容器提供了一种或多种方法来检索与集合类兼容的新迭代器实例。

template <class T>
class Container{
    friend class Iterator<T, Container>;
public:
    void Add(T a){
        m_data_.push_back(a);
    }

    Iterator<T, Container> *CreateIterator(){
        return new Iterator<T, Container>(this);
    }
private:
    vector<T> m_data_;
};

// 自定义类
class Data{
public:
    Data(int a=0):m_data_(a){}

    void set_data(int a){
        m_data_ = a;
    }

    int data(){
        return m_data_;
    }

private:
    int m_data_;
};

// 客户端代码可能知道也可能不知道具体迭代器或集合类，对于此实现，容器是通用的，因此可以与 int 或自定义类一起使用。
void Client(){
    cout << "________________Iterator with int______________________________________" << endl;
    Container<int> cont;

    for (int i = 0; i<10; i++){
        cont.Add(i);
    }

    Iterator<int, Container<int>> *it = cont.CreateIterator();
    for (it->First(); !it->IsDone(); it->Next()){
        cout << *it->Current() << endl;
    }

    Container<Data> cont2;
    Data a(100), b(200), c(300);
    cont2.Add(a);
    cont2.Add(b);
    cont2.Add(c);

    cout << "________________Iterator with custom Class______________________________" << endl;
    Iterator<Data, Container<Data>> *it2 = cont2.CreateIterator();
    for (it2->First(); !it2->IsDone(); it2->Next()){
        cout << it2->Current()->data() << endl;
    }

    delete it;
    delete it2;
}

int main(){
    Client();
    return 0;
}

输出：

________________Iterator with int______________________________________
0
1
2
3
4
5
6
7
8
9
________________Iterator with custom Class______________________________
100
200
300