Linux C++ 056-设计模式之迭代器模式

Linux C++ 056-设计模式之迭代器模式

本节关键字:Linux、C++、设计模式、迭代器模式

相关库函数:

概念

迭代器模式(Iterator Pattern)是一种常用的设计模式。迭代器模式提供一种方法顺序访问一个聚合对象中的各个元素,而又不暴露其内部的表示。迭代器模式属于行为型模式。

优缺点

优点

支持多种遍历方式:不同的迭代器可以定义不同的遍历方式。

简化聚合类:聚合类不需要关心遍历逻辑。

多遍历支持:可以同时对同一个聚合对象进行多次遍历。

扩展性:增加新的聚合类和迭代器类都很方便,无需修改现有代码。

缺点

系统复杂性:每增加一个聚合类,就需要增加一个对应的迭代器类,增加了类的数量。

使用场景

1、当需要遍历一个聚合对象,而又不希望暴露其内部结构时。

2、当需要访问聚合对象内容而不暴露其内部表示时,使用迭代器模式。

3、当需要为聚合对象提供多种遍历方式时,考虑使用迭代器模式。

4、为遍历不同的聚集结构提供如开始、下一个、是否结束、当前哪一项等统一的接口。

角色说明

迭代器模式包含以下几个主要角色:

迭代器接口(Iterator):定义了访问和遍历聚合对象中各个元素的方法,通常包括获取下一个元素、判断是否还有元素、获取当前位置等方法。

具体迭代器(Concrete Iterator):实现了迭代器接口,负责对聚合对象进行遍历和访问,同时记录遍历的当前位置。

聚合对象接口(Aggregate):定义了创建迭代器对象的接口,通常包括一个工厂方法用于创建迭代器对象。

具体聚合对象(Concrete Aggregate):实现了聚合对象接口,负责创建具体的迭代器对象,并提供需要遍历的数据。

示例代码

cpp 复制代码
#include <iostream>
#include <vector>
#include <stdexcept>

// 迭代器接口
class Iterator 
{
public:
    virtual int next() = 0;
    virtual bool hasNext() = 0;
};

// 具体迭代器
class ConcreteIterator : public Iterator 
{
private:
    std::vector<int> data;
    size_t position;

public:
    ConcreteIterator(const std::vector<int>& data) : data(data), position(0) {}

    int next() override {
        if (hasNext()) {
            return data[position++];
        } else {
            throw std::out_of_range("No more elements");
        }
    }

    bool hasNext() override {
        return position < data.size();
    }
};

// 聚合接口
class Aggregate 
{
public:
    virtual Iterator* createIterator() = 0;
};

// 具体聚合
class ConcreteAggregate : public Aggregate 
{
private:
    std::vector<int> data;

public:
    ConcreteAggregate(const std::vector<int>& data) : data(data) {}

    Iterator* createIterator() override {
        return new ConcreteIterator(data);
    }
};

int main(int argc, char *argv[])
{
    std::vector<int> data = {1, 2, 3, 4, 5};

    // 使用迭代器遍历聚合对象
    Aggregate* aggregate = new ConcreteAggregate(data);
    Iterator* iterator = aggregate->createIterator();

    while (iterator->hasNext()) {
        std::cout << iterator->next() << " ";
    }
    std::cout << "\n";

    delete iterator;
    delete aggregate;

    return 0;
}
相关推荐
saltymilk4 小时前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程
感哥5 小时前
C++ lambda 匿名函数
c++
沐怡旸11 小时前
【底层机制】std::unique_ptr 解决的痛点?是什么?如何实现?怎么正确使用?
c++·面试
感哥11 小时前
C++ 内存管理
c++
数据智能老司机13 小时前
精通 Python 设计模式——创建型设计模式
python·设计模式·架构
CYRUS_STUDIO14 小时前
用 Frida 控制 Android 线程:kill 命令、挂起与恢复全解析
android·linux·逆向
数据智能老司机14 小时前
精通 Python 设计模式——SOLID 原则
python·设计模式·架构
熊猫李16 小时前
rootfs-根文件系统详解
linux
烛阴17 小时前
【TS 设计模式完全指南】懒加载、缓存与权限控制:代理模式在 TypeScript 中的三大妙用
javascript·设计模式·typescript
博笙困了17 小时前
AcWing学习——双指针算法
c++·算法