【设计模式】——迭代器模式（Iterator Pattern）

目录

引言

一、迭代器模式的基本概念

核心思想

迭代器模式的结构

UML图

应用场景

二、迭代器模式的优点与缺点

优点

缺点

三、C++实现迭代器模式

迭代器接口

具体迭代器

聚合接口与实现

客户端代码

四、总结

---

引言

在软件开发中，设计模式是一种经过实践验证的、用于解决常见问题的模板。迭代器模式（Iterator Pattern）是一种行为设计模式，它为访问一个聚合对象（如列表、集合等）中的元素提供了一种统一的方法，同时又不暴露其内部表示。通过迭代器模式，算法与聚合对象的结构相分离，增加了代码的灵活性和可重用性。

一、迭代器模式的基本概念

核心思想

迭代器模式的核心在于定义一个迭代器接口，这个接口中包含了访问和操作聚合对象元素的方法，如hasNext()和next()。聚合对象（即容器）负责创建迭代器的实例，并对外提供这个方法。客户端通过迭代器接口遍历聚合对象中的元素，而无需了解聚合对象的内部结构。

迭代器模式的结构

迭代器模式主要包含以下几个角色：

1. 抽象迭代器（Iterator）：定义了一个访问聚合对象元素的接口，通常包含hasNext()和next()方法。
2. 具体迭代器（Concrete Iterator）：实现了抽象迭代器接口，并对聚合对象进行遍历。
3. 抽象聚合（Aggregate）：定义了创建迭代器对象的接口，如createIterator()。
4. 具体聚合（Concrete Aggregate）：实现了抽象聚合接口，返回一个具体迭代器的实例。

UML图

应用场景

• 当需要遍历一个集合对象，但又不希望暴露其内部表示时。
• 当需要为集合对象提供多种遍历方式时。
• 当集合对象的遍历算法需要频繁变化时，可以通过更换迭代器来实现，而无需修改集合类本身。

二、迭代器模式的优点与缺点

优点

1. 解耦：将遍历逻辑与集合类本身解耦，使得集合类的结构变化不会影响遍历算法。
2. 简化集合类的接口：集合类只需提供一个创建迭代器的方法，而无需提供遍历集合的所有方法。
3. 易于添加新的遍历方式：如果需要为集合添加新的遍历方式，只需添加一个新的迭代器类即可。
4. 提高代码复用性：迭代器可以跨多个集合类使用，提高了代码复用性。

缺点

1. 增加类的数量：对于每个集合类，都需要有一个对应的迭代器类，增加了类的数量。
2. 性能开销：在某些情况下，使用迭代器可能会引入额外的性能开销，因为需要维护迭代器的状态（如当前位置）。
3. 学习成本：对于不熟悉设计模式的开发者来说，理解和实现迭代器模式可能需要一定的时间。

三、C++实现迭代器模式

以下是一个使用C++实现的迭代器模式示例。我们创建了一个简单的整数向量集合和对应的迭代器，来展示如何遍历集合中的元素。

迭代器接口

首先，我们定义一个迭代器接口，该接口包含next()和hasNext()方法。

#include <iostream>  
#include <vector>  


// 迭代器接口
class Iterator {
public:
    virtual ~Iterator() {}
    virtual int next() = 0;
    virtual bool hasNext() = 0;
};

具体迭代器

接着，我们实现一个具体迭代器类，该类用于遍历std::vector<int>。

// 具体迭代器
class VectorIterator : public Iterator {
public:
    VectorIterator(std::vector<int>& vector) : vector_(vector), index_(0) {}

    int next() override {
        return vector_[index_++];
    }

    bool hasNext() override {
        return index_ < vector_.size();
    }

private:
    std::vector<int>& vector_;
    int index_;
};

聚合接口与实现

然后，我们定义一个聚合接口，该接口包含创建迭代器的方法。并创建一个具体聚合类，用于存储整数向量，并提供创建迭代器的实例。

// 聚合接口与实现
class Aggregate {
public:
    virtual ~Aggregate() {}
    virtual Iterator* createIterator() = 0;
};

class VectorAggregate : public Aggregate {
public:
    VectorAggregate() {
        for (int i = 0; i < 10; i++) {
            vector_.push_back(i);
        }
    }

    Iterator* createIterator() override {
        return new VectorIterator(vector_);
    }

private:
    std::vector<int> vector_;
};

客户端代码

最后，我们在客户端代码中创建聚合对象，通过聚合对象获取迭代器，并遍历其中的元素。

int main() {  
    VectorAggregate vectorAggregate;  
    Iterator* iterator = vectorAggregate.createIterator();  
  
    while (iterator->hasNext()) {  
        std::cout << iterator->next() << " ";  
    }  
    std::cout << std::endl;  
  
    delete iterator;  
    return 0;  
}

四、总结

迭代器模式是一种强大的设计模式，它通过定义迭代器的接口和实现，使得我们可以以统一的方式遍历不同类型的聚合对象，同时不暴露其内部结构。在C++中，我们可以利用STL（Standard Template Library）中的迭代器，但在一些需要自定义聚合对象和遍历算法的场景下，掌握迭代器模式的实现非常有用。