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)典型用法
子组件遍历树形遍历的迭代封装