3 Iterator
自动关联目录:3 Iterator
迭代器提供一种顺序访问聚合对象元素的方法,而不暴露其内部表示。
这条笔记的定位要说清楚:作为手写设计模式它已经过时(STL 迭代器早已内建),但作为思想(透明遍历、稳定接口隔离变化)它无处不在。
结构
| 角色 | 职责 |
|---|---|
Iterator | 定义 First/Next/IsEnd/Current |
ConcreteIterator | 维护遍历游标 |
Aggregate | 提供 CreateIterator() |
ConcreteAggregate | 具体容器 |
原笔记里的写法:
template<typename T>
class Iterator {
virtual void First() = 0;
virtual void Next() = 0;
virtual void End() = 0;
virtual T& Current() = 0;
};
template<typename T>
class Container : public Iterator<T> {
private:
// data details
...
public:
virtual void First() override {};
virtual void Next() override {};
virtual void End() override {};
virtual T& Current() override {};
};为什么"过时了"
| 原因 | 说明 |
|---|---|
| 语言内建 | C++ 有 STL 迭代器与范围 for,C#/Java/Python 有 foreach |
| 运行时多态有代价 | 虚调用 + 堆分配,在遍历热路径上不可接受 |
| 模板(编译期多态)更优 | 可内联、零开销,原笔记这句判断是对的 |
C++ 的结论很明确:遍历容器优先用模板 + 值语义迭代器,别再手写虚接口迭代器。
但思想还在
| 场景 | 迭代器的变体 |
|---|---|
| 树/图的遍历器 | 内部结构与遍历顺序解耦 |
| 游标式数据访问(数据库、流式读取) | 不把整个结果集装进内存 |
| 惰性序列 / Range 适配器 | filter / transform 组合,遍历时才计算 |
| 协程生成器 | yield 本质是"可暂停的迭代器" |
| 自定义容器 | 提供 begin/end 即可接入范围 for 与算法库 |
现代写法
// 让自定义容器接入 STL 生态:只需提供 begin/end
class MyContainer {
std::vector<Item> items;
public:
auto begin() { return items.begin(); }
auto end() { return items.end(); }
auto begin() const { return items.begin(); }
auto end() const { return items.end(); }
};
for (const Item& it : container) { /* ... */ }
std::sort(container.begin(), container.end());不要继承 std::iterator(C++17 起已弃用),直接定义 value_type/difference_type 等五个类型别名即可。
常见坑
| 坑 | 说明 |
|---|---|
| 遍历中修改容器 | 迭代器失效,先收集再改或用索引 |
| 手写迭代器不满足算法要求 | 类别标签(random access 等)标错会导致行为错误 |
| 为了"统一"把所有容器都包一层虚接口 | 性能与复杂度双输 |
| 把过滤逻辑写进迭代器 | 遍历与筛选耦合,应该用 Range/视图分离 |
| 多线程遍历 | 需要外部同步或快照 |
与引擎的对应
| 引擎机制 | 对应 |
|---|---|
TArray / TMap 的迭代器 | STL 风格迭代器 |
TActorIterator / TObjectIterator | 遍历世界/UObject 的迭代器 |
for (TActorIterator<AActor> It(World); It; ++It) | 典型用法 |
| 子组件遍历 | 树形遍历的迭代封装 |
许可协议:CC BY
作者:Davids
本文链接:https://hustjjd.github.io/9b6de4c4.html
更新于:2026年11月16日