23行为型设计模式——迭代器模式

2024-08-31 13:36

本文主要是介绍23行为型设计模式——迭代器模式,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一、迭代器模式介绍

迭代器模式(Iterator Pattern)是一种行为型设计模式,旨在提供一种方法来顺序访问集合对象中的元素,而无需暴露集合的内部表示。简单来说,它允许你遍历一个集合中的所有元素而无需直接访问集合内部的结构。例如STL中的容器存在输入输出迭代器,包括双向迭代器、随机访问迭代器等,算法通过迭代器就可以以某种权限去访问容器中的数据。

GoF一书对迭代器模式的介绍

  1. 迭代器(Iterator):定义了访问集合元素的接口,通常包括 next() (获取下一个元素)和First()(检查是否存在元素)方法。

  2. 具体迭代器(Concrete Iterator):实现了迭代器接口,负责管理当前遍历的位置,并提供访问集合元素的具体实现。

  3. 集合(Aggregate):定义一个创建迭代器对象的接口,通常包括一个CreateIterator()方法。

  4. 具体集合(Concrete Aggregate):实现了集合接口,提供具体的集合对象,并返回相应的具体迭代器对象。

二、迭代器模式的设计方法

简化版结构图

设计迭代器模式c++代码实现如何定义和使用迭代器模式来遍历vector容器集合 

 iterator.cpp

#include <iostream>
#include <vector>// 抽象迭代器
class Iterator {
public:virtual ~Iterator() {}virtual void First() = 0;virtual void Next() = 0;virtual bool IsDone() const = 0;virtual int CurrentItem() const = 0;
};// 具体迭代器
class ConcreteIterator : public Iterator {
public:ConcreteIterator(std::vector<int>& collection) : collection_(collection), current_(0) {}void First() override {current_ = 0;}void Next() override {if (current_ < collection_.size()) {++current_;}}bool IsDone() const override {return current_ >= collection_.size();}int CurrentItem() const override {if (IsDone()) {throw std::out_of_range("Iterator out of range");}return collection_[current_];}private:std::vector<int>& collection_;size_t current_;
};// 抽象集合
class Aggregate {
public:virtual ~Aggregate() {}virtual Iterator* CreateIterator() = 0;
};// 具体集合
class ConcreteAggregate : public Aggregate {
public:void AddItem(int item) {items_.push_back(item);}Iterator* CreateIterator() override {return new ConcreteIterator(items_);}private:std::vector<int> items_;
};// 客户端
int main() {// 创建具体集合ConcreteAggregate aggregate;aggregate.AddItem(1);aggregate.AddItem(2);aggregate.AddItem(3);aggregate.AddItem(1);aggregate.AddItem(2);aggregate.AddItem(3);// 创建迭代器Iterator* iterator = aggregate.CreateIterator();// 使用迭代器遍历集合for (iterator->First(); !iterator->IsDone(); iterator->Next()) {std::cout << iterator->CurrentItem() << " ";}printf("\n");// 释放资源delete iterator;return 0;
}

运行效果

三、迭代器模式的应用场景

1. 遍历复杂集合

当需要遍历一个复杂的集合(如树形结构、图形结构)时,迭代器模式能够提供统一的遍历接口,使得遍历过程变得简单、清晰。例如,在图形编辑软件中,可能需要遍历图层中的所有图形对象,迭代器模式可以简化这个过程。

2. 支持多种遍历方式

如果需要对集合进行多种不同方式的遍历(如正序、倒序),迭代器模式能够通过不同的迭代器实现这些需求。例如,在一个播放列表应用中,可能需要正序播放、随机播放或反向播放,这些都可以通过不同的迭代器实现。

3. 不暴露集合的内部实现

当你希望对外提供集合的访问功能,但不希望暴露集合的内部数据结构时,迭代器模式是一个很好的选择。它可以隐藏集合的内部实现细节,只提供统一的访问接口。

4. 动态集合

在某些情况下,集合可能会在运行时动态变化(如实时更新的消息队列或日志系统)。迭代器模式允许你在不关心集合的具体实现或状态变化的情况下,逐一处理集合中的元素。例如,一个日志系统可以使用迭代器模式来遍历实时产生的日志条目。

5. 分步处理

有时,集合的处理可能需要分步进行,例如在处理大型数据集时,可以使用迭代器按需加载和处理数据。这样可以避免一次性加载整个数据集导致的内存问题。例如,在数据分页的场景中,可以按页遍历数据,减少内存占用。

6. 简化代码

通过将遍历逻辑封装在迭代器中,可以简化客户端代码,提高代码的可读性和维护性。客户端代码可以使用迭代器提供的标准方法(如Next()、hasNext())来遍历集合,而不需要关心具体的集合实现细节。例如,在处理数据库查询结果时,使用迭代器可以简化结果集的遍历过程。

7. 复杂数据结构的处理

对于那些具有复杂结构的数据(如嵌套的对象或组合的对象),迭代器模式可以帮助简化数据的遍历过程。比如在一个组织结构图中,可能需要遍历所有的员工和部门,迭代器模式可以帮助实现这种复杂数据的遍历。

8. 并发处理

在需要对集合进行并发处理时,迭代器模式可以帮助提供一致的访问方式。虽然迭代器本身不是线程安全的,但可以结合其他设计模式(如锁机制或并发集合)来确保线程安全的遍历操作。

四、总结

 迭代器模式它允许你遍历一个集合中的所有元素而无需直接访问集合内部的结构。

常见的23种设计模式算是告一段落了,后面还会继续补充特别情况下的设计模式,例如线程并发的几种模式,线程池模式、生产者-消费者模式等。

这篇关于23行为型设计模式——迭代器模式的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1124049

相关文章

Nginx location匹配模式与规则详解

《Nginxlocation匹配模式与规则详解》:本文主要介绍Nginxlocation匹配模式与规则,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、环境二、匹配模式1. 精准模式2. 前缀模式(不继续匹配正则)3. 前缀模式(继续匹配正则)4. 正则模式(大

Python 迭代器和生成器概念及场景分析

《Python迭代器和生成器概念及场景分析》yield是Python中实现惰性计算和协程的核心工具,结合send()、throw()、close()等方法,能够构建高效、灵活的数据流和控制流模型,这... 目录迭代器的介绍自定义迭代器省略的迭代器生产器的介绍yield的普通用法yield的高级用法yidle

C++变换迭代器使用方法小结

《C++变换迭代器使用方法小结》本文主要介绍了C++变换迭代器使用方法小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录1、源码2、代码解析代码解析:transform_iterator1. transform_iterat

Linux系统配置NAT网络模式的详细步骤(附图文)

《Linux系统配置NAT网络模式的详细步骤(附图文)》本文详细指导如何在VMware环境下配置NAT网络模式,包括设置主机和虚拟机的IP地址、网关,以及针对Linux和Windows系统的具体步骤,... 目录一、配置NAT网络模式二、设置虚拟机交换机网关2.1 打开虚拟机2.2 管理员授权2.3 设置子

SpringBoot如何通过Map实现策略模式

《SpringBoot如何通过Map实现策略模式》策略模式是一种行为设计模式,它允许在运行时选择算法的行为,在Spring框架中,我们可以利用@Resource注解和Map集合来优雅地实现策略模式,这... 目录前言底层机制解析Spring的集合类型自动装配@Resource注解的行为实现原理使用直接使用M

Mybatis从3.4.0版本到3.5.7版本的迭代方法实现

《Mybatis从3.4.0版本到3.5.7版本的迭代方法实现》本文主要介绍了Mybatis从3.4.0版本到3.5.7版本的迭代方法实现,包括主要的功能增强、不兼容的更改和修复的错误,具有一定的参考... 目录一、3.4.01、主要的功能增强2、selectCursor example3、不兼容的更改二、

C#原型模式之如何通过克隆对象来优化创建过程

《C#原型模式之如何通过克隆对象来优化创建过程》原型模式是一种创建型设计模式,通过克隆现有对象来创建新对象,避免重复的创建成本和复杂的初始化过程,它适用于对象创建过程复杂、需要大量相似对象或避免重复初... 目录什么是原型模式?原型模式的工作原理C#中如何实现原型模式?1. 定义原型接口2. 实现原型接口3

kotlin中的行为组件及高级用法

《kotlin中的行为组件及高级用法》Jetpack中的四大行为组件:WorkManager、DataBinding、Coroutines和Lifecycle,分别解决了后台任务调度、数据驱动UI、异... 目录WorkManager工作原理最佳实践Data Binding工作原理进阶技巧Coroutine

大数据spark3.5安装部署之local模式详解

《大数据spark3.5安装部署之local模式详解》本文介绍了如何在本地模式下安装和配置Spark,并展示了如何使用SparkShell进行基本的数据处理操作,同时,还介绍了如何通过Spark-su... 目录下载上传解压配置jdk解压配置环境变量启动查看交互操作命令行提交应用spark,一个数据处理框架

Java实现状态模式的示例代码

《Java实现状态模式的示例代码》状态模式是一种行为型设计模式,允许对象根据其内部状态改变行为,本文主要介绍了Java实现状态模式的示例代码,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来... 目录一、简介1、定义2、状态模式的结构二、Java实现案例1、电灯开关状态案例2、番茄工作法状态案例