C++ 设计模式之迭代器模式

C++ 设计模式之迭代器模式

简介

1、迭代器模式(Iterator)是一种行为型设计模式,它允许我们顺序访问一个聚合对象中的各个元素,而又不暴露该对象的内部表示。迭代器模式提供了一种方法来遍历容器(容器对象,如列表、集合等)中的元素,而不需要了解容器底层的表示。

2、迭代器模式 (Iterator)应用场景包括但不限于:
2.1、当你的集合具有复杂的数据结构,并且你希望对客户代码隐藏其复杂性时。
2.2、当你需要一个遍历的聚合对象,而且你希望有多种不同遍历的方式时。

3、迭代器模式 (Iterator)的构成
3.1、迭代器接口(Iterator):定义访问和遍历元素的接口。

template<typename T>
class Iterator
{
public:virtual ~Iterator() {};virtual bool hasNext() const = 0;virtual T next() = 0;
};

3.2、具体迭代器(Concrete Iterator):实现迭代器接口,并跟踪遍历具体对象中的当前位置。

template<typename T>
class ConcreteAggregate
{
public:void add(T value);// 返回迭代器对象指针的嵌套类定义(具体迭代器)class IteratorImpl : public Iterator<T>{public:IteratorImpl(ConcreteAggregate& collection);T next();bool hasNext() const;private:ConcreteAggregate& collection;int current;};Iterator<T>* createIterator();
private:std::vector<T> data;
};

4、迭代器模式 (Iterator)的优点
4.1、支持不同的遍历策略:可以自定义迭代器适应不同的数据结构和遍历策略。
4.2、简化集合接口:将遍历逻辑从集合中抽离出来,集合本身的接口和实现都被简化了。
4.3、同时在不同的集合上遍历:一个集合可以有多个迭代器同时在不同位置进行遍历。
4.4、同一抽象的多个实现:可以为不同的集合结构提供一个共同的迭代器接口。

5、迭代器模式 (Iterator)的缺点
5.1、可能不必要:对于一些简单的集合操作,使用迭代器可能看起来是“过度设计”。
5.2、性能问题:创建额外的对象和调用方法可能会影响遍历的性能。

简单示例

1、定义

// 迭代器接口
template<typename T>
class Iterator
{
public:virtual ~Iterator() {};virtual bool hasNext() const = 0;virtual T next() = 0;
};// 具体集合
template<typename T>
class ConcreteAggregate
{
public:void add(T value);// 返回迭代器对象指针的嵌套类定义(具体迭代器)class IteratorImpl : public Iterator<T>{public:IteratorImpl(ConcreteAggregate& collection);T next();bool hasNext() const;private:ConcreteAggregate& collection;int current;};Iterator<T>* createIterator();
private:std::vector<T> data;
};

2、实现

template class ConcreteAggregate<int>; // 显示实例化模板,装载其他类型会编译报错,实际项目应将模板函数定义和实现放一起template<typename T>
void ConcreteAggregate<T>::add(T value)
{data.push_back(value);
}template<typename T>
Iterator<T>* ConcreteAggregate<T>::createIterator()
{return new IteratorImpl(*this);
}template<typename T>
ConcreteAggregate<T>::IteratorImpl::IteratorImpl(ConcreteAggregate& collection) : collection(collection), current(0)
{}template<typename T>
T ConcreteAggregate<T>::IteratorImpl::next()
{if (!hasNext()){throw std::out_of_range("Iterator out of range");}return collection.data[current++];
}template<typename T>
bool ConcreteAggregate<T>::IteratorImpl::hasNext() const
{return current < collection.data.size();
}

3、调用

ConcreteAggregate<int> collection;
collection.add(1);
collection.add(2);
collection.add(3);
collection.add(4);
auto it = collection.createIterator();
while (it->hasNext())
{std::cout << it->next() << std::endl;
}
delete it;

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

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

相关文章

Configure C/C++ debugging

Configure C/C debugging launch.json 文件用于在 Visual Studio Code 中配置调试器。 Visual Studio Code 会生成一个 launch.json (位于项目的 .vscode 文件夹下),其中几乎包含了所有必需的信息。要开始调试,您需要填写 program 字段,指定要调试的可执行文件的路径。这必须…

如何通过流式渲染提升用户体验?

什么是流式渲染&#xff1f; 流式渲染的核心理念是将 HTML 文档分割成小块&#xff08;chunk&#xff09;&#xff0c;并逐步地发送给客户端&#xff0c;而非等待整个页面完整生成后再进行传输。这种方式能够极大地提升用户的初始加载体验&#xff0c;特别是在网络条件不佳或者…

【从零开始学架构 架构基础】四 架构设计的复杂度来源:可扩展性复杂度来源

架构设计的复杂度来源其实就是架构设计要解决的问题&#xff0c;主要有如下几个&#xff1a;高性能、高可用、可扩展、低成本、安全、规模。复杂度的关键&#xff0c;就是新旧技术之间不是完全的替代关系&#xff0c;有交叉&#xff0c;有各自的特点&#xff0c;所以才需要具体…

新书速览|Linux C与C++一线开发实践

《Linux C与C一线开发实践》 本书内容 Linux C/C编程在Linux应用程序开发中占有重要的地位&#xff0c;掌握这项技术将在就业竞争中立于不败之地。《Linux C与C一线开发实践》内容针对初中级读者&#xff0c;贴近软件公司一线开发实践。全书厚达620多页&#xff0c;知识点丰富…

Java中String和StringBuilder的区别

当然可以&#xff0c;我们可以通过面试问答的形式来探讨String和StringBuilder的区别。 面试官&#xff1a;请解释一下Java中String和StringBuilder的区别。 面试回答&#xff1a; 1. 不可变性&#xff08;Immutability&#xff09; String&#xff1a;String对象是不可变的…

微信小程序添加点击事件

在微信小程序中&#xff0c;给<view>组件添加点击事件非常直接&#xff0c;你可以使用bindtap属性来绑定一个事件处理函数。下面是添加点击事件的基本步骤和示例代码&#xff1a; 步骤&#xff1a; 在WXML文件中&#xff1a;给需要添加点击事件的<view>标签添加bi…

第六周周报

摘要 本周重点跟着网课学习了pytorch框架下张量的各种常用操作API&#xff0c;为后面跑模型做准备&#xff0c;因为看的视频比较偏向原理&#xff0c;现在对张量有了一个新的认识。其次在时序的研究上&#xff0c;最近我在看图神经网络跟时序结合的方向&#xff0c;所以本周学…

Qt自定义类型

概述 在使用Qt创建用户界面时&#xff0c;特别是那些具有特殊控件和特性的界面时&#xff0c;开发人员有时需要创建新的数据类型&#xff0c;以便与Qt现有的值类型集一起使用或代替它们。 QSize、QColor和QString等标准类型都可以存储在QVariant对象中&#xff0c;作为基于qo…

51单片机第6步_stdlib.h库函数

本章重点学习stdlib.h库函数。 #include <REG51.h> //包含头文件REG51.h,使能51内部寄存器; #include <stdlib.h> //float atof (char *s1); //参数s1字符串可包含正负号,小数点或E(e)来表示指数部分,如123.456或123e-2; //若首字符是非数据字符,或为正负号…

es6语法复习一

es6语法 1.var 变量提升 2.let 不存在变量提升&#xff0c;只能定义一次 3.const 先定义再使用&#xff0c;定义好来不能修改 4.解构赋值 [a,b,c][1,2,3],{a,b,c}{a:1,b:2,c:3} 5.模版字符串 let aaa; ${a} is ok 6.对象简化写法 const school{ name, change, improve(){ cons…

力扣2438.二的幂数组中查询范围内的乘积

力扣2438.二的幂数组中查询范围内的乘积 lowbit求所有2的幂 accumulate函数(begin,end,start,way)求和/积的方式求积并取模 const int N 1e9 7;class Solution {public:int lowbit(int x){return x & -x;}vector<int> productQueries(int n, vector<vector&l…

[NSSCTF]-Reverse:[SWPUCTF 2021 新生赛]easyapp(安卓逆向,异或)

无壳 把后缀名改为zip&#xff0c;找到apk 查看jadx 这里调用了MainActivity的lambda$onCreate$0$MainActivity&#xff0c;然后又调用了Encoder进行异或。 exp&#xff1a; result棿棢棢棲棥棷棊棐棁棚棨棨棵棢棌 key987654321 flag for i in range(len(result)):flagchr(…

HarmonyOS开发:应用完整性校验

简介 为了确保应用的完整性和来源可靠&#xff0c;OpenHarmony需要对应用进行签名和验签。 应用开发阶段&#xff1a; 开发者完成开发并生成安装包后&#xff0c;需要开发者对安装包进行签名&#xff0c;以证明安装包发布到设备的过程中没有被篡改。OpenHarmony的应用完整性校…

Foxit Reader与PDF交互性:探索高级功能

引言 PDF&#xff08;Portable Document Format&#xff09;文件格式以其跨平台的一致性和丰富的多媒体支持而广受欢迎。Foxit Reader作为一款功能全面的PDF阅读器&#xff0c;不仅提供了基本的查看和导航功能&#xff0c;还支持PDF文件中的多种交互式元素。本文将深入探讨Fox…

SQL Server中 MERGE 语句

在 SQL Server 中,MERGE 语句用于根据两个表之间的条件来插入、更新或删除记录。它通常用于同步两个表的数据,其中一个表是源表(包含要插入或更新的数据),另一个是目标表(数据要插入或更新的表)。 1、本文内容 语法参数备注触发器的实现权限有关索引的最佳做法MERGE 的…

探索sklearn的贝叶斯奥秘:朴素贝叶斯分类器全解析

&#x1f680; 探索sklearn的贝叶斯奥秘&#xff1a;朴素贝叶斯分类器全解析 朴素贝叶斯分类器是一类基于贝叶斯定理的简单概率分类器&#xff0c;它们在文本分类、垃圾邮件识别等领域表现出色。在Python的sklearn库中&#xff0c;朴素贝叶斯分类器以其实现简单和效率高效而受…

关于响应式编程的理解与SpringCloudGateway的理解

关于响应式编程的理解与SpringCloudGateway的理解 一. 响应式编程与函数式编程的区别二. 响应式编程中常用的组件2.1 RxJava定义2.2 Rxjava基本概念2.3 RxJava 用法 三 SpringcloudGateway四 常见的四种限流规则 一. 响应式编程与函数式编程的区别 总的来说&#xff0c;响应式编…

qt中的枚举值-QMetaEnum

QMetaEnum 测试代码hcpp 讲解 测试代码 h #include <QMainWindow> #include <QDebug>QT_BEGIN_NAMESPACE namespace Ui { class MainWindow; } QT_END_NAMESPACEclass MainWindow : public QMainWindow {Q_OBJECTpublic:MainWindow(QWidget *parent nullptr);~M…

GPIO和PIN

文章目录 1 GPIO和Pin1.1 GPIO和Pin基础概念1.2 GPIO输入模式1.3 GPIO输出模式1.4 GPIO的HAL库1.4.1 一些HAL库表示1.4.2 HAL库常用GPIO函数1.4.3 GPIO点亮led灯程序例子 1 GPIO和Pin 1.1 GPIO和Pin基础概念 ​ 单片机有很多的引脚&#xff0c;为了操控每一个引脚&#xff0c…

grpc学习golang版( 四、多服务示例 )

系列文章目录 第一章 grpc基本概念与安装 第二章 grpc入门示例 第三章 proto文件数据类型 第四章 多服务示例 第五章 多proto文件示例 第六章 服务器流式传输 第七章 客户端流式传输 第八章 双向流示例 文章目录 一、前言二、定义proto文件三、编写server服务端四、编写Client客…