23行为型设计模式——迭代器模式

2024-08-31 13:36

本文主要是介绍23行为型设计模式——迭代器模式,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一、迭代器模式介绍

迭代器模式(Iterator Pattern)是一种行为型设计模式,旨在提供一种方法来顺序访问集合对象中的元素,而无需暴露集合的内部表示。简单来说,它允许你遍历一个集合中的所有元素而无需直接访问集合内部的结构。例如STL中的容器存在输入输出迭代器,包括双向迭代器、随机访问迭代器等,算法通过迭代器就可以以某种权限去访问容器中的数据。

GoF一书对迭代器模式的介绍

  1. 迭代器(Iterator):定义了访问集合元素的接口,通常包括 next() (获取下一个元素)和First()(检查是否存在元素)方法。

  2. 具体迭代器(Concrete Iterator):实现了迭代器接口,负责管理当前遍历的位置,并提供访问集合元素的具体实现。

  3. 集合(Aggregate):定义一个创建迭代器对象的接口,通常包括一个CreateIterator()方法。

  4. 具体集合(Concrete Aggregate):实现了集合接口,提供具体的集合对象,并返回相应的具体迭代器对象。

二、迭代器模式的设计方法

简化版结构图

设计迭代器模式c++代码实现如何定义和使用迭代器模式来遍历vector容器集合 

 iterator.cpp

#include <iostream>
#include <vector>// 抽象迭代器
class Iterator {
public:virtual ~Iterator() {}virtual void First() = 0;virtual void Next() = 0;virtual bool IsDone() const = 0;virtual int CurrentItem() const = 0;
};// 具体迭代器
class ConcreteIterator : public Iterator {
public:ConcreteIterator(std::vector<int>& collection) : collection_(collection), current_(0) {}void First() override {current_ = 0;}void Next() override {if (current_ < collection_.size()) {++current_;}}bool IsDone() const override {return current_ >= collection_.size();}int CurrentItem() const override {if (IsDone()) {throw std::out_of_range("Iterator out of range");}return collection_[current_];}private:std::vector<int>& collection_;size_t current_;
};// 抽象集合
class Aggregate {
public:virtual ~Aggregate() {}virtual Iterator* CreateIterator() = 0;
};// 具体集合
class ConcreteAggregate : public Aggregate {
public:void AddItem(int item) {items_.push_back(item);}Iterator* CreateIterator() override {return new ConcreteIterator(items_);}private:std::vector<int> items_;
};// 客户端
int main() {// 创建具体集合ConcreteAggregate aggregate;aggregate.AddItem(1);aggregate.AddItem(2);aggregate.AddItem(3);aggregate.AddItem(1);aggregate.AddItem(2);aggregate.AddItem(3);// 创建迭代器Iterator* iterator = aggregate.CreateIterator();// 使用迭代器遍历集合for (iterator->First(); !iterator->IsDone(); iterator->Next()) {std::cout << iterator->CurrentItem() << " ";}printf("\n");// 释放资源delete iterator;return 0;
}

运行效果

三、迭代器模式的应用场景

1. 遍历复杂集合

当需要遍历一个复杂的集合(如树形结构、图形结构)时,迭代器模式能够提供统一的遍历接口,使得遍历过程变得简单、清晰。例如,在图形编辑软件中,可能需要遍历图层中的所有图形对象,迭代器模式可以简化这个过程。

2. 支持多种遍历方式

如果需要对集合进行多种不同方式的遍历(如正序、倒序),迭代器模式能够通过不同的迭代器实现这些需求。例如,在一个播放列表应用中,可能需要正序播放、随机播放或反向播放,这些都可以通过不同的迭代器实现。

3. 不暴露集合的内部实现

当你希望对外提供集合的访问功能,但不希望暴露集合的内部数据结构时,迭代器模式是一个很好的选择。它可以隐藏集合的内部实现细节,只提供统一的访问接口。

4. 动态集合

在某些情况下,集合可能会在运行时动态变化(如实时更新的消息队列或日志系统)。迭代器模式允许你在不关心集合的具体实现或状态变化的情况下,逐一处理集合中的元素。例如,一个日志系统可以使用迭代器模式来遍历实时产生的日志条目。

5. 分步处理

有时,集合的处理可能需要分步进行,例如在处理大型数据集时,可以使用迭代器按需加载和处理数据。这样可以避免一次性加载整个数据集导致的内存问题。例如,在数据分页的场景中,可以按页遍历数据,减少内存占用。

6. 简化代码

通过将遍历逻辑封装在迭代器中,可以简化客户端代码,提高代码的可读性和维护性。客户端代码可以使用迭代器提供的标准方法(如Next()、hasNext())来遍历集合,而不需要关心具体的集合实现细节。例如,在处理数据库查询结果时,使用迭代器可以简化结果集的遍历过程。

7. 复杂数据结构的处理

对于那些具有复杂结构的数据(如嵌套的对象或组合的对象),迭代器模式可以帮助简化数据的遍历过程。比如在一个组织结构图中,可能需要遍历所有的员工和部门,迭代器模式可以帮助实现这种复杂数据的遍历。

8. 并发处理

在需要对集合进行并发处理时,迭代器模式可以帮助提供一致的访问方式。虽然迭代器本身不是线程安全的,但可以结合其他设计模式(如锁机制或并发集合)来确保线程安全的遍历操作。

四、总结

 迭代器模式它允许你遍历一个集合中的所有元素而无需直接访问集合内部的结构。

常见的23种设计模式算是告一段落了,后面还会继续补充特别情况下的设计模式,例如线程并发的几种模式,线程池模式、生产者-消费者模式等。

这篇关于23行为型设计模式——迭代器模式的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1124049

相关文章

Redis Cluster模式配置

《RedisCluster模式配置》:本文主要介绍RedisCluster模式配置,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录分片 一、分片的本质与核心价值二、分片实现方案对比 ‌三、分片算法详解1. ‌范围分片(顺序分片)‌2. ‌哈希分片3. ‌虚

RabbitMQ工作模式中的RPC通信模式详解

《RabbitMQ工作模式中的RPC通信模式详解》在RabbitMQ中,RPC模式通过消息队列实现远程调用功能,这篇文章给大家介绍RabbitMQ工作模式之RPC通信模式,感兴趣的朋友一起看看吧... 目录RPC通信模式概述工作流程代码案例引入依赖常量类编写客户端代码编写服务端代码RPC通信模式概述在R

SQL Server身份验证模式步骤和示例代码

《SQLServer身份验证模式步骤和示例代码》SQLServer是一个广泛使用的关系数据库管理系统,通常使用两种身份验证模式:Windows身份验证和SQLServer身份验证,本文将详细介绍身份... 目录身份验证方式的概念更改身份验证方式的步骤方法一:使用SQL Server Management S

Spring Boot 事务详解(事务传播行为、事务属性)

《SpringBoot事务详解(事务传播行为、事务属性)》SpringBoot提供了强大的事务管理功能,通过@Transactional注解可以方便地配置事务的传播行为和属性,本文将详细介绍Spr... 目录Spring Boot 事务详解引言声明式事务管理示例编程式事务管理示例事务传播行为1. REQUI

C++迭代器失效的避坑指南

《C++迭代器失效的避坑指南》在C++中,迭代器(iterator)是一种类似指针的对象,用于遍历STL容器(如vector、list、map等),迭代器失效是指在对容器进行某些操作后... 目录1. 什么是迭代器失效?2. 哪些操作会导致迭代器失效?2.1 vector 的插入操作(push_back,

Android NDK版本迭代与FFmpeg交叉编译完全指南

《AndroidNDK版本迭代与FFmpeg交叉编译完全指南》在Android开发中,使用NDK进行原生代码开发是一项常见需求,特别是当我们需要集成FFmpeg这样的多媒体处理库时,本文将深入分析A... 目录一、android NDK版本迭代分界线二、FFmpeg交叉编译关键注意事项三、完整编译脚本示例四

Redis高可用-主从复制、哨兵模式与集群模式详解

《Redis高可用-主从复制、哨兵模式与集群模式详解》:本文主要介绍Redis高可用-主从复制、哨兵模式与集群模式的使用,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝... 目录Redis高可用-主从复制、哨兵模式与集群模式概要一、主从复制(Master-Slave Repli

一文带你搞懂Redis Stream的6种消息处理模式

《一文带你搞懂RedisStream的6种消息处理模式》Redis5.0版本引入的Stream数据类型,为Redis生态带来了强大而灵活的消息队列功能,本文将为大家详细介绍RedisStream的6... 目录1. 简单消费模式(Simple Consumption)基本概念核心命令实现示例使用场景优缺点2

Nginx location匹配模式与规则详解

《Nginxlocation匹配模式与规则详解》:本文主要介绍Nginxlocation匹配模式与规则,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、环境二、匹配模式1. 精准模式2. 前缀模式(不继续匹配正则)3. 前缀模式(继续匹配正则)4. 正则模式(大

Python 迭代器和生成器概念及场景分析

《Python迭代器和生成器概念及场景分析》yield是Python中实现惰性计算和协程的核心工具,结合send()、throw()、close()等方法,能够构建高效、灵活的数据流和控制流模型,这... 目录迭代器的介绍自定义迭代器省略的迭代器生产器的介绍yield的普通用法yield的高级用法yidle