行为设计模式---迭代器模式(Iterator)

本文介绍了一种使用C++实现迭代器模式的方法,该模式允许以一致的方式遍历聚合对象的元素,而无需暴露对象的内部结构。通过定义通用的迭代器接口和具体的聚合类,可以轻松地对不同类型的集合进行迭代。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

iterator模式:提供一种方法顺序访问一个聚合对象中各个元素,而又不需暴露该对象的内部表示

#include <iostream>
#include <vector>
using namespace std;

template<typename T>
class Iterator;

template<typename T>
class AggregateIter;

template<typename T>
class Aggregate
{
public:
        void addItem(T num)
        {
                vec_.push_back(num);
        }

        int count()
        {
                return vec_.size();
        }

        Iterator<T> *createIterator()
        {
                return new AggregateIter<T>(this);
        }

        T operator[](int i)
        {
                return vec_[i];
        }

private:
        vector<int> vec_;
};

template<typename T>
class Iterator
{
public:
        virtual ~Iterator() {}
        virtual bool hasNext() = 0;
        virtual int next() = 0;
};

template<typename T>
class AggregateIter : public Iterator<T>
{
public:
        AggregateIter(Aggregate<T> *agg)
        {
                agg_ = agg;
                pos_ = 0;
        }

        bool hasNext()
        {
                return (pos_ < agg_->count());
        }

        int next()
        {
                return  (*agg_)[pos_++];
        }

private:
        Aggregate<T> *agg_;
        int pos_;
};

int main()
{
        Aggregate<int> *agg = new Aggregate<int>();
        for (int i = 0; i < 10; ++i)
                agg->addItem(i*i);

        Iterator<int> *it = agg->createIterator();
        while (it->hasNext())
        {
                cout << it->next() << endl;
        }

        if (NULL != it)
        {
                delete it;
                it = NULL;
        }

        if (NULL != agg)
        {
                delete agg;
                agg = NULL;
        }

        return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值