c++ - 在map删除C++期间循环执行了多少次

Question

void main() {
        map<int, int> m;
        m[1] = 1;
        m[2] = 1;
        for (auto it : m) {
            cout<<"current: "<<it.first<<endl;
            m.erase(1);
            m.erase(2);
        }
    }

猜猜这个循环执行了多少次？是 2!

但是，如果我删除“m.erase(1)”，循环就会执行一次。

我很困惑为什么循环执行两次？

Answer 1

std::map::erase将使被删除元素的迭代器无效。之后，无效的迭代器用于 for range 循环中的增量操作，这会调用未定义的行为。所以你基本上无法知道它执行循环的次数。

正确的代码片段如下:

for(auto it = m.begin(); it != m.end(); )
        if( /*condition */ )
            it = m.erase(it);
        else
            ++it;