【设计模式之迭代器模式 -- C++】

迭代器模式 – 遍历集合，无需暴露

迭代器模式是一种设计模式，用于顺序访问集合对象的元素，而无需暴露其底层实现。迭代器模式分离了集合对象的遍历行为，使得访问元素时，可以不必了解集合对象的底层实现。

组成

1. 迭代器(Iterator)接口：定义访问和遍历元素的接口，通常会有方法如next(), hasNext(), remove()等。
2. 具体迭代器(Concrete Iterator)类：实现迭代器接口，负责管理遍历集合中的元素。
3. 集合(Collection)接口：定义创建迭代器对象的接口，允许返回一个可以遍历自身元素的迭代器。
4. 具体集合(Concrete Collection)类：实现集合接口，当需要遍历该集合的元素时，会创建一个具体的迭代器实例。

优点

1. 支持多态迭代：迭代器模式允许使用相同的接口遍历不同的集合，支持多态迭代。
2. 简化集合接口：迭代器承担了遍历集合的职责，简化了集合的接口和实现。
3. 解耦集合对象与遍历逻辑：使用迭代器模式可以分离集合对象和遍历逻辑，使得两者的修改更加独立。

应用场景

1. 当你需要访问一个集合对象的内容而无需暴露其内部表示时。
2. 当你需要对集合有多种遍历方式时。
3. 当你需要为遍历不同的集合提供一个统一的接口时。

实现

1. 实现迭代器接口

class Iterator {
public:virtual int next() = 0;virtual bool hasNext() = 0;
};

2. 具体迭代器实现

class ConcreteIterator : public Iterator {
private:std::vector<int> data;int position;public:ConcreteIterator(const std::vector<int>& data) : data(data), position(0) {}int next() override {return data[position++];}bool hasNext() override {return position < data.size();}
};

3. 容器接口和具体实现

class Container {
public:virtual Iterator* createIterator() = 0;
};// 具体容器实现
class ConcreteContainer : public Container {
private:std::vector<int> data;public:void add(int value) {data.push_back(value);}Iterator* createIterator() override {return new ConcreteIterator(data);}
};

4. 测试

int main() {ConcreteContainer container;container.add(1);container.add(2);container.add(3);Iterator* iterator = container.createIterator();while (iterator->hasNext()) {std::cout << iterator->next() << " ";}std::cout << std::endl;delete iterator;return 0;
}

5. 结果

1 2 3