重温设计模式--迭代器模式
文章目录
- 迭代器模式（Iterator Pattern）概述
- 迭代器模式的结构
- 迭代器模式UML图
- C++ 代码示例
- 应用场景
迭代器模式（Iterator Pattern）概述
-
定义：
迭代器模式是一种行为型设计模式，它提供了一种方法来顺序访问一个聚合对象（如数组、列表、树等各种容器类型的数据结构）中的各个元素，而又无需暴露该聚合对象的内部表示。简单来说，就是将遍历数据结构的操作和数据结构本身分离开来，让遍历的逻辑更加独立和通用。 -
作用：
- 解耦数据结构与遍历逻辑：使得数据结构（如容器类）的设计可以专注于存储和管理元素，而不用关心如何遍历这些元素。同时，遍历的逻辑可以独立于具体的数据结构进行修改和扩展，例如，对于不同类型的容器（数组、链表等），可以使用相同的迭代器接口来进行遍历，提高了代码的可维护性和复用性。
- 支持多种遍历方式：同一个聚合对象可以有多种不同的迭代器实现，以提供不同的遍历顺序或规则。比如对于一个二叉树结构，可以有中序遍历、前序遍历、后序遍历等不同的迭代器，方便根据具体需求来访问数据。
- 符合开闭原则：当需要对聚合对象添加新的遍历方式或者修改遍历逻辑时，只需要创建新的迭代器类或者修改已有的迭代器类，而不需要改动聚合对象的代码，对扩展开放，对修改关闭。
迭代器模式的结构
-
抽象聚合（Aggregate）类：
它是所有聚合对象的抽象，定义了创建迭代器对象的接口，通常会有一个类似createIterator()这样的抽象方法，用于返回对应的迭代器对象，供客户端获取来遍历聚合对象中的元素。 -
具体聚合（Concrete Aggregate）类：
实现了抽象聚合类的接口，它内部维护了数据元素的存储结构，并且实现了创建迭代器的方法，返回的是与自身数据结构相匹配的具体迭代器对象，这样客户端就能通过这个迭代器来访问它所包含的元素。 -
抽象迭代器（Iterator）类：
定义了遍历聚合对象的接口，通常包含诸如first()（定位到第一个元素）、next()（移动到下一个元素）、isDone()（判断是否遍历完所有元素）、currentItem()（获取当前元素）等抽象方法，这些方法规范了遍历操作的基本行为，所有具体的迭代器都要实现这些方法。 -
具体迭代器（Concrete Iterator）类：
实现了抽象迭代器类定义的接口，针对具体的聚合对象的存储结构，实现了具体的遍历逻辑，通过内部指针或索引等方式来跟踪当前遍历的位置，从而正确地实现各个遍历操作方法，使得客户端可以按照期望的方式遍历聚合对象中的元素。
迭代器模式UML图
C++ 代码示例
以下以一个简单的自定义数组容器为例，来展示迭代器模式的代码实现。
#include <iostream>// 抽象迭代器类
class Iterator
{
public:virtual void first() = 0;virtual void next() = 0;virtual bool isDone() = 0;virtual int currentItem() = 0;virtual ~Iterator() {}
};// 抽象聚合类
class Aggregate
{
public:virtual Iterator* createIterator() = 0;virtual ~Aggregate() {}
};// 具体聚合类：自定义数组容器
class MyArray : public Aggregate
{
private:int* elements;int size;
public:MyArray(int* arr, int s) : elements(arr), size(s) {}Iterator* createIterator() override{return new ArrayIterator(this);}int getSize(){return size;}int at(int index){return elements[index];}
};// 具体迭代器类：针对自定义数组的迭代器
class ArrayIterator : public Iterator
{
private:MyArray* array;int index;
public:ArrayIterator(MyArray* arr) : array(arr), index(0) {}void first() override{index = 0;}void next() override{index++;}bool isDone() override{return index >= array->getSize();}int currentItem() override{return array->at(index);}
};int main()
{int arr[] = {1, 2, 3, 4, 5};MyArray myArray(arr, 5);Iterator* it = myArray.createIterator();for (it->first();!it->isDone(); it->next()){std::cout << it->currentItem() << " ";}std::cout << std::endl;delete it;return 0;
}在上述代码中：
Iterator是抽象迭代器类，定义了迭代器的基本操作接口，规范了遍历的通用行为。Aggregate是抽象聚合类，声明了创建迭代器的抽象方法，作为所有聚合对象的抽象基类。MyArray是具体聚合类，它内部持有一个整数数组作为实际存储的数据结构，实现了createIterator方法，返回一个针对自身结构的ArrayIterator对象，以便外部能获取迭代器来遍历数组元素。ArrayIterator是具体迭代器类，它通过维护一个索引变量来跟踪当前遍历的位置，实现了first、next、isDone、currentItem等方法，按照顺序正确地遍历MyArray中的元素。在main函数中，创建了一个MyArray对象，获取其迭代器并通过循环利用迭代器的方法来遍历数组元素并输出，展示了迭代器模式在自定义数组容器中的简单应用，体现了数据结构与遍历逻辑分离以及通过统一接口进行遍历的特点。
应用场景
- 容器类库的实现：
像C++标准模板库（STL）中的各种容器（如vector、list、map等）都广泛应用了迭代器模式。它们提供了对应的迭代器，使得用户可以方便地遍历容器中的元素，而且不同容器的迭代器遵循统一的接口规范，比如都可以使用begin()和end()方法获取迭代器的起始和结束位置，方便了算法函数（如std::for_each、std::find等）对不同容器元素的操作，提高了代码的通用性和复用性。 - 数据库查询结果集遍历：
在数据库编程中，当执行查询语句后会返回一个结果集，这个结果集可以看作是一个聚合对象。使用迭代器模式可以创建相应的迭代器来遍历结果集中的每一条记录（通常包含多个字段的数据），按照一定顺序获取记录中的数据，方便后续的数据处理和展示，而且不同数据库系统的结果集都可以通过实现类似的迭代器接口来提供统一的遍历方式，便于上层应用程序的开发。 - 树形结构数据遍历：
对于二叉树、多叉树等树形结构的数据，如文件系统目录树（文件夹可以包含子文件夹和文件，类似树的节点和子节点关系）、组织结构树（部门包含子部门和员工等），可以利用迭代器模式创建不同遍历顺序（如前序、中序、后序遍历二叉树，深度优先或广度优先遍历一般的树形结构）的迭代器，方便按照特定需求访问树中的各个节点元素，进行节点数据的获取、统计等操作。 - 游戏地图元素遍历：
在游戏开发中，游戏地图通常由多个地块（如方格、区域等）组成，这些地块可以看作是一个聚合对象。通过迭代器模式，可以创建合适的迭代器来遍历地图上的各个地块，例如查找特定类型的地块（有怪物的地块、有宝藏的地块等）、统计地块数量等，并且如果地图结构发生变化（如增加新区域、改变地块布局等），只需要调整迭代器的实现或者创建新的迭代器，而不需要大规模改动地图本身的管理代码。
由于迭代器模式应用场景太多，而且频次较大，C++ C# Python等语言已经把迭代器模式嵌入到语言中了，不需要用户进行专门的迭代器设计，比如C++ STL list
#include<iostream>
#include<list>
using namespace std;int main()
{list<int> m_list;for(int i=0;i<10;++i){m_list.push_back(i);}list<int>::iterator itr = m_list.begin();for(;itr!=m_list.end(); ++itr){cout<<*itr<<endl;}return 0;
}
相关文章：
重温设计模式--迭代器模式
文章目录 迭代器模式（Iterator Pattern）概述迭代器模式的结构迭代器模式UML图C 代码示例应用场景 迭代器模式（Iterator Pattern）概述 定义： 迭代器模式是一种行为型设计模式，它提供了一种方法来顺序访问一个…...
Unity-Editor扩展GUI基本实现一个可拖拉放的格子列表
短短几百行代码，好吧，又是“参考”了国外的月亮 操作，还真地挺自然的。。。。。。国外的实现有点小牛 拖拉，增加+ 一个Element 鼠标左键长按，可以出提示 鼠标右键，清除Element, 有点小bug，不是很自然地完全清除， using System.Collections; using System.Collecti…...
Android 11添加电容笔电量监测需求
软件平台：Android11 硬件平台：QCS6125 需求：PAD接入电容笔，该笔通过驱动上报坐标及当前电量等数据，即走系统的input通道，需要系统层监测到该硬件数据，这里主要展示电量，对用户显示提…...
迈向AGI——大模型创新体验嘉年华邀请函
点击蓝字 关注我们 AI TIME欢迎每一位AI爱好者的加入！ 深度对话，思想碰撞 大模型创新体验嘉年华诚邀您与我们共同见证 智见未来，只等你来 往期精彩文章推荐 关于AI TIME AI TIME源起于2019年，旨在发扬科学思辨精神，…...
VSCode 性能优化指南：提高编码效率，减少资源占用
Visual Studio Code（简称VSCode）是一款广受欢迎的代码编辑器，以其强大的功能和丰富的插件生态系统著称。然而，随着项目规模的扩大和插件数量的增加，VSCode 的性能可能会受到影响。本文将介绍一系列优化措施，…...
如何获取 ABAP 内表中的重复项
要识别 ABAP 内表中的重复项，可以结合使用排序和循环。下面的示例展示了如何查找内部表中的重复条目： DATA: BEGIN OF itab OCCURS 0,field1 TYPE i,field2 TYPE c LENGTH 10,END OF itab,wa LIKE LINE OF itab.* Add sample data to internal table it…...
android 登录界面编写
1、登录页面实现内容 1.实现使用两个EditText输入框输入用户名和密码。 2.使用CheckBox控件记住密码功能。 3.登录时候，验证用户名和密码是否为空。 4.当前CheckBox控件记住密码勾上时，使用SharedPreferences存储用户名和密码。 5.登录时候使用Prog…...
3D-resnet 50 医学3D图像二分类python代码
离上次发布3D-resnet代码时隔两年，最近让AI推荐3D-resnet的文章给我，AI推荐了三篇 其中两篇是我两年前发的，另一篇在这里Resnet3D预训练网络...... 于是决定更新之前代码，供诸位参考1. 可以用cpu或gpu（推荐8G以上&…...
android sqlite 数据库简单封装示例（java）
sqlite 数据库简单封装示例，使用记事本数据库表进行示例。 首先继承SQLiteOpenHelper 使用sql语句进行创建一张表。 public class noteDBHelper extends SQLiteOpenHelper {public noteDBHelper(Context context, String name, SQLiteDatabase.CursorFactory fact…...
项目练习：若依-前端项目的目录结构介绍
文章目录 一、目录截图二、目录讲解 一、目录截图 二、目录讲解 1、首先，我们可以看到，这个VUE项目，只有一个App.vue，所以，它是一个单页面系统。 这个App.vue是根组件，root组件。 2、public目录 在Vue 3.…...
Android 之 List 简述
一、简单创建方式 Android 开发中，列表有很多种类，如ArrayList、LinkedList、List、MutableList等，创建列表的方式如下所示： fun listDemo() {// 使用 listOf 创建不可变的空列表val list listOf<Int>()val list1 listOf…...
-SIFT和Hash)
CV(6)-SIFT和Hash
前言 仅记录学习过程，有问题欢迎讨论 SIFT:尺度不变特征变换： SIFT提取图像的局部特征，在尺度空间寻找极值点，并提取出其位置、尺度、方向信息。SIFT的应用范围包括物体辨别、机器人地图感知与导航、影像拼接、3D模型建立、手势…...
javax.net.ssl.SSLPeerUnverifiedException: Hostname 192.168.13.13 not verified:
javax.net.ssl.SSLPeerUnverifiedException: Hostname 192.168.13.13 not verified: 前言： 之前需求推送数据是采用http:192.168.13.13:8000 后面业务需求修改为 https:192.168.13.13:443 修改后推送数据到第三方报以下异常， https://192.168.13.13:443…...
用Unity做没有热更需求的单机游戏是否有必要使用AssetBundle？
在使用Unity开发没有热更需求的单机游戏时，是否使用AssetBundle（AB包）是一个值得探讨的问题。以下是对此问题的详细分析： 一、AssetBundle的概述 AssetBundle是Unity中用于存储和加载游戏资源的打包文件，可以包含各种…...
WebRTC Simulcast 大小流介绍与优化实践
Simulcast 是 WebRTC 中的一种标准化技术 ，简称大小流。通过 Simulcast，客户端可以同时发送同一视频的多个版本。每个版本都以不同的分辨率和帧率独立编码，带宽较多的拉流端可以接收较高质量的视频流，带宽有限的拉流端则可以接收较…...
软件测试之测试用例
文章目录 测试用例测试用例的编写总结 测试用例 测试用例:描述测试点执行的文档(测试输入、执行条件、预期结果等) 作用 1.测试点能被精准执行 2.便于团队合作测试用例核心内容 用例编号、用例标题、所属模块、优先级、前置条件、测试步骤、测试数据、预期结果 测试用例的编写…...
Redis--通用命令学习
目录 一、引言 二、基础命令 1.set 2.get 3.keys 3.1 keys ？ 3.2 keys * 3.3 keys [abe] 3.4 keys [^] 3.5 keys [a-b] 4.exists 5.delete 6.expire 7.ttl 8.type 三、Redis中的过期策略（面试题） 1.惰性删除 2.定期删除 …...
自动控制系统综合与LabVIEW实现
自动控制系统综合是为了优化系统性能，确保其可靠性、稳定性和灵活性。常用方法包括动态性能优化、稳态误差分析、鲁棒性设计等。结合LabVIEW，可以通过图形化编程、高效数据采集与处理来实现系统综合。本文将阐述具体方法，并结合硬件选型提供实…...
一篇文章学会HTML
目录 页面结构 网页基本标签 图像标签 超链接标签 文本链接 图像链接 锚链接 功能链接 列表 有序列表 无序列表 自定义列表 表格 跨列/跨行 表头 媒体元素 视频 音频 网站的嵌套 表单 表单元素 文本框 单选框 多选框 按钮 下拉框 文本域和文件域 表…...
48页PPT|2024智慧仓储解决方案解读
本文概述了智慧物流仓储建设方案的行业洞察、业务蓝图及建设方案。首先，从政策层面分析了2012年至2020年间国家发布的促进仓储业、物流业转型升级的政策，这些政策强调了自动化、标准化、信息化水平的提升，以及智能化立体仓库的建设࿰…...
React Props 完整使用指南
React Props 完整使用指南 1. 类组件中的 Props 1.1 基本使用 // 父组件 class ParentComponent extends React.Component {render() {return (<ChildComponent name"John"age{25}isStudent{true}hobbies{[reading, swimming]}/>);} }// 子组件 class Child…...
金融数据可视化实现
一、设计题目 金融数据可视化 二、设计目的 使学生掌握用Pandas第三方库数据计算、数据分析的知识与能力。Pandas是专门用于数据分析的库，其提供的read_excel()方法可以方便的读取xlsx格式的文件中的数据到Pandas中的DataFrame中。 DataFrame.plot(kindline)&am…...
逆袭之路（6）——解析数据世界的灵动基石——变量
困厄铸剑心，逆袭展锋芒。 寒苦凝壮志，腾跃绘华章。 我要逆袭。 目录 一、引言 二、变量的定义 三、变量的性质 （一）可变性 （二）有界性 （三）关联性 四、变量的类型 ÿ…...
【云原生】kubeadm搭建的kubernetes1.28集群上自建ingress-nginx服务
1、查询兼容性 先确认下kubernetes版本与ingress-nginx版本兼容性 Ingress-NGINX 版本支持的 k8s 版本Alpine 版本Nginx 版本Helm Chart 版本v1.12.0-beta.01.31, 1.30, 1.29, 1.283.20.31.25.54.12.0-beta.0v1.11.31.30, 1.29, 1.28, 1.27, 1.263.20.31.25.54.11.3v1.11.21.3…...
分布式协同 - 分布式事务_TCC解决方案
文章目录 导图Pre流程图2PC VS 3PC VS TCC2PC（Two-Phase Commit，二阶段提交）3PC（Three-Phase Commit，三阶段提交）TCC（Try-Confirm-Cancel）2PC、3PC与TCC的区别2PC、3PC与TCC的联系 导…...
两分钟解决：vscode卡在设置SSH主机，VS Code-正在本地初始化VSCode服务器
问题原因 remote-ssh还是有一些bug的，在跟新之后可能会一直加载初始化SSH主机解决方案 1.打开终端2.登录链接vscode的账号，到家目录下3.找到 .vscode-server文件,删掉这个文件4.重启 vscode 就没问题了...
SpringBoot3整合FastJSON2如何配置configureMessageConverters
在 Spring Boot 3 中整合 FastJSON 2 主要涉及到以下几个步骤，包括添加依赖、配置 FastJSON 作为 JSON 处理器等。下面是详细的步骤： 1. 添加依赖 首先，你需要在你的 pom.xml 文件中添加 FastJSON 2 的依赖。以下是 Maven 依赖的示例&#…...
数据库安全-redisCouchdb
1.redis未授权访问 默认端口:6379 1.1 Redis沙盒逃逸漏洞RCE-CVE-2022-0543 介绍：Redis 是一套开源的使用 ANSI C编写、支持网络、可基于内存亦可持久化的日志型、键值存储数据库，并提供多种语言的API。Redis 如果在没有开启认证的情况下，…...
java如何使用poi-tl在word模板里渲染多张图片
1、poi-tl官网地址 http://deepoove.com/poi-tl/ 2、引入poi-tl的依赖 <dependency><groupId>com.deepoove</groupId><artifactId>poi-tl</artifactId><version>1.12.1</version></dependency>3、定义word模板 释义…...
ASP.NET ｜日常开发中常见问题归纳讲解
ASP.NET ｜日常开发中常见问题归纳讲解 前言一、性能问题1.1 数据库访问性能1.2 视图状态（在ASP.NET Web Forms 中） 二、安全问题2.1 SQL 注入2.2 跨站脚本攻击（XSS） 三、状态管理问题3.1 会话状态（Session …...
Jenkins安全部署规范及安全基线
Jenkins安全部署规范及安全基线 进入安全设置界面启用安全Disable remember me访问控制——安全域（Security Realm）servlet容器代理（Delegate to servlet container）Jenkins专有用户数据库（Jenkins’ own user databas…...
stm32定时器输出比较----驱动步进电机
定时器输出比较理论 OC（Output Compare）输出比较输出比较可以通过比较CNT与CCR寄存器值的关系，来对输出电平进行置1、置0或翻转的操作，用于输出一定频率和占空比的PWM波形每个高级定时器和通用定时器都拥有4个输出比较通道高级定时器的前3个通道额外拥有死区生成和互补输出…...
文本文件和二进制文件
1.为什么使用文件 使用文件我们可以将数据直接存放在电脑的硬盘上，做到了数据的持久化。 2. 什么是文件 磁盘上的文件是文件。 但是在程序设计中，我们一般谈的文件有两种：程序文件、数据文件（从文件功能的角度来分类的）…...
Linux 常见用例汇总
注：本文为 Linux 常见用例文章合辑。 部分内容已过时，未更新整理。 检查 Linux 上的 glibc 版本 译者：joeren | 2014-11-27 21:33 问：检查 Linux 系统上的 GNU C 库（glibc）的版本？ GNU C 库&…...
R9000P键盘失灵解决办法
问题描述 突然，就是很突然，我买的R9000P 2024不到三个月，键盘突然都不能用了，是所有键盘按键都无效的那种。（可以使用外接键盘） 解决办法 我本科室友说的好哈，全坏全没坏。 （该解…...
Windows、CentOS环境下搭建自己的版本管理资料库：GitBlit
可以搭建属于公司内部或者个人的Git服务器，方便程序代码及文档版本管理。 官网：http://www.gitblit.com/ Windows环境下安装 提前已经安装好了JDK。 官网下载Windows版的GitBlit。 将zip包解压到自己想要放置的文件夹下。 建立版本库路径，…...
《Web 应用项目开发：从构思到上线的全过程》
目录 一、引言 二、项目启动与需求分析 三、设计阶段 四、技术选型 五、开发阶段 六、测试阶段 七、部署与上线 八、维护与更新 九、总结 一、引言 在数字化浪潮席卷全球的当下，Web 应用如繁星般在互联网的苍穹中闪烁，它们形态各异，…...
ctf相关总结
CTF比赛定义： CTF（Capture The Flag）是一种信息安全竞赛形式，参赛队伍通过破解题目获取flag来得分。 比赛流程： 参赛队伍在题目平台上登录，选择题目进行解答，提交flag后由系统自动评分。 三…...
v3s点RGB屏 40pin 800x480，不一样的点屏，不通过chosen。
一、背景、目的、简介。 一般来说，通过uboot将屏幕参数传给kernel，是通过修改设备树。 uboot和kernel都需要屏幕点亮。uboot侧重于显示一张图片。而kernel则多是动画。 在这里，我先是找到了一个裸机点屏的代码。将其编译成静态库后&#x…...
学习笔记（prism--视频【WPF-prism核心教程】）--待更新
《一》框架介绍 prism是一个用于WPF…和winUI中构建的松散耦合，可维护和可测试的应用程序框架。帮助WPF开发人员以简化编写，维护和扩展来设计应用程序。 优点：遵循特定的约定，可自动将view/ViewModel建立DataContext的关系&#…...
从AI换脸到篡改图像，合合信息如何提升视觉内容安全？
本文目录 引言一、AI“真假之战”下的发展现状与考验挑战1.1 视觉内容安全现状与技术分类1.2视觉内容安全企业1.3视觉内容安全领域挑战 二、开山之石：引领视觉内容安全的创新之路2.1合合内容安全系统2.2发起编制相关技术规范2.3参与篡改检测挑战赛 三、视觉内容安全…...
 css美化 3. (rowId: number)
12.12【java exp4】react table全局搜索tailwindcss 布局 (Layout) css美化 3. (rowId: number
react table 创建一个下拉菜单，允许用户选择要搜索的列。创建一个输入框，用于输入搜索关键词。根据用户的选择，动态地应用过滤器到指定的列 全局搜索 import React from react; import { useTable, useFilters, useGlobalFilter, useSortBy…...
‘pnpm’ 不是内部或外部命令，也不是可运行的程序或批处理文件。
‘pnpm’ 不是内部或外部命令，也不是可运行的程序或批处理文件。 1.情况: npm -v 和 node -v的都正常就是 pnpm-v 无效 检查环境变量也没看出问题 2.分析 没有正确添加环境变量 3.解决 找到npm的全局安装目录 npm list -g --depth 0这里出现了npm的全局安装…...
频繁拿下定点，华玉高性能中间件迈入商业化新阶段
伴随着智能驾驶渗透率的快速增长，中国基础软件市场开始进入黄金窗口期。 近日，华玉通软（下称“华玉”）正式获得某国内头部轨道交通产业集团的智能化中间件平台定点项目。这将是华玉在基础软件领域深耕和商业化发展过程中的又一重…...
装饰者模式
代码详解：【设计模式】Java 设计模式之装饰者模式（Decorator）_java 装饰者模式-CSDN博客 // 抽象构件角色 public interface Component {void operation(); }// 具体构件角色 public class ConcreteComponent implements Component {Override…...
【河南新标】豫财预〔2024〕105号－《关于省级政务信息化建设项目支出预算标准的规定》－费用标准解读系列29
2024年12月3日，河南省财政厅发布了《关于省级政务信息化建设项目支出预算标准的规定》豫财预〔2024〕105号。《关于省级政务信息化建设项目支出预算标准的规定 （试行）》（豫财预 〔2020〕81号）同时废止。新的豫财预〔20…...
Android 蓝牙开发-传输数据
概述 传统蓝牙是通过建立REFCCOM sockect来进行通信的，类似于socket通信，一台设备需要开放服务器套接字并处于listen状态，而另一台设备使用服务器的MAC地址发起连接。连接建立后，服务器和客户端就都通过对BluetoothSocket进行读写…...
使用VSCode Debugger 调试 React项目
一般我们调试代码时，用的最多的应该就是console.log方式了，还有的是使用Chrome DevTools 通过在对应的 sourcemap代码位置打断点进行调试，除了上面两种方式外还有一种更好用的调试方式： VSCode Debugger。 VSCode Debugger可以直…...
ArcGIS Pro 3.4新功能3：空间统计新特性，基于森林和增强分类与回归，过滤空间自相关
目录 应用 1：它是相关性还是托布勒第一定律？ 应用 2：将空间带入非空间模型 结论 在 ArcGIS Pro 3.4 中，我们在新的空间组件实用程序（Moran 特征向量）工具集中发布了一个新工具 - 从字段过滤空间自相关。…...
Flink SQL Cookbook on Zeppelin 部署使用
简介：对于初学者来说，学习 Flink 可能不是一件容易的事情。看文档是一种学习，更重要的是实践起来。但对于一个初学者来说要把一个 Flink SQL 跑起来还真不容易，要搭各种环境，真心累。很幸运的是，Flink 生态…...