迭代器模式：以用户为中心的视角遍历数据结构

2023-10-19 17:49:25

JavaScript 设计模式（五）：迭代器模式

在我们的日常生活中，经常会遇到需要遍历数据结构的情况，比如整理清单、读取文件、访问数据库等。在JavaScript中，存在着各种各样的数据结构，如数组、对象、Map和Set等。为了能够统一遍历这些数据结构中的数据项，我们可以使用迭代器模式。

迭代器模式：统一数据结构遍历接口

迭代器模式的核心思想是：为数据结构提供一个统一的遍历接口，使得我们可以使用统一的方式来遍历不同类型的数据结构。这个遍历接口通常由两个方法组成：

next()：返回数据结构中下一个数据项。
done()：返回一个布尔值，指示是否已遍历完所有数据项。

迭代器模式的优点

使用迭代器模式具有以下优点：

统一性：迭代器模式提供了一种统一的方式来遍历数据结构中的数据项，使得我们可以使用统一的代码来处理不同类型的数据结构。
可扩展性：迭代器模式很容易扩展，我们可以通过实现新的迭代器类来支持新的数据结构。
解耦性：迭代器模式将数据结构和遍历逻辑解耦，使得我们可以独立地修改数据结构和遍历逻辑，而不会影响彼此。

迭代器模式的使用方法

要使用迭代器模式，我们需要完成以下步骤：

定义一个迭代器接口，该接口包含next()和done()两个方法。
为每个数据结构实现一个迭代器类，该类实现了迭代器接口。
在需要遍历数据结构时，创建该数据结构的迭代器对象。
使用迭代器对象的next()方法来遍历数据结构中的数据项。

生活小栗子：清单 TodoList

为了更好地理解迭代器模式，我们不妨用一个生活中的小栗子来说明一下。假设我们有一个清单TodoList，其中包含了各种待办事项。我们希望能够遍历这个清单，并对每个待办事项进行处理。

我们可以使用迭代器模式来实现这个需求。首先，我们需要定义一个迭代器接口，该接口包含next()和done()两个方法。

interface Iterator {
  next(): any;
  done(): boolean;
}

然后，我们需要为清单TodoList实现一个迭代器类，该类实现了迭代器接口。

class TodoListIterator implements Iterator {
  private index = 0;
  private todoList: TodoList;

  constructor(todoList: TodoList) {
    this.todoList = todoList;
  }

  next(): any {
    if (this.index < this.todoList.length) {
      return this.todoList[this.index++];
    } else {
      return { done: true };
    }
  }

  done(): boolean {
    return this.index >= this.todoList.length;
  }
}

最后，我们在需要遍历清单TodoList时，创建该清单的迭代器对象，并使用迭代器对象的next()方法来遍历清单中的待办事项。

const todoList = new TodoList();
const iterator = todoList.getIterator();

while (!iterator.done()) {
  const todoItem = iterator.next();
  // 处理待办事项
}

通过这种方式，我们可以使用迭代器模式来统一遍历清单TodoList中的待办事项，而无需关心清单的具体结构。