【C++设计模式之迭代器模式】分析及示例

简介

迭代器模式是一种行为型设计模式,它提供了一种顺序访问聚合对象元素的方法,而又不需要暴露聚合对象的内部结构。迭代器模式通过将遍历算法封装在迭代器对象中,可以使得遍历过程更简洁、灵活,并且符合开闭原则。

描述

迭代器模式的核心思想是将数据结构与遍历分离,让客户端能通过迭代器来遍历聚合对象,而不需要直接访问聚合对象的内部数据结构。迭代器模式通过定义一个公共的迭代器接口,包含了获取下一个元素、判断是否还有下一个元素等方法,具体的迭代器类则根据不同的聚合对象实现这些方法。

原理

  1. 定义迭代器接口:定义迭代器的公共方法,通常包括获取下一个元素、判断是否还有下一个元素等。
  2. 实现具体迭代器:根据不同的聚合对象实现迭代器接口中的方法,负责遍历聚合对象并返回元素。
  3. 定义聚合对象:定义聚合对象的数据结构,并提供返回迭代器的方法。
  4. 使用迭代器遍历聚合对象:客户端通过获取迭代器并使用迭代器的方法依次访问聚合对象的元素。

类图

在这里插入图片描述

抽象聚合(Aggregate):也叫抽象容器,定义存储、添加、删除聚合对象以及创建迭代器对象的接口。
具体聚合(ConcreteAggregate):也叫具体容器,实现内部不同结构,返回一个迭代器实例。
抽象迭代器(Iterator):定义访问和遍历聚合元素的接口。
具体迭代器(ConcreteIterator):实现抽象迭代器接口中的方法,完成对聚合对象的遍历,记录遍历的当前位置。

示例

下面是一个使用迭代器模式的简单示例,假设有一个待遍历的自定义集合类MyCollection:

// 迭代器接口
class Iterator {
public:virtual ~Iterator() {}virtual bool hasNext() const = 0;virtual int next() = 0;
};// 具体迭代器
class MyIterator : public Iterator {
public:MyIterator(const std::vector<int>& collection) : collection(collection), index(0) {}bool hasNext() const {return index < collection.size();}int next() {return collection[index++];}private:const std::vector<int>& collection;int index;
};// 聚合对象
class MyCollection {
public:Iterator* createIterator() const {return new MyIterator(elements);}void addElement(int element) {elements.push_back(element);}private:std::vector<int> elements;
};// 客户端
int main() {MyCollection myCollection;myCollection.addElement(1);myCollection.addElement(2);myCollection.addElement(3);Iterator* iterator = myCollection.createIterator();while (iterator->hasNext()) {std::cout << iterator->next() << " ";}std::cout << std::endl;delete iterator;return 0;
}

输出结果

1 2 3

解释

在示例中,首先定义了迭代器接口Iterator,包含了判断是否还有下一个元素(hasNext)和获取下一个元素(next)的方法。然后实现了具体的迭代器MyIterator,它通过存储一个整数向量(collection)和一个索引来实现遍历操作。
接下来定义了聚合对象MyCollection,它具有一个addElement方法用于向集合中添加元素,以及一个createIterator方法用于创建并返回迭代器。
在客户端代码中,创建了一个MyCollection对象,并向其中添加了几个元素。然后通过调用createIterator方法获取迭代器,通过迭代器遍历输出了集合中的元素。

结论

迭代器模式将遍历算法与具体集合对象解耦,使得客户端不需要关心集合的内部结构并能以统一的方式遍历不同类型的集合迭代器模式增强了封装性和灵活性,符合单一职责原则和开闭原则。

应用场景

  • 当需要遍历一个聚合对象,但又不想暴露内部结构时,可以考虑使用迭代器模式。
  • 当需要提供多种遍历方式时,可以为不同的遍历方式实现不同的迭代器。
  • 当需要处理集合对象和遍历算法的耦合问题时,可以考虑使用迭代器模式。

通过迭代器模式的应用,可以使代码更加灵活、易于维护,并实现对集合对象的统一遍历操作。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/98032.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

延时队列java

Redis过期键通知&#xff08;使用redis来实现延迟通知&#xff09; Slf4j public class KeyExpiredListener extends KeyExpirationEventMessageListener {public KeyExpiredListener(RedisMessageListenerContainer listenerContainer) {super(listenerContainer);}Overridep…

arm 点灯实验代码以及现象

.text .global _start _start: 1.设置GPIOE寄存器的时钟使能 RCC_MP_AHB4ENSETR[4]->1 0x50000a28 LDR R0,0x50000A28 LDR R1,[R0] ORR R1,R1,#(0x1<<4) 第4位置1 STR R1,[R0] 1.设置GPIOF寄存器的时钟使能 RCC_MP_AHB4ENSETR[4]->1 0x50000a28 LDR R…

Unity可视化Shader工具ASE介绍——3、ASE的Shader类型介绍

大家好&#xff0c;我是阿赵。这里继续介绍Unity可视化Shader编辑插件ASE的用法。   上一篇介绍了节点的输入输出节点。这一篇来介绍一下不同的Shader类型的区别。 一、修改Shader类型 之前介绍创建Shader的时候&#xff0c;曾经说过可以选择Shader的类型。 其实这个类型是…

【GIT版本控制】--分支管理

一、创建和切换分支 在GIT中&#xff0c;分支&#xff08;Branch&#xff09;管理是一项重要的功能&#xff0c;它允许你在不影响主要项目代码的情况下&#xff0c;进行独立的开发工作或实验性工作。以下是如何创建和切换分支的步骤&#xff1a; 查看当前分支&#xff1a;首先…

FFmpeg 命令:从入门到精通 | ffmpeg 命令视频录制

FFmpeg 命令&#xff1a;从入门到精通 | ffmpeg 命令视频录制 FFmpeg 命令&#xff1a;从入门到精通 | ffmpeg 命令视频录制安装软件&#xff1a;Screen Capturer Recorder查看可用设备名字音视频录制录制视频&#xff08;默认参数&#xff09;录制声音&#xff08;默认参数&am…

ArcGIS Engine:视图菜单的创建和鹰眼图的实现

目录 01 创建项目 1.1 通过ArcGIS-ExtendingArcObjects创建窗体应用 1.2 通过C#-Windows窗体应用创建窗体应用 1.2.1 创建基础项目 1.2.2 搭建界面 02 创建视图菜单 03 鹰眼图的实现 3.1 OnMapReplaced事件的触发 3.2 OnExtentUpdated事件的触发 04 稍作演示 01 创建项目…

Qt单一应用实例判断

原本项目中使用QSharedMemory的方法来判断当前是否已存在运行的实例&#xff0c;但在MacOS上&#xff0c;当程序异常崩溃后&#xff0c;QSharedMemory没有被正常销毁&#xff0c;导致应用程序无法再次被打开。 对此&#xff0c;Qt assistant中有相关说明&#xff1a; 摘抄 qt-s…

Spring源码解析——IOC属性填充

正文 doCreateBean() 主要用于完成 bean 的创建和初始化工作&#xff0c;我们可以将其分为四个过程&#xff1a; 最全面的Java面试网站 createBeanInstance() 实例化 beanpopulateBean() 属性填充循环依赖的处理initializeBean() 初始化 bean 第一个过程实例化 bean在前面一篇…

Kafka源码简要分析

目录 一、生产者的初始化流程 二、生产者到缓冲队列的流程 三、Sender拉取数据到Kafka流程 四、消费者初始化 五、主题订阅原理 六、消费者抓取数据原理 七、消费者组初始化 八、消费者组消费流程 九、提交offset原理 一、生产者的初始化流程 首先获取事务id和客户端…

卷积层与池化层输出的尺寸的计算公式详解

用文字简单表述如下 卷积后尺寸计算公式&#xff1a; (图像尺寸-卷积核尺寸 2*填充值)/步长1 池化后尺寸计算公式&#xff1a; (图像尺寸-池化窗尺寸 2*填充值)/步长1 一、卷积中的相关函数的参数定义如下&#xff1a; in_channels(int) – 输入信号的通道 out_channels(int)…

SDL播放pcm无声音的原因

试过了网上各种&#xff1a; 要用if(SDL_Init(SDL_INIT_AUDIO | SDL_INIT_TIMER)) &#xff0c;不要用if(SDL_Init(SDL_INIT_VIDEO | SDL_INIT_AUDIO | SDL_INIT_TIMER)) —NO 无论如何先SDL_memset(stream, 0, len); —NO 最后对比了一个可以出声的程序&#xff0c;原因如下…

Vue3 reactive和ref详解

reactive Vue3.0中的reactive reactive 是 Vue3 中提供的实现响应式数据的方法。在 Vue2 中响应式数据是通过 defineProperty 来实现的&#xff0c;在 Vue3 中响应式数据是通过 ES6 的 Proxy来实现的。reactive 参数必须是对象 (json / arr)如果给 reactive 传递了其它对象 默…

alsa pcm设备之硬件参数

硬件参数包含了stream描述比如格式,采样率,通道数,和ringbuffer 圆形缓存区大小等. 使用snd_pcm_hw_params_t ,ALSA pcm设备使用了参数重定义系统相关的硬件参数,应用程序首先选择全范围的配置, 然后应用程序设置单个参数,直到所有参数都是基本的(确定的). 格式&#xff1a; 使…

Android异步和线程

代码仓库&#xff1a;https://github.com/MADMAX110/Starbuzz Android应用打开数据库时首先要搜索数据库文件&#xff0c;如果没有找到数据库文件就要创建一个空的数据库。然后它要运行所有SQL命令&#xff0c;在数据库中创建数据库表和需要的所有初始数据。最后还要执行一些查…

rust变量

一 、变量定义 &#xff08;一&#xff09;语法格式 使用let关键字定义变量 let varname: type value; 如&#xff0c;let a: i32 78;也可以不显式指定类型 let varname value; 如&#xff0c;let a 78;一些例子 1.布尔 let t true; let f: bool false;2.整数 let a …

合宙Air780e+luatos+腾讯云物联网平台完成设备通信与控制(属性上报+4G远程点灯)

1.腾讯云物联网平台 首先需要在腾讯云物联网平台创建产品、创建设备、定义设备属性和行为&#xff0c;例如&#xff1a; &#xff08;1&#xff09;创建产品 &#xff08;2&#xff09;定义设备属性和行为 &#xff08;3&#xff09;创建设备 &#xff08;4&#xff09;准备参…

ctrl+d和ctrl+c的区别

CtrlD和CtrlC都是常用的键盘快捷键&#xff0c;但它们的功能不同。 CtrlD 在不同的操作系统和应用程序中可以有不同的功能。在Unix/Linux系统的命令行终端中&#xff0c;CtrlD的作用是发送EOF&#xff08;End of File&#xff09;信号&#xff0c;表示输入结束。在Windows系统中…

【高阶数据结构】图详解第一篇:图的基本概念及其存储结构(邻接矩阵和邻接表)

文章目录 1. 图的基本概念1.1 什么是图1.2 有向图和无向图1.3 完全图1.4 邻接顶点1.5 顶点的度1.6 路径1.7 路径长度1.8 简单路径与回路1.9 子图1.10 连通图1.11 强连通图1.12 生成树 2. 图的存储结构2.1 邻接矩阵2.2 邻接矩阵代码实现结构定义构造函数添加边打印图测试 2.3 邻…

ToBeWritten之改进威胁猎杀:自动化关键角色与成功沟通经验

也许每个人出生的时候都以为这世界都是为他一个人而存在的&#xff0c;当他发现自己错的时候&#xff0c;他便开始长大 少走了弯路&#xff0c;也就错过了风景&#xff0c;无论如何&#xff0c;感谢经历 转移发布平台通知&#xff1a;将不再在CSDN博客发布新文章&#xff0c;敬…

10款录屏软分析与选择使用,只看这篇文章就轻松搞定所有,高清4K无水印录屏,博主UP主轻松选择

录屏软件整理 如下为录屏软件&#xff0c;通过思维导图展示分析介绍&#xff1a; https://www.drawon.cn/template/details/6522bd5e0dad9029a0b528e1 如下为整理的录屏软件列表 名称产地价格支持的平台下载地址说明OBS国外免费开源windows/linux/machttps://obsproject.co…