在范围for循环中删除std::map节点的方式是否正确？

你这段代码的写法是错误的，执行时大概率会引发问题——要么程序崩溃，要么循环逻辑异常，这属于C++标准定义的未定义行为。

问题根源 #

范围for循环的底层基于迭代器实现，它会在每次循环开始时获取当前迭代器，循环结束后自动递增迭代器。但std::map::erase(id)删除对应元素时，会使指向该元素的迭代器失效。当你在范围for循环内删除元素后，循环下一步会尝试递增这个已失效的迭代器，这违反了迭代器的使用规则，进而导致未定义行为。

正确的实现方式 #

方式1：使用普通迭代器循环，利用erase的返回值 #

std::map::erase删除元素后会返回指向下一个有效元素的迭代器，我们可以直接用这个返回值控制循环：

std::map<int, string> data { { 1, "name1" }, { 2, "name2" }, { 3, "name3" } };

auto it = data.begin();
while (it != data.end()) {
    if (it->first == 2) {
        // erase返回下一个有效迭代器，直接赋值给it，无需额外递增
        it = data.erase(it);
    } else {
        ++it;
    }
}

方式2：C++20及以上版本使用std::erase_if（更简洁） #

C++20为关联容器提供了std::erase_if算法，可直接按条件删除元素，无需手动管理迭代器：

std::map<int, string> data { { 1, "name1" }, { 2, "name2" }, { 3, "name3" } };

std::erase_if(data, [](const auto& pair) {
    return pair.first == 2;
});

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