【设计模式】迭代器

迭代器，应该都不陌生了，STL就有提供。

迭代器模式，就是为了对于聚合对象做遍历用，从而隔离具体聚合对象和其访问者。访问者不需要知道聚合对象内部实现，也可以不用跟直接跟聚合对象打交道。

对于不同的聚合对象，一般都用统一的接口(多态迭代)，从而方便使用者。

迭代器的实现相对也比较简单，但是有一些重复读，跳读等问题。这个后面在研究研究。

/*************************************************************************** *  * Copyright (c) 2013 itegel.com, Inc. All Rights Reserved *  **************************************************************************/  /** * @file test_iterator.cpp * @author itegel * @date 2013/05/31 10:32:58 * @brief  *   **/#include <vector>#include <iostream>using namespace std;template <class Item>class Iterator{    public:        virtual void First() = 0;        virtual void Next() = 0;        virtual bool IsDone() const = 0;        virtual Item Current() const = 0;    protected:        Iterator(){};};template <class Item>class VectorIterator : public Iterator<Item>{    public:        VectorIterator(const vector<Item> * vec):_vec(vec){            _current = 0;        }        virtual ~VectorIterator(){}        virtual void First(){            _current = 0;        }        virtual void Next(){            _current++;        }        virtual bool IsDone() const {            return (unsigned int)_current >= _vec->size();        }        virtual Item Current() const {            return (*_vec)[_current];        }    private:        const vector<Item> * _vec;        int _current;};int main(){    vector<int> test_vec;    test_vec.push_back(10);    test_vec.push_back(1);    test_vec.push_back(12);    test_vec.push_back(11);    test_vec.push_back(13);    test_vec.push_back(4);    test_vec.push_back(9);    VectorIterator<int> *v_iter = new VectorIterator<int>(&test_vec);    for (; !v_iter->IsDone(); v_iter->Next()){        cout<<v_iter->Current()<<endl;    }    return 0;}

当然这个只是一个demo，vector已经提供了迭代器，实际中标准容器都有相应的迭代器^_^

后面再看看余下的问题。