[设计模式]行为模式-迭代器(C++描述)

原创已于 2026-06-29 15:19:13 修改 · 置顶 · 259 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

设计模式

于 2018-06-06 23:50:54 首次发布

本文详细介绍了迭代器模式在C++中的应用，包括模式定义、结构图、代码实现及使用场景，展示了如何通过迭代器简化容器遍历，并讨论了其优缺点。

[设计模式]行为模式-迭代器(C++描述)

second60 20180605

1. 迭代器模式定义

迭代器，作为学C++的人，应该都接触过迭代器。在STL的每个容器中，都会对应有个迭代器。

迭代器的目的很简单，就是用来遍历用的。

定义：顺序访问集合对象的元素，不需要知道集合对象的底层表示。

2. 迭代器模式结构图

分析：

1. 聚合类父类Aggregate:也可以说是容器类父类，里面存放的是某种结构的容器，可以是链表，也可以是数组等，里面包含创建迭器器的方类。

2. 实体聚合类ConcreteAggregate: 具体容器类，容器的真正实现。

3. 迭代器Iterator: 包含迭代器的常用操作,begin,end,next,++等

4. 具体迭代器类ConcreteIterator:迭代器实现类

3. 代码

#include <iostream>
using namespace std;

class Iterator;

typedef int Object;

class Aggregate {
public:
    virtual ~Aggregate() {}
    virtual Iterator* createIterator() = 0;
    virtual Object getItem(int idx) = 0;
    virtual int getSize() = 0;
};

#define MAXSIZE 10

// 前向声明
class ConcreteIterator;

class ConcreteAggregate : public Aggregate {
public:
    ConcreteAggregate() {
        for (int i = 0; i < MAXSIZE; i++) {
            _objs[i] = i;
        }
    }
    
    virtual ~ConcreteAggregate() {}
    
    // ✅ 只声明，不实现
    Iterator* createIterator() override;
    
    Object getItem(int idx) override {
        if (idx < getSize()) {
            return _objs[idx];
        }
        return -1;
    }
    
    int getSize() override {
        return MAXSIZE;
    }
    
private:
    Object _objs[MAXSIZE];
};

class Iterator {
public:
    virtual ~Iterator() {}
    virtual void First() = 0;
    virtual void Next() = 0;
    virtual bool IsDone() = 0;
    virtual Object CurrentItem() = 0;
};

class ConcreteIterator : public Iterator {
public:
    ConcreteIterator(Aggregate* ag, int idx = 0) {
        _ag = ag;
        _idx = idx;
    }
    
    ~ConcreteIterator() {}
    
    void First() override {
        _idx = 0;
    }
    
    void Next() override {
        if (_idx < _ag->getSize()) {
            _idx++;
        }
    }
    
    bool IsDone() override {
        return (_idx == _ag->getSize());
    }
    
    Object CurrentItem() override {
        return _ag->getItem(_idx);
    }
    
private:
    Aggregate* _ag;
    int _idx;
};

// ✅ 在 ConcreteIterator 定义之后实现
Iterator* ConcreteAggregate::createIterator() {
    return new ConcreteIterator(this);
}

int main() {
    Aggregate* ag = new ConcreteAggregate();
    Iterator* it = ag->createIterator();
    
    for (; !it->IsDone(); it->Next()) {
        cout << it->CurrentItem() << endl;
    }
    
    delete it;
    delete ag;
    
    return 0;
}