迭代器模式是一种行为设计模式,它允许客户端逐个访问集合中的元素,而不暴露集合的底层表示。这种模式提供了一种方法来访问聚合对象中的各个元素,而不需要暴露其内部结构。
迭代器模式由以下几个关键角色组成:
-
迭代器(Iterator): 定义访问和遍历元素的接口,通常包括
next()
、hasNext()
等方法。 -
具体迭代器(ConcreteIterator): 实现迭代器接口,负责对集合进行遍历和导航。
-
聚合(Aggregate): 定义创建迭代器对象的接口。
-
具体聚合(ConcreteAggregate): 实现聚合接口,返回一个特定的迭代器实例。
cpp
#include <iostream>
#include <vector>
// 迭代器接口
class Iterator {
public:
virtual bool hasNext() const = 0;
virtual int next() = 0;
};
// 具体迭代器
class ConcreteIterator : public Iterator {
public:
ConcreteIterator(const std::vector<int>& collection) : collection_(collection), index_(0) {}
bool hasNext() const override {
return index_ < collection_.size();
}
int next() override {
return collection_[index_++];
}
private:
const std::vector<int>& collection_;
size_t index_;
};
// 聚合接口
class Aggregate {
public:
virtual Iterator* createIterator() const = 0;
};
// 具体聚合
class ConcreteAggregate : public Aggregate {
public:
ConcreteAggregate(const std::vector<int>& collection) : collection_(collection) {}
Iterator* createIterator() const override {
return new ConcreteIterator(collection_);
}
private:
std::vector<int> collection_;
};
int main() {
std::vector<int> numbers = {1, 2, 3, 4, 5};
ConcreteAggregate aggregate(numbers);
Iterator* iterator = aggregate.createIterator();
while (iterator->hasNext()) {
std::cout << iterator->next() << " ";
}
std::cout << std::endl;
delete iterator;
return 0;
}
/*
在这个示例中,Iterator 是迭代器接口,定义了遍历集合元素的方法。ConcreteIterator 是具体迭代器,
实现了迭代器接口以遍历 std::vector 集合。Aggregate 是聚合接口,定义了创建迭代器的方法。
ConcreteAggregate 是具体聚合,实现了聚合接口以返回 ConcreteIterator 实例。
在 main() 函数中,我们创建了一个包含整数的 std::vector 集合,并使用迭代器遍历输出了其中的元素。
*/
觉得有帮助的话,打赏一下呗。。