设计模式: 行为型之中迭代器模式(21)

迭代器模式概述

• 迭代器模式（Iterator Pattern）是 Java 和 .Net 编程环境中非常常用的设计模式
• 它提供了一种方法顺序访问一个聚合对象中各个元素，而又无须暴露该对象的内部表示，这种模式属于行为型模式
• 迭代器模式的核心思想是将集合对象的迭代行为抽象到迭代器中，提供一致的接口
• 使得不同的容器可以提供一致的遍历行为，而不用关心容器内元素的组成结构
• 这种设计方式解耦了迭代与集合，使得集合对象本身无需关心遍历的逻辑，而迭代器对象则专注于遍历的实现
• 迭代器模式可以通过实现 Iterator 接口和 Iterable 接口来实现
• Iterator 接口要求实现一个 next() 方法，该方法返回一个对象，该对象有两个属性：value 和 done
• value 表示当前的元素值，done 是一个布尔值，表示是否还有更多的元素可以迭代
• Iterable 接口则要求对象必须有一个 Symbol.iterator 方法，该方法返回一个迭代器对象

迭代器模式应用

// 1. 定义迭代器接口
interface IteratorX<T> {
  next(): { value: T | undefined, done: boolean };
  reset?(): void; // 可选方法，用于重置迭代器到起始位置
}

// 2. 定义聚合对象接口，要求能提供创建迭代器的方法
interface Aggregate<T> {
  createIterator(): IteratorX<T>;
}

// 3. 创建具体聚合对象类
class ConcreteAggregate<T> implements Aggregate<T> {
  private items: T[];

  constructor(...items: T[]) {
    this.items = items;
  }

  createIterator(): IteratorX<T> {
    return new ConcreteIterator(this.items);
  }
}

// 4. 创建具体迭代器类
class ConcreteIterator<T> implements IteratorX<T> {
  private items: T[];
  private currentIndex = 0;

  constructor(items: T[]) {
    this.items = items;
  }

  next(): { value: T | undefined, done: boolean } {
    if (this.currentIndex < this.items.length) {
      const value = this.items[this.currentIndex];
      this.currentIndex++;
      return { value, done: false };
    } else {
      return { value: undefined, done: true };
    }
  }

  // 如果需要，还可以实现重置方法
  reset(): void {
    this.currentIndex = 0;
  }
}

// 使用示例
function main() {
  const aggregate = new ConcreteAggregate<number>(1, 2, 3, 4, 5);
  const iterator = aggregate.createIterator();

  while (true) {
    const { value, done } = iterator.next();
    if (done) break;
    console.log(value); // 输出：1, 2, 3, 4, 5
  }
}

main();

• 在这个示例中, 定义了 Iterator 接口，其中包含 next 方法，用于返回当前元素和一个布尔值指示是否遍历结束
• 定义了 Aggregate 接口，要求聚合对象能提供一个创建迭代器的方法
• ConcreteAggregate 类实现了 Aggregate 接口，并在其构造函数中存储了一系列元素, 它提供了创建 ConcreteIterator 的方法
• ConcreteIterator 类实现了 Iterator 接口，其中包含了遍历聚合对象元素的逻辑，通过索引跟踪当前位置，并在 next 方法中返回当前元素和遍历状态
• 在 main 函数中，我们创建了 ConcreteAggregate 对象并获取其迭代器，然后通过迭代器遍历并输出聚合对象的所有元素

迭代器模式的应用场景

• 迭代器模式的应用场景非常广泛，它特别适用于需要遍历聚合对象且希望提供多种遍历方式的场景

• 遍历复杂数据结构

  • 当需要遍历如树形结构、图或其他非线性数据结构等复杂的数据结构时，迭代器模式非常有用
  • 通过使用迭代器，我们可以方便地访问这些数据结构中的各个元素，而无需了解它们的底层表示方式
  • 统一遍历接口
    • 当需要为不同的聚合对象提供一个统一的遍历接口时，迭代器模式可以派上用场
    • 例如，当同时处理数组、列表、树等多种数据结构时，通过迭代器模式，我们可以将遍历操作的职责分离出来，由迭代器类统一管理
    • 这样，客户端代码可以通过迭代器来访问不同的聚合对象，而无需关心它们的具体实现细节
  • 提供多种遍历方式
    • 迭代器模式还可以用于提供多种遍历方式
    • 通过实现不同的迭代器类，我们可以以不同的方式遍历同一个聚合对象
    • 这样，客户端代码可以根据需要选择合适的迭代器，从而实现更加灵活的遍历操作
    • 例如，对于同一个树形结构，我们可以实现前序遍历迭代器、后序遍历迭代器等多种迭代器，以满足不同的遍历需求

• 内容保密与统一接口

  • 在访问集合对象的内容时，迭代器模式允许我们无需暴露其内部表示
  • 这对于那些需要保护数据隐私或隐藏实现细节的场景非常有用
  • 同时，通过为不同的容器类型提供统一的遍历方式，迭代器模式降低了客户端代码与聚合对象之间的耦合度，使得代码更加灵活和可维护

• 综上所述

  • 迭代器模式在数据处理、数据结构遍历以及接口统一等方面具有广泛的应用价值
  • 通过使用该模式，我们可以简化代码、降低耦合度，并提供更加灵活和可扩展的遍历方式

迭代器模式优缺点

1 ) 优点

• 封装遍历逻辑

  • 迭代器模式将遍历集合元素的逻辑封装在迭代器对象中，使得客户端代码无需关心集合的内部结构和数据存储方式
  • 只需通过迭代器提供的统一接口进行访问

• 支持多种遍历方式

  • 针对同一种数据结构，可以通过创建不同的迭代器实现不同的遍历顺序（如正序、逆序、深度优先、广度优先等）
  • 使客户端可以选择合适的遍历方式

• 简化聚合类

  • 聚合类（如列表、树、图等）无需暴露内部结构（如索引、指针等）来支持遍历，只需提供创建迭代器的方法
  • 这使得聚合类的接口更简洁，同时隐藏了内部实现细节，增强了封装性

• 符合单一职责原则

  • 将数据存储和数据遍历的职责分离，使得每个类专注于各自的职责
  • 提高了代码的可读性和可维护性

• 易于扩展

  • 添加新的聚合类或新的遍历方式时，只需增加新的迭代器类
  • 而无需修改现有的客户端代码，符合开闭原则

2 ）缺点

• 增加类的数目
  • 每种数据结构和遍历方式都需要一个对应的迭代器类
  • 可能导致类的数量增多，特别是在需要支持多种遍历方式时
• 额外的复杂性
  • 对于简单数据结构和简单遍历需求，使用迭代器模式可能会引入不必要的复杂性
  • 在这种情况下，直接使用循环或其他简单的遍历方式可能更为简洁
• 对集合的修改限制
  • 在迭代过程中，如果同时修改集合（如添加、删除元素）
  • 可能会导致迭代器行为异常或抛出错误，需要特别注意并发修改的问题
  • 某些语言或库提供了安全的迭代器来应对这种情况
• 无法直接访问特定索引
  • 迭代器通常按顺序访问元素，如果需要直接访问特定索引的元素
  • 可能不如直接使用索引来得直接和高效
• 综上所述
  • 迭代器模式适用于需要对不同数据结构进行统一遍历操作
  • 且可能需要支持多种遍历方式的场景。对于简单数据结构和简单遍历需求
  • 直接使用基础的循环或索引访问可能更为合适
  • 在使用迭代器模式时，需要权衡其带来的优点（如封装性、扩展性）与可能引入的额外复杂性