迭代器模式【行为模式C++】

1.简介

迭代器模式是一种行为设计模式, 让你能在不暴露集合(聚合对象)底层表现形式 (列表、 栈和树等) 的情况下遍历集合(聚合对象)中所有的元素。

迭代器的意义就是将这个行为抽离封装起来,这样客户端只需要调用合适的迭代器,来进行对应的遍历,而不用自己去实现这一行为。

2、结构


迭代器模式主要由以下几个结构组成:

迭代器(Iterator):定义访问和遍历聚合对象中元素的接口,包括获取下一个元素、判断是否还有下一个元素等方法。
具体迭代器(Concrete Iterator):实现迭代器接口,存储聚合对象的当前状态,负责遍历聚合对象中的元素。
聚合对象(Aggregate):定义创建相应迭代器对象的接口,一般是一个集合类,如列表、数组等。
具体聚合对象(Concrete Aggregate):实现聚合对象接口,创建具体迭代器对象,可以通过实现不同的聚合对象来提供不同方式的遍历。

在迭代器模式中,客户端通过获取聚合对象的迭代器,使用迭代器的方法遍历聚合对象中的元素,而无需暴露聚合对象的内部表示。这样可以提高系统的灵活性和可扩展性,同时也降低了聚合对象与迭代器之间的耦合度。

3、实现方式

3.1、案例引入

说到迭代器,大家应该很容易就想到在集合中的迭代器遍历集合的场景,这里我们就通过迭代器模式,自定义简单的集合和迭代器,模拟使用迭代器遍历集合的场景。

3.2、结构分析

在上述场景中,结构分别对应迭代器模式中的角色:

Container:对应迭代器模式中的抽象聚合类
ConcreteContainer:对应迭代器模式中的具体的聚合类
Iterator:对应迭代器模式中的抽象迭代器类;
ConcreteIterator:对应迭代器模式中的具体迭代器类;

3.3、具体实现

只在一个.cpp里实现,实际项目中建议分成多个文件 

#pragma once#include <iostream>
#include <unordered_map>
#include <vector>
#include <list>
#include <string>using namespace std;//1. 定义迭代器接口
class Iterator
{
public:// 下一个virtual int getNext() = 0;// 是否有下一个virtual bool hasMore() = 0;};//2. 定义容器接口
class Container
{
public:virtual Iterator* create_iterator() = 0;
};//3. 定义具体迭代器
class ConcreteIterator : public Iterator
{
public:// 构造函数,初始化成员变量ConcreteIterator(std::vector<int> data) : m_data(data), index(0) {}// 下一个virtual int getNext() {return m_data[index++];}// 是否有下一个virtual bool hasMore() {return index < m_data.size();}private:std::vector<int> m_data;int index;};// 4.定义具体容器
class ConcreteContainer : public Container
{
public:// 构造函数ConcreteContainer(std::vector<int> data) : m_data(data) {}// 创建迭代器virtual Iterator* create_iterator() {return new ConcreteIterator(m_data);}private:std::vector<int> m_data;};int main()
{//1. 创建容器std::vector<int> data = { 10, 20, 30, 40, 50 };Container* container = new ConcreteContainer(data);//2.创建迭代器Iterator* iterator = container->create_iterator();//3. 迭代器输出while (iterator->hasMore()) {std::cout << iterator->getNext() << " ";}// 清除delete iterator;delete container;iterator = nullptr;container = nullptr;return 0;
}
3.4 运行结果 

4.迭代器模式的优缺点
 

优点:

  •  符合单一职责原则。将遍历行为抽离成单独的类。
  •  符合开闭原则。添加新集合或者新迭代器,不改变原有代码
  • 代码复用性好。由于迭代器模式将遍历集合的代码封装到迭代器中,因此我们可以将同样的迭代器应用于不同的集合对象,从而减少了重复的代码;
  • 可以并行遍历同一集合。 因为每个迭代器对象都包含其自身的遍历状态。

缺点:

  • 若对聚合对象只需要进行简单的遍历行为,那使用迭代器模式有些大材小用。
  • 系统复杂性提高,类数量较多。

5、应用场景

  1. 在遍历集合元素时,不希望暴露集合内部的表示方式和数据结构,而是希望通过统一的接口进行操作。 迭代器模式使得我们可以将遍历行为封装在迭代器对象中,并把迭代器对象作为集合类的成员,从而达到这个目的;
  2. 当需要支持多种遍历方式时,可以使用迭代器模式。例如,在一个列表中,需要实现从前向后和从后向前两种遍历方式,使用迭代器模式非常方便地实现这样的需求;
  3. 需要提供一种通用的遍历机制,使得不同类型的集合对象都可以被遍历。由于迭代器模式将遍历过程封装在迭代器中,因此我们可以为每一种集合对象都提供一个对应的迭代器;
  4. 当需要对集合对象进行复杂的遍历操作时,可以使用迭代器模式。例如,有些集合对象可能需要在遍历过程中进行筛选、排序等处理,这些逻辑可以在迭代器中完成,从而使得客户端代码保持简洁。

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

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

相关文章

C语言中的数据结构--链表的应用1(2)

前言 上一节我们学习了链表的概念以及链表的实现&#xff0c;那么本节我们就来了解一下链表具体有什么用&#xff0c;可以解决哪些实质性的问题&#xff0c;我们借用习题来加强对链表的理解&#xff0c;那么废话不多说&#xff0c;我们正式进入今天的学习 单链表相关经典算法O…

【CSS】利用Vue实现数字翻滚动画效果

利用Vue实现数字翻滚动画效果 在很多数据可视化的需求中&#xff0c;动态呈现数据变化是一个常见且具有较强视觉冲击力的手段&#xff0c;尤其是数字的实时变化。今天我们将探讨如何使用 Vue.js 和 CSS3 来实现数字的翻滚动画效果&#xff0c;即模拟真实物体在Z轴上翻动的效果…

WPS 365开启企业一站式AI办公;联发科推出生成式AI服务平台;马斯克:AI 明年或超越人类智力

WPS 365 升级一站式 AI 办公 昨日&#xff0c;金山办公生产力大会举行&#xff0c;现场发布了面向组织和企业的办公新质生产力平台 WPS 365&#xff0c;其包含升级的 WPS Office、最新发布的 WPS AI 企业版和 WPS 协作。 WPS 365 将能覆盖一个组织日常办公基本需求&#xff0c…

Java快速入门系列-6(数据库编程与JDBC)

第六章:数据库编程与JDBC 6.1 SQL基础6.1.1 SQL基本结构与命令6.1.2 SQL高级查询6.1.3 SQL子查询与联接6.2 JDBC原理与使用6.2.1 JDBC驱动程序与URL6.2.2 Statement、PreparedStatement与CallableStatement6.2.3 数据库事务处理6.3 数据库连接池6.4 事务管理6.1 SQL基础 SQL(…

2. Spring的创建和Bean的存取

经过前面的学习我们已经大体明白了 IOC 思想以及它的实现方式 DI &#xff0c;本节要讲的是如何Spring框架实现实现DI。 本节目标&#xff1a; Spring(Core) 项目创建将对象存储到 Spring 中将对象(bean)从 Spring 中取出 1. 创建 Spring 项目 与开篇演示的 Spring Boot 项目不…

TiDB MVCC 版本堆积相关原理及排查手段

导读 本文介绍了 TiDB 中 MVCC&#xff08;多版本并发控制&#xff09;机制的原理和相关排查手段。 TiDB 使用 MVCC 机制实现事务&#xff0c;在写入新数据时不会直接替换旧数据&#xff0c;而是保留旧数据的同时以时间戳区分版本。 当历史版本堆积过多时&#xff0c;会导致读…

在Linux终端查找指定类型的文件并统计数量

下面举例说明&#xff1a; find /path/to/directory -type f -exec file {} \; | grep "MIDI"它的作用是在指定的目录&#xff08;/path/to/directory&#xff09;中搜索所有的文件&#xff08;-type f&#xff09;&#xff0c;然后使用file命令检查每个文件的类型&a…

【C++学习】C++11新特性(第二节)—— 右值引用与移动语义超详解

文章目录 文章简介二.右值引用1.什么是左值&#xff0c;什么是右值&#xff1f;什么是左值引用&#xff0c;什么是右值引用&#xff1f;2.左值引用与右值引用比较 三.右值引用使用场景和意义1.左值引用的使用场景&#xff1a;2.左值引用的短板&#xff1a;3.右值引用与移动构造…

Axure RP中的相关概念及高保真原型构建方法

1 Axure RP中概念介绍 对于构建高保真原型来说&#xff0c;需要知道事件&#xff08;Event&#xff09;、Case、Action等概念。Axure RP中给出这些概念&#xff0c;是为了方便原型的构建&#xff0c;尤其是高保真原型的构建。 事件&#xff08;Event&#xff09;是附着于控件…

PHP自助建站系统,小白也能自己搭建网站

无需懂代码&#xff0c;用 自助建站 做企业官网就像做PPT一样简单&#xff0c;您可以亲自操刀做想要的效果&#xff01; 自助建站是一款简单、快捷、高效的工具&#xff0c;可以帮助您制作响应式网站。我们的自助建站系统&#xff0c;将传统的编码工作转化为直观的拖拽操作和文…

buuctf之jarvisoj_level2

一、查看属性 首先还是必要的查看属性环节&#xff1a; 可以知道该文件是一个x86架构下的32位小段ELF程序&#xff0c;开启了栈不可执行&#xff08;NX&#xff09;保护&#xff0c;ret2shellcode是不行的 简单执行可以看到有一个简单的输入后输出hello world 二、静态分析 …

程序员学CFA——数量分析方法(二)

数量分析方法&#xff08;二&#xff09; 数理统计基础统计学的基本概念描述性统计学与推断性统计学总体与样本四种度量尺度名义尺度排序尺度区间尺度比率尺度 数据的展现频率分布直方图与频数多边形 中心趋势均值算术平均几何平均调和平均数加权平均 中位数众数 离散程度绝对离…

Vue2(十五):replace属性、编程式路由导航、缓存路由组件、路由组件独有钩子、路由守卫、history与hash

一、router-link的replace属性 1、作用&#xff1a;控制路由跳转时操作浏览器历史记录的模式 2、浏览器的历史记录有两种写入方式&#xff1a;分别为push和replace&#xff0c;push是追加历史记录&#xff0c;replace是替换当前记录。路由跳转时候默认为push 3、如何开启repla…

【40分钟速成智能风控8】智能反欺诈模型2

目录 ​编辑 智能反欺诈模型 图计算 智能信用风险模型 专家模型 逻辑回归 决策树 集成树 深度神经网络 循环神经网络 智能反欺诈模型 图计算 图计算&#xff08;Graph Computing&#xff09;是以关联图谱为基础引申出来的一类算法的统称&#xff0c;主要解决了图数…

windows linux服务器 以及Azure平台 密码策略配置

密码策略配置 windows 服务器Ubuntu 服务器安装libpam-pwquality密码质量检查库设置密码过期的天数密码策略限制使用过去使用过的密码 centos 7 服务器设置密码过期的天数设置最小密码长度限制使用过去使用过的密码 Azure云默认密码策略 windows 服务器 WinR或右键开始—运行—…

头歌-机器学习 第12次实验 Adaboost算法

第1关&#xff1a;什么是集成学习 任务描述 本关任务&#xff1a;根据本节课所学知识完成本关所设置的选择题。 相关知识 为了完成本关任务&#xff0c;你需要掌握&#xff1a;1.什么是集成学习。 什么是集成学习 集成学习方法是一种常用的机器学习方法&#xff0c;分为b…

Vue2.x实现商城购物车

1.实现购物车页面 在页面中显示购物车中的商品信息&#xff0c;并能进行数量增减及商品删除操作&#xff0c;购物车中金额也随商品数量的变化而变化 2.创建cart.html页面 创建cart.html页面&#xff0c;在其中创建Vue实例&#xff0c;实例中首先准备一些商品信息以供显示&a…

天软特色因子看板 (2024.4 第3期)

该因子看板跟踪天软特色因子A05005(近一月单笔流出金额占比(%)&#xff0c;该因子为近一月单笔流出金额占比(% 均值因子&#xff0c;用以刻画下跌时的 单成交中可能存在的抄底现象 今日为该因子跟踪第3期&#xff0c;跟踪其在SH000852 (中证1000) 中的表现&#xff0c;要点如下…

微信小程序转盘抽奖

场景&#xff1a; 在微信小程序里面开展抽奖活动使用转盘抽奖&#xff1b;类似下图&#xff08;图片来自百度&#xff09; 方法&#xff1a; 使用lukcy-canvas组件 在 微信小程序 中使用 | 基于 Js / TS / Vue / React / 微信小程序 / uni-app / Taro 的【大转盘 & 九宫…