19.迭代器模式（Iterator Pattern）

定义

迭代器模式（Iterator Pattern） 是一种行为型设计模式，它提供了一种方法，使得可以顺序访问一个集合对象中的元素，而无需暴露集合对象的内部结构。通过迭代器模式，客户端可以通过统一的接口遍历容器中的元素，无论容器的具体实现如何。

特性

• 迭代器接口：定义了对容器对象进行遍历的公共接口，通常提供 next()、hasNext()、currentItem() 等方法。
• 容器对象：包含一个可以被迭代的集合（如数组、列表、队列等）。
• 客户端：通过迭代器接口来遍历容器对象中的元素，而无需直接操作容器的结构。

场景

适用场景：

• 需要遍历集合中的元素：当你需要访问集合中的元素，但不希望暴露集合的具体实现时，迭代器模式是一种理想的选择。
• 容器对象结构复杂：当容器对象的结构非常复杂（如双向链表、树形结构等）时，迭代器模式可以帮助简化遍历过程。
• 多个遍历方式：当你希望为同一个集合提供不同的遍历方式时，可以通过不同的迭代器实现来满足不同的需求。
• 容器元素的遍历需要与集合分离：当你希望容器的内部结构与遍历操作解耦时，迭代器模式是一个理想的选择。

应用场景

• 遍历数据结构：如链表、树、图等数据结构的遍历。
• 数据库查询结果的遍历：对于从数据库中查询出的数据集，迭代器可以作为访问这些数据的方式。
• UI组件的遍历：在GUI系统中，容器对象（如面板、列表等）中的元素需要被逐一遍历并操作。

类设计

迭代器模式通常包括以下几个角色：

1. Iterator（迭代器）：定义了遍历集合的接口，通常包含 hasNext()、next() 等方法。
2. ConcreteIterator（具体迭代器）：实现了 Iterator 接口，提供具体的遍历逻辑。
3. Aggregate（集合接口）：定义了集合的接口，通常包含 createIterator() 方法，返回一个迭代器实例。
4. ConcreteAggregate（具体集合）：实现了 Aggregate 接口，提供一个集合对象和相应的迭代器。

代码实现解析

我们通过设计一个 集合类（MyList） 和 迭代器（MyIterator） 来演示迭代器模式。在这个示例中，MyList 是一个容器，MyIterator 是迭代器，它将用于遍历集合中的元素。

1. 定义迭代器接口（Iterator）

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

// 迭代器接口
template <typename T>
class Iterator {
   
   
public:
    virtual bool hasNext() = 0;  // 判断是否还有下一个元素
    virtual T next() =