• current()：返回当前指向的元素
• next()：将迭代器前移一步
• is_done()：判断是否已遍历完成

• 聚合类（如 MyVector）提供 create_iterator() 方法返回指向自身的迭代器
• 迭代器通过友元或公共访问接口读取聚合内容，但不暴露底层结构
• 使用指针或引用避免拷贝开销，提升效率

class Iterator {
public:
    virtual ~Iterator() = default;
    virtual int current() const = 0;
    virtual void next() = 0;
    virtual bool is_done() const = 0;
};
<p>class MyVector {
int* data;
size_t size;
public:
MyVector(int arr[], size_t n) : size(n) {
data = new int[n];
for (size_t i = 0; i < n; ++i) data[i] = arr[i];
}
~MyVector() { delete[] data; }</p><pre class='brush:php;toolbar:false;'>Iterator* create_iterator() const;

};

class VectorIterator : public Iterator { const MyVector& vec; size_t index; public: VectorIterator(const MyVector& v) : vec(v), index(0) {} int current() const override { return vec.data[index]; } void next() override { ++index; } bool is_done() const override { return index >= vec.size; } };

Iterator MyVector::create_iterator() const { return new VectorIterator(this); }

• 更换底层容器（如数组改为链表）时，外部代码无需修改
• 可实现多种遍历方式（正向、逆向、过滤等），只需新增迭代器类型
• 符合单一职责原则和开闭原则