1. 迭代器模式:从点名场景看遍历解耦的艺术
作为一名有多年C++开发经验的程序员,我经常需要处理各种数据集合的遍历问题。记得刚入行时,每次数据结构发生变化,我都得重写遍历逻辑,既浪费时间又容易出错。直到系统学习了迭代器模式,才发现原来遍历可以如此优雅。今天,我就通过一个教师点名的实际案例,带大家深入理解这个看似简单却威力巨大的设计模式。
1.1 为什么我们需要迭代器模式?
想象一下这样的场景:学校教务系统升级前,学生名单存储在Excel表格里,老师们只需要按行读取就能完成点名。但系统升级后,数据可能存储在数组、链表甚至哈希表等不同结构中。数组可以通过索引直接访问,链表需要指针跳转,而哈希表甚至没有固定的元素顺序。
这就是迭代器模式要解决的核心问题:提供一种统一的方式来遍历各种数据结构,同时隐藏其内部实现细节。就像老师点名时,不应该关心学生信息是存在Excel、数据库还是纸质名单上,只需要一个标准的点名流程。
在软件开发中,这种需求更为普遍。我们可能今天用vector存储数据,明天换成list,后天又需要支持自定义的数据结构。如果每次都要修改遍历代码,那维护成本将变得极高。
1.2 迭代器模式的核心思想
迭代器模式的关键在于"解耦"二字。它将集合对象的两个主要职责分开:
- 集合本身:负责存储和管理数据元素
- 迭代器:负责遍历访问集合中的元素
这种分离带来的好处是显而易见的:
- 客户端代码变得简洁,不再需要关心集合的内部结构
- 可以轻松更换集合的实现方式而不影响客户端
- 可以为同一集合提供多种遍历方式
- 更容易实现复杂的遍历逻辑(如过滤、转换等)
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 迭代器模式的实现细节
2.1 基本结构解析
一个完整的迭代器模式通常包含以下四个角色:
2.1.1 迭代器接口(Iterator)
定义遍历集合所需的基本操作,通常包括:
- hasNext(): 判断是否还有元素
- next(): 获取下一个元素
- (可选)remove(): 删除当前元素
cpp复制template <typename T>
class Iterator {
public:
virtual ~Iterator() = default;
virtual bool hasNext() const = 0;
virtual T& next() = 0;
};
2.1.2 具体迭代器(ConcreteIterator)
实现迭代器接口,持有对具体集合的引用,并维护遍历状态(如当前位置)。
cpp复制template <typename T>
class VectorIterator : public Iterator<T> {
public:
VectorIterator(std::vector<T>& vec) : vec_(vec), index_(0) {}
bool hasNext() const override {
return index_ < vec_.size();
}
T& next() override {
return vec_[index_++];
}
private:
std::vector<T>& vec_;
size_t index_;
};
2.1.3 聚合接口(Aggregate)
定义创建迭代器的方法,让集合能够生成对应的迭代器。
cpp复制template <typename T>
class Aggregate {
public:
virtual ~Aggregate() = default;
virtual std::unique_ptr<Iterator<T>> createIterator() = 0;
};
2.1.4 具体聚合(ConcreteAggregate)
实现聚合接口,存储数据并提供创建具体迭代器的方法。
cpp复制template <typename T>
class VectorAggregate : public Aggregate<T> {
public:
void add(const T& item) {
data_.push_back(item);
}
std::unique_ptr<Iterator<T>> createIterator() override {
return std::make_unique<VectorIterator<T>>(data_);
}
private:
std::vector<T> data_;
};
2.2 C++中的迭代器实现技巧
在C
