设计模式之迭代器模式(C++实现)

更多设计模式参看： 设计模式之模式概述(模式汇总)(C++实现)

介绍

在软件开发中，经常需要使用聚合对象来存储一系列数据。聚合对象拥有两个职责：一是存储数据；二是遍历数据。 其中储数据是聚合对象的基本职责；可以将遍历数据的行为从聚合对象中分离出来，封装在一个被称之为“迭代器”的对象中，由迭代器来提供遍历聚合对象内部数据的行为，这将简化聚合对象的设计。

意图：

迭代器模式(Iterator Pattern)： 提供一种方法来访问聚合对象，而不用暴露这个对象的内部表示，其别名为游标(Cursor)。迭代器模式是一种对象行为型模式。

解决问题：

分离聚合对象的数据存储与数据遍历，将数据遍历功能封装在一个被称之为“迭代器”的对象中

实现概述：

模式结构包含聚合和迭代器两个层次的结构。为方便扩展，迭代器模式常常和工厂方法模式结合。迭代器中需要定义类似 hasNext()、currentItem()、next() 三个最基本的方法。待遍历的容器对象通过依赖注入传递到迭代器类中。容器通过 iterator() 方法来创建迭代器。

应用场景：

• 访问一个聚合对象而无需暴露它的内部结构，将聚合对象的访问与内部数据的存储分离。
• 需要为一个聚合对象提供多种遍历方法。
• 为遍历不同的聚合结构提供一个统一的接口，在该接口的实现类中为不同的聚合结构提供不同的遍历方式，而客户端可以一致性地操作该接口。

生活中场景

物流系统中的传送带，不管传送的是什么物品，都会被打包成一个个箱子，并且有一个统一的二维码。这样不需要关心箱子里是什么，在分发时只需要一个个检查发送的目的地即可。

电视机，不管是什么电视机，通过遥控器都可以前进、后退选择电视节目

软件中场景

如 Java和C++11中的迭代器

优点：

1. 访问一个聚合对象的内容而无须暴露它的内部表示。
2. 遍历任务交由迭代器完成，这简化了聚合类。
3. 它支持以不同方式遍历一个聚合，甚至可以自定义迭代器的子类以支持新的遍历。
4. 增加新的聚合类和迭代器类都很方便，无须修改原有代码。
5. 封装性良好，为遍历不同的聚合结构提供一个统一的接口。

缺点：

将聚合类中存储对象和管理对象的职责分离，增加新的聚合类时同样需要考虑增加对应的新的迭代器类，类的个数成对增加，不利于系统管理和维护；

设计难度较大，需要充分考虑将来系统的扩展。

模式结构

角色

• Iterator（抽象迭代器）：声明了访问和遍历聚合对象元素的接口，如first()方法用于访问聚合对象中第一个元素，next()方法用于访问下一个元素，hasNext()判断是否还有下一个元素，currentItem()方法用于获取当前元素。
• ConcreteIterator（具体迭代器）：实现抽象迭代器声明的方法，完成对聚合对象的遍历，通常具体迭代器中会专门用一个变量（称为游标）来记录迭代器在聚合对象中所处的位置。游标通常是一个表示位置的非负整数。
• Aggregate（抽象聚合类）：用于存储和管理元素对象，声明一个createIterator()方法用于创建一个迭代器对象，充当抽象迭代器工厂角色。
• ConcreteAggregate（具体聚合类）：实现了方法createIterator()，该方法返回一个与该具体聚合类对应的具体迭代器ConcreteIterator的实例。

类图

代码示例

电视机，不管是什么电视机，通过遥控器都可以前进、后退选择电视节目，并且通过输入具体数值 i (i>=0)选台。这里电视台号从0开始，使用数组存储（可以自己实现动态扩容数组）。0 后退为 Max，MAX 前进为0，若 i > Max ,则选择为Max。

Iterator（抽象迭代器）：Iterator

ConcreteIterator（具体迭代器）：TVRemote

Aggregate（抽象聚合类）：Aggregate

ConcreteAggregate（具体聚合类）：Television

GitHub

IteratorPattern

Iterator（抽象迭代器）

/// Iterator（抽象迭代器）：Iterator
class Iterator {
   
public:
    virtual ~Iterator() = default;
    virtual void nextChannel() = 0; // 下一个电视台节目
    virtual void preChannel() = 0; // 上一个电视台节目
    virtual void chooseChannel(int i) = 0; // 选择具体哪个台
    virtual int getChannel() = 0; // 获取当前频道
protected:
    Iterator() = default;
};

Aggregate（抽象聚合类）

/// Aggregate（抽象聚合类）：Aggregate
class Aggregate {
   
public:
    virtual ~Aggregate()= default;