作者：billy
版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处

迭代器模式

迭代器模式（Iterator Pattern）用于顺序访问集合对象的元素，而又不暴露该对象的内部表示。迭代器模式属于行为型模式。

使用场景

• 当需要为聚合对象提供多种遍历方式时。
• 当需要为遍历不同的聚合结构提供一个统一的接口时。
• 当访问一个聚合对象的内容而无须暴露其内部细节的表示时。

优缺点

• 优点：
  1、它支持以不同的方式遍历一个聚合对象。
  2、迭代器简化了聚合类。
  3、在同一个聚合上可以有多个遍历。
  4、在迭代器模式中，增加新的聚合类和迭代器类都很方便，无须修改原有代码。

• 缺点：
  由于迭代器模式将存储数据和遍历数据的职责分离，增加新的聚合类需要对应增加新的迭代器类，类的个数成对增加，这在一定程度上增加了系统的复杂性。

注意事项

迭代器模式就是分离了集合对象的遍历行为，抽象出一个迭代器类来负责，这样既可以做到不暴露集合的内部结构，又可让外部代码透明地访问集合内部的数据。

UML结构图

代码实现

interface.h
创建抽象类 - 迭代器、容器；创建具体类 - 名称迭代器、名称容器

#include <string>
#include <vector>
#include <iostream>
using namespace std;

class Iterator  //基类-迭代器
{
public:
    Iterator() {}
    virtual ~Iterator() {}

    virtual bool hasNext() = 0;
    virtual string next() = 0;
};

class NameIterator: public Iterator //子类-名称迭代器
{
public:
    NameIterator(size_t index, std::vector<string> vector) : index(index), vector(vector) {}

    bool hasNext()
    {
        if(index < vector.size() - 1) {
            return true;
        }
        return false;
    }

    string next()
    {
        if(this->hasNext()) {
            return vector.at(index++);
        }
        return nullptr;
    }

private:
    size_t index;
    std::vector<string> vector;
};

class Container //基类-容器
{
public:
    Container() {}
    virtual ~Container() {}

    virtual Iterator* getIterator() = 0;
};

class NameRepository: public Container  //子类-名称容器
{
public:
    NameRepository(size_t index, std::vector<string> vector) : index(index), vector(vector) {}

    Iterator* getIterator()
    {
        return new NameIterator(index, vector);
    }

private:
    size_t index;
    std::vector<string> vector;
};

main.cpp
实例应用 - 通过名称迭代器遍历名称容器并输出所有内容

#include "interface.h"

int main()
{
    std::vector<string> vector;
    vector.push_back("Billy");
    vector.push_back("Alice");
    vector.push_back("Kitty");
    vector.push_back("Ben");
    vector.push_back("Jason");
    vector.push_back("Jack");
    vector.push_back("Miss");

    NameRepository *nameRepository = new NameRepository(0, vector);

    for(Iterator *iterator = nameRepository->getIterator(); iterator->hasNext();)
    {
        cout << iterator->next() << endl;
    }
}

运行结果：
Billy
Alice
Kitty
Ben
Jason
Jack