C++ 设计模式：迭代器模式（Iterator Pattern）

链接：C++ 设计模式
链接：C++ 设计模式 - 组合模式
链接：C++ 设计模式 - 职责链模式

迭代器模式（Iterator Pattern）是一种行为型设计模式，它提供了一种方法顺序访问一个聚合对象中的各个元素，而又不需要暴露该对象的内部表示。迭代器模式使得我们可以遍历不同类型的集合对象，而无需了解其底层实现。

1. 问题分析

在开发中，我们经常需要遍历集合对象（如数组、列表、树等）中的元素。不同集合对象的内部实现可能不同，但我们希望能够以一致的方式遍历它们，而不需要了解其内部结构。

迭代器模式通过提供一个统一的接口来遍历集合对象，使得客户端代码可以一致地访问不同类型的集合对象。迭代器模式将遍历操作封装在迭代器对象中，从而将集合对象的遍历与集合对象的实现分离。

2.实现步骤

1. 定义迭代器接口（Iterator）：声明遍历元素的方法，如next()、hasNext()等。
2. 实现具体迭代器类（ConcreteIterator）：实现迭代器接口，负责遍历集合对象中的元素。
3. 定义聚合接口（Aggregate）：声明创建迭代器的方法。
4. 实现具体聚合类（ConcreteAggregate）：实现聚合接口，创建具体迭代器对象。

3.代码示例

3.1.定义迭代器接口

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

3.2.实现具体迭代器

template <typename T>
class ConcreteIterator : public Iterator