迭代器模式

最新推荐文章于 2025-12-02 14:51:35 发布

转载最新推荐文章于 2025-12-02 14:51:35 发布 · 589 阅读

文章标签：

#迭代器模式

软件设计模式专栏收录该内容

22 篇文章

订阅专栏

本文介绍迭代器模式的基本概念，并通过C++代码实现迭代器模式，包括抽象迭代器、具体迭代器、抽象聚合类及具体聚合类等核心组件，展示了如何在不同数据结构上应用迭代器模式。

一定义
Iterator Pattern 迭代器模式：提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部表示。
这里写图片描述
Iterator 抽象迭代器：定义访问和遍历元素的接口。

ConcreteIterator 具体迭代器：实现抽象迭代器的接口，完成对聚合对象的遍历，同时在迭代器中通过游标来记录在聚合对象中所出的当前位置。

Aggregate 抽象聚合类：用于存储和管理元素对象，声明createIterator方法用于创建一个Iterator对象。

ConcreteAggregate 具体聚合类：实现createIterator()方法。

二 C++实现
Iterator.h

#pragma once 

#include <iterator>
#include <vector>
#include <set>


template<class T, class U>
class Iterator{
public:
    typedef typename std::vector<T>::iterator iter_type;
    Iterator(U *pData):m_pData(pData){
        m_it = m_pData->m_data.begin();
    }

    void first(){
        m_it = m_pData->m_data.begin();
    }

    void next(){
        m_it++;
    }

    bool isDone(){
        return (m_it == m_pData->m_data.end());
    }

    iter_type current(){
        return m_it;
    }

private:
    U *m_pData;
    iter_type m_it;
};

template<class T, class U, class A>
class SetIterator
{
public:
    typedef typename std::set<T, U>::iterator iter_type;
    SetIterator(A * _pData):m_pData(_pData){
        m_it = m_pData->m_data.begin();
    }

    void first(){
        m_it = m_pData->m_data.begin();
    }

    void next(){
        m_it++;
    }

    bool is_Done(){
        return (m_it == m_pData->m_data.end());
    }

    iter_type current(){
        return m_it;
    }

private:
    A * m_pData;
    iter_type m_it;
};

Aggregate.h

#pragma once

#include <set>
#include "Iterator.h"


template<class T>
class Aggregate
{
private:
    std::vector<T> m_data;
    friend class Iterator<T, Aggregate>;

public:
    void add(T a){
        m_data.push_back(a);
    }

    Iterator<T, Aggregate> * create_iterator(){
        return new Iterator<T, Aggregate>(this);
    }
};

template <class T, class U>
class AggregateSet
{
private:
    friend class SetIterator<T, U, AggregateSet>;

    std::set<T,U> m_data;

public:
    void add(T a){
        m_data.insert(a);
    }

    SetIterator<T, U, AggregateSet> *create_iterator(){
        return new SetIterator<T, U, AggregateSet>(this);
    }

    void Print(){
        copy(m_data.begin(), m_data.end(),std::ostream_iterator<T>(std::cout,"\n"));
    }
};

main.cpp

#include <iostream>
#include <string>
#include <ostream>

#include "Aggregate.h"

using namespace std;


class Money
{
private:
    int m_data;

public:
    Money(int a=0):m_data(a){}

    void setMoney(int a){
        m_data = a;
    }

    int getMoney(){
        return m_data;
    }

    virtual ~Money(){}
};

int main()
{
    std::cout << "------Iterator with int------" << std::endl;
    Aggregate<int> agg;
    for(int i=0;i<10;i++){
        agg.add(i);
    }
    Iterator<int, Aggregate<int>> *it = agg.create_iterator();
    for(it->first();!it->isDone();it->next()){
        std::cout << *it->current() << std::endl;
    }

    std::cout << "------Iterator with money------" << std::endl;
    Aggregate<Money> agg2;
    Money a(1000), b(100), c(10);
    agg2.add(a);
    agg2.add(b);
    agg2.add(c);
    Iterator<Money, Aggregate<Money>> *it2 = agg2.create_iterator();
    for(it2->first();!it2->isDone();it2->next()){
        std::cout << it2->current()->getMoney() << std::endl;
    }
    system("pause");
    return 0;
}