通过重载end()方法在范围for循环内动态更新容器范围的实现问题

首先得明确：范围for循环在执行前只会调用一次begin()和end()，之后整个循环过程中都会用这两个初始获取的迭代器来判断终止条件。这就是你动态添加元素后，新元素不会被遍历到的核心原因——循环用的还是最开始的end()迭代器，不会动态更新。

为什么你的代码不生效？ #

范围for循环的等价展开代码大概是这样的：

auto&& __range = c;
auto __begin = __range.begin();
auto __end = __range.end();
for (; __begin != __end; ++__begin) {
    auto e = *__begin;
    // 你的循环体逻辑
}

可以看到，__end只在循环启动时被赋值一次，后续即使你调用add()改变了容器的大小，循环也不会重新获取新的end()迭代器。

解决方案1：改用手动控制的while循环（最简单直接） #

既然范围for的机制限制了动态更新end，那我们可以放弃范围for，改用手动管理迭代器的while循环，每次循环都重新检查当前的end()：

int main() {
    ContainerClass<int> c;
    c.add(1);
    c.add(2);
    
    auto it = c.begin();
    while (it != c.end()) {
        std::cout << *it << std::endl;
        if (input()) {
            c.add(3);
        }
        ++it;
    }
    return 0;
}

这样每次循环判断时，c.end()都会返回容器当前的末尾迭代器，新添加的元素自然会被包含到遍历范围内。

解决方案2：自定义支持动态更新的迭代器（复杂但符合范围for语法） #

如果你一定要用范围for循环，那需要实现一个特殊的迭代器，它在进行!=比较时，会主动去获取容器当前的末尾迭代器，而不是依赖初始的固定值。不过这种方式会打破C++迭代器的常规语义（迭代器应该独立于容器状态变化），不推荐在生产代码中使用，这里仅作演示思路：

template<typename T>
class DynamicIterator {
public:
    using iterator = typename std::vector<T>::iterator;
    using value_type = T;

    DynamicIterator(iterator it, std::vector<T>* vec) : _it(it), _vec(vec) {}

    T& operator*() { return *_it; }
    DynamicIterator& operator++() { ++_it; return *this; }

    bool operator!=(const DynamicIterator& other) const {
        // 比较时主动获取当前容器的end
        return _it != _vec->end();
    }

private:
    iterator _it;
    std::vector<T>* _vec;
};

template<typename T>
class ContainerClass {
public:
    DynamicIterator<T> begin() {
        return DynamicIterator<T>(_v.begin(), &_v);
    }
    DynamicIterator<T> end() {
        // 返回一个占位的迭代器，实际比较时会用容器当前的end
        return DynamicIterator<T>(_v.end(), &_v);
    }
    void add(T a) {
        _v.push_back(a);
    }
private:
    std::vector<T> _v;
};

使用这个自定义迭代器后，范围for循环的每次终止判断都会重新获取容器的当前末尾，从而实现动态遍历新添加的元素。但再次强调，这种方式不符合迭代器的设计预期，可能带来难以排查的问题，优先推荐第一种解决方案。

内容的提问来源于stack exchange，提问作者Assen