软件设计模式系列之十八——迭代器模式
1 模式的定义
迭代器模式是一种行为型设计模式,它允许客户端逐个访问一个聚合对象中的元素,而不暴露该对象的内部表示。迭代器模式提供了一种统一的方式来遍历不同类型的集合,使客户端代码更加简洁和可复用。
2 举例说明
为了更好地理解迭代器模式,让我们考虑一个简单的例子:一个图书馆管理系统。图书馆中有许多书籍,而我们希望能够遍历这些书籍并获取相关信息,而不必了解图书馆内部的存储结构。
使用迭代器模式,我们可以将图书馆的书籍封装在一个集合中,并提供一个迭代器,允许我们逐个访问这些书籍,而无需知道其内部是如何组织的。
另外一个例子就是遥控器的遍历频道。
在电视遥控器上,我们可以使用前进和后退按钮逐个遍历不同的电视频道,而不需要知道电视频道的具体存储方式或频道号码。遥控器充当了迭代器,允许我们浏览不同的频道。
3 结构
迭代器模式通常包括以下几个核心组件:
迭代器接口(Iterator):定义了迭代器的方法,如next()(获取下一个元素)、hasNext()(检查是否还有下一个元素)等。
具体迭代器(ConcreteIterator):实现了迭代器接口,负责实际遍历集合并跟踪当前位置。
聚合接口(Aggregate):定义了创建迭代器对象的方法,通常包括createIterator()。
具体聚合(ConcreteAggregate):实现了聚合接口,负责创建具体的迭代器对象,同时存储元素集合。
4 实现步骤
要实现迭代器模式,可以按照以下步骤进行:
创建一个迭代器接口(Iterator),并在其中定义迭代方法,如next()和hasNext()。
创建具体的迭代器类(ConcreteIterator),实现迭代器接口,并实现具体的迭代逻辑。
创建一个聚合接口(Aggregate),其中包括一个方法用于创建迭代器对象。
创建具体的聚合类(ConcreteAggregate),实现聚合接口,同时存储元素集合,并实现创建迭代器对象的方法。
5 代码实现
下面是一个简单的Java示例,演示了如何实现迭代器模式:
// 1. 创建迭代器接口
interface Iterator<T> {boolean hasNext();T next();
}// 2. 创建具体迭代器类
class LibraryIterator implements Iterator<String> {private String[] books;private int position = 0;public LibraryIterator(String[] books) {this.books = books;}@Overridepublic boolean hasNext() {return position < books.length;}@Overridepublic String next() {if (hasNext()) {return books[position++];}return null;}
}// 3. 创建聚合接口
interface Aggregate {Iterator<String> createIterator();
}// 4. 创建具体聚合类
class Library implements Aggregate {private String[] books;public Library() {books = new String[]{"Book1", "Book2", "Book3"};}@Overridepublic Iterator<String> createIterator() {return new LibraryIterator(books);}
}public class IteratorPatternExample {public static void main(String[] args) {Library library = new Library();Iterator<String> iterator = library.createIterator();while (iterator.hasNext()) {System.out.println(iterator.next());}}
}
6 典型应用场景
迭代器模式在许多情况下都非常有用,特别是当你需要遍历集合对象而又不想暴露其内部结构时。典型的应用场景包括:
- 集合类的遍历:
用于遍历各种集合类,如数组、列表、集合、树等,而不必暴露其内部实现细节。迭代器模式最常见的用途是在集合类中,以便客户端能够顺序访问集合元素,而无需了解底层数据结构。
- 数据库查询结果的遍历:
用于遍历数据库查询结果集,以便按需处理每一行记录。迭代器模式可以将数据库查询结果封装成一个集合,并提供迭代器来遍历记录,使代码更清晰和可维护。
- 图形用户界面中的控件遍历:
用于遍历图形用户界面中的控件、窗口、菜单等,以执行用户交互操作。迭代器模式可以让用户界面库的开发者和设计师更容易地迭代和操作用户界面元素。
- 菜单管理系统中的菜单项遍历:
用于管理和遍历菜单系统中的菜单项,以显示菜单内容或处理用户选择。迭代器模式可以帮助创建和管理菜单系统,同时让用户能够逐个查看和选择菜单项。
- 网络爬虫中的网页遍历:
应用场景:用于网络爬虫程序中,遍历网页以抓取信息或执行爬取操作。
说明:迭代器模式可以帮助网络爬虫程序逐个访问并解析网页,以实现数据抓取和分析。
这些典型的应用场景展示了迭代器模式的多样性和灵活性,它可以在许多不同的领域中帮助简化代码,并提高可维护性和可扩展性。
7 优缺点
优点:
分离了集合对象的遍历行为,使得客户端代码更加简洁和可复用。
允许多个客户端同时遍历同一集合,而不会相互干扰。
可以隐藏集合的内部实现,提高了封装性和安全性。
缺点:
增加了类和对象的数量,可能会导致系统复杂性增加。
对于某些简单的集合,使用迭代器模式可能显得过于繁琐。
8 类似模式
与迭代器模式类似的模式包括以下几种:
访问者模式(Visitor Pattern):
访问者模式用于在不改变被访问对象的前提下,定义对这些对象的新操作。它将遍历对象的过程分离出来,并允许你为不同类型的元素定义不同的访问者。迭代器模式和访问者模式都涉及遍历对象的元素集合,但它们的目的不同。迭代器模式是为了提供一种顺序访问集合元素的方式,而访问者模式是为了在不同的元素上执行不同的操作。迭代器模式通常在集合内部实现,而访问者模式则在外部定义了操作。
策略模式(Strategy Pattern):
策略模式定义了一系列算法,将每个算法封装成一个独立的策略类,然后在运行时动态选择使用哪个策略。迭代器模式和策略模式都有助于将算法或行为与客户端代码解耦。迭代器模式通过隐藏集合的遍历方式,策略模式通过动态切换算法来实现解耦。它们都提高了代码的灵活性和可维护性。
观察者模式(Observer Pattern):
观察者模式定义了一种一对多的依赖关系,其中一个对象(主题)状态的改变会通知多个依赖对象(观察者)。迭代器模式和观察者模式都涉及到一种集合元素的变化通知机制。在迭代器模式中,客户端可以逐个遍历集合元素;而在观察者模式中,依赖对象可以订阅主题的状态变化,以获取通知。这些模式都有不同的应用场景和目的,但它们共同点是都有助于提高代码的灵活性、可维护性和可扩展性,同时降低了组件之间的耦合度。选择使用哪个模式取决于具体的问题和需求。
9 小结
迭代器模式是一种非常有用的设计模式,它可以帮助我们遍历各种类型的集合对象,而无需关心其内部结构。通过定义统一的迭代器接口和实现具体的迭代器类,我们可以使客户端代码更加简洁和可维护。此模式在许多领域都有广泛的应用,是每位软件设计师和开发者都应该了解和掌握的设计模式之一。
相关文章:

软件设计模式系列之十八——迭代器模式
1 模式的定义 迭代器模式是一种行为型设计模式,它允许客户端逐个访问一个聚合对象中的元素,而不暴露该对象的内部表示。迭代器模式提供了一种统一的方式来遍历不同类型的集合,使客户端代码更加简洁和可复用。 2 举例说明 为了更好地理解迭…...

前端项目配置 prettier、eslint、lint-stages、husky、commitlint 、style-lint设置代码书写和提交规范
prettier中文网:Options Prettier 中文网 eslint中文网 :ESLint 中文网 github husky : https://github.com/typicode/husky commitlint.js 官网:commitlint - Lint commit messages 、github:GitHub - conventiona…...

如何开始着手一篇Meta分析 | Meta分析的流程及方法
Meta分析是针对某一科研问题,根据明确的搜索策略、选择筛选文献标准、采用严格的评价方法,对来源不同的研究成果进行收集、合并及定量统计分析的方法,最早出现于“循证医学”,现已广泛应用于农林生态,资源环境等方面。…...
【PID控制技术】
PID控制技术 简介控制原理相关术语调参技巧相互作用 相似算法与PWM对比 应用范围优缺点硬件支持 简介 PID控制是一种在工业过程控制中广泛应用的控制策略,其全称是比例-积分-微分(Proportional Integral Derivative)控制。它的基本原理是根据…...

docker openjdk:8-jdk-alpine 修改时区、添加字体
新建Dockerfile文件,制作新镜像 FROM openjdk:8-jdk-alpine 1、解决字体问题 RUN apk add --update ttf-dejavu fontconfig && rm -rf /var/cache/apk/* 2、解决时差问题 # 解决时差8小时问题ENV TZAsia/ShanghaiRUN ln -snf /usr/share/zoneinfo/$TZ /et…...

9+单细胞+实验验证,探讨单基因对癌细胞转移作用的思路方向
今天给同学们分享一篇单细胞实验的生信文章“Identification of RAC1 in promoting brain metastasis of lung adenocarcinoma using single-cell transcriptome sequencing”,这篇文章于2023年5月18日发表在Cell Death Dis期刊上,影响因子为9。 本研究旨…...

《计算机视觉中的多视图几何》笔记(7)
7 Computation of the Camera Matrix P P P 这章讲的是摄像机参数估计。摄像机标定,本质上就是求摄像机矩阵 P P P,当我们知道足够多的 X ↔ x X \leftrightarrow x X↔x,我们该如何计算 P P P?如果知道3D和2D点的对应ÿ…...

Python经典练习题(四)
文章目录 🍀第一题🍀第二题🍀第三题 🍀第一题 题目:打印出如下图案(菱形): 我们首先分析一下,本题实现的步骤主要有两个,分别是前四行和后三行 前四行:第一…...
Mac Pro在重装系统时提示“未能与恢复服务器取得联系”
检查网络连接: 确保你的Mac Pro连接到稳定的网络。尝试更换其他网络,例如切换到不同的Wi-Fi或使用有线连接。 系统时间校正: 错误的系统时间有时会导致与恢复服务器的连接问题。在恢复模式下打开终端(在实用工具菜单中选择终端&a…...
【C/C++】指针常量、常量指针、指向常量的常指针
目录 1.概念2. const pointer3. pointer to a constant3.1 (pointer to a constant)-constant3.2 poiner-constant3.3 (pointer to a constant)-variable3.4 poiner-variable3.5 多层级关系时的兼容3.6 用处 4. a constant pointer to a constant 1.概念 首先明确这几个术语的…...

【VUE复习·4】计算属性computed:原理、完整写法(不常用)、与 methods 的区别、简写(最常用)、应用案例!
总览 1.简介计算属性 2.computed 与 methods 的区别 3.computed 的简写(不修改计算属性,只显示) 4.经典应用场景 一、计算属性 1.为什么需要计算属性? 首先,如果我们要写一个插值语法,而 {{ }} 内的内容…...
Linux 基本语句_编译C过程
Linux撰写C语言并编译的过程 1、预处理 将所有的#define删除,并且展开所有的宏定义,并且处理所有的条件预编译指令,比如#if #ifdef #elif #else #endif等。处理#include预编译指令,将被包含的文件插入到该预编译指令的位置。删除…...

MYSQL8解压版 windows 主从部署步骤及配置(包含配置文件,教程文件,免积分下载)
MYSQL8解压版 windows 主从部署步骤及配置 一.安装MSYQL 这里只讲大概,详细步骤、my.ini文件、安装包等会在页尾文件中(正常情况按首个mysql安装,只是名字有区别) 1.主库my.ini配置 [mysqld] #典型的值是5-6GB(8GB内存),8-11GB(16GB内存), 20-25GB(32GB内存)&…...

RabbitMQ的基本介绍
什么是MQ 本质是一个队列,只不过队列中存放的信息是message罢了,还是一种跨进程的通信机制,用于上下游传递信息。在互联网架构中,MQ是一种非常常见的上下游“逻辑解耦物理解耦”的消息通信服务。使用了MQ之后,信息发送…...

AI智能视频监控技术如何助力美好乡村建设?
随着城市化发展,很多乡村设施也在逐渐完善,智能监控也成了乡村发展必不可少的一环,智能视频监控应该在乡村建设里如何发挥作用呢? 1、有效提升安全意识 通过在乡村重要区域、公共场所、道路等设置智能视频监控设备,可…...

【网络安全】2023年堡垒机品牌大全
随着大家网络安全意识的增加,随着国家等保政策的严格执行,越来越多的企业开始采购堡垒机。这里就给大家总结了部分堡垒机品牌,让大家参考参考。 2023年堡垒机品牌大全 1、行云堡垒 2、JumpServer 3、安恒 4、骞云 5、齐治 6、阿里云 …...

makefile相关知识的讲解
目录 makefile文件的介绍 step1:手动创建一个makefile文件 step2:在文件当中编辑指定的命令 step3:退出makefile文件并使用make执行文件当中的命令 step4:使用clean指令清除生成的文件 makefile当中的命令编写方式 目标文件和依…...

OpenCV中的HoughLines函数和HoughLinesP函数到底有什么区别?
一、简述 基于OpenCV进行直线检测可以使用HoughLines和HoughLinesP函数完成的。这两个函数之间的唯一区别在于,第一个函数使用标准霍夫变换,第二个函数使用概率霍夫变换(因此名称为 P)。概率版本之所以如此,是因为它仅分析点的子集并估计这些点都属于同一条线的概率。此实…...

Xilinx FPGA 程序固化重新上电程序不运行的问题
问题描述 FPGA直接下载bit文件,功能正常。 FPGA擦除FLASH,烧写FLASH,正常。 电源断电,重新上电,FALSH里面的程序没有启动,FPGA程序没有跑起来。–FLASH启动不正常。 解决办法 在XDC约束文件里边增加约束: ## Configuration options, can be used for all designs se…...

c++ 使用rapidjson对数据序列化和反序列化(vs2109)
RapidJSON是腾讯开源的一个高效的C JSON解析器及生成器,它是只有头文件的C库,综合性能是最好的。 1. 安装 在NuGet中为项目安装tencent.rapidjson 2. 引用头文件 #include <rapidjson/document.h> #include <rapidjson/memorystream.h> #…...
Python爬虫实战:研究MechanicalSoup库相关技术
一、MechanicalSoup 库概述 1.1 库简介 MechanicalSoup 是一个 Python 库,专为自动化交互网站而设计。它结合了 requests 的 HTTP 请求能力和 BeautifulSoup 的 HTML 解析能力,提供了直观的 API,让我们可以像人类用户一样浏览网页、填写表单和提交请求。 1.2 主要功能特点…...

JavaSec-RCE
简介 RCE(Remote Code Execution),可以分为:命令注入(Command Injection)、代码注入(Code Injection) 代码注入 1.漏洞场景:Groovy代码注入 Groovy是一种基于JVM的动态语言,语法简洁,支持闭包、动态类型和Java互操作性,…...

【网络安全产品大调研系列】2. 体验漏洞扫描
前言 2023 年漏洞扫描服务市场规模预计为 3.06(十亿美元)。漏洞扫描服务市场行业预计将从 2024 年的 3.48(十亿美元)增长到 2032 年的 9.54(十亿美元)。预测期内漏洞扫描服务市场 CAGR(增长率&…...
WEB3全栈开发——面试专业技能点P2智能合约开发(Solidity)
一、Solidity合约开发 下面是 Solidity 合约开发 的概念、代码示例及讲解,适合用作学习或写简历项目背景说明。 🧠 一、概念简介:Solidity 合约开发 Solidity 是一种专门为 以太坊(Ethereum)平台编写智能合约的高级编…...

前端开发面试题总结-JavaScript篇(一)
文章目录 JavaScript高频问答一、作用域与闭包1.什么是闭包(Closure)?闭包有什么应用场景和潜在问题?2.解释 JavaScript 的作用域链(Scope Chain) 二、原型与继承3.原型链是什么?如何实现继承&a…...

第 86 场周赛:矩阵中的幻方、钥匙和房间、将数组拆分成斐波那契序列、猜猜这个单词
Q1、[中等] 矩阵中的幻方 1、题目描述 3 x 3 的幻方是一个填充有 从 1 到 9 的不同数字的 3 x 3 矩阵,其中每行,每列以及两条对角线上的各数之和都相等。 给定一个由整数组成的row x col 的 grid,其中有多少个 3 3 的 “幻方” 子矩阵&am…...

Map相关知识
数据结构 二叉树 二叉树,顾名思义,每个节点最多有两个“叉”,也就是两个子节点,分别是左子 节点和右子节点。不过,二叉树并不要求每个节点都有两个子节点,有的节点只 有左子节点,有的节点只有…...

OPenCV CUDA模块图像处理-----对图像执行 均值漂移滤波(Mean Shift Filtering)函数meanShiftFiltering()
操作系统:ubuntu22.04 OpenCV版本:OpenCV4.9 IDE:Visual Studio Code 编程语言:C11 算法描述 在 GPU 上对图像执行 均值漂移滤波(Mean Shift Filtering),用于图像分割或平滑处理。 该函数将输入图像中的…...
Vite中定义@软链接
在webpack中可以直接通过符号表示src路径,但是vite中默认不可以。 如何实现: vite中提供了resolve.alias:通过别名在指向一个具体的路径 在vite.config.js中 import { join } from pathexport default defineConfig({plugins: [vue()],//…...

MySQL:分区的基本使用
目录 一、什么是分区二、有什么作用三、分类四、创建分区五、删除分区 一、什么是分区 MySQL 分区(Partitioning)是一种将单张表的数据逻辑上拆分成多个物理部分的技术。这些物理部分(分区)可以独立存储、管理和优化,…...