C++范围for循环删除std::unordered_map元素时遍历中断问题

你使用的范围for循环本质是基于迭代器实现的遍历逻辑。对于std::unordered_map、std::map这类关联容器，调用erase()方法删除元素时，被删除元素对应的迭代器会直接失效，而范围for循环的内部逻辑会在每轮迭代结束后自动对当前迭代器执行自增操作，此时操作已经失效的迭代器属于未定义行为：

• 在std::unordered_map场景下表现为遍历提前终止
• 在std::map场景下表现为直接抛出内存访问错误
  这就是你遇到的两种不同异常表现的根本原因，同时也是为什么你输出结果中还残留了空格字符的键值对——遍历提前终止，没有处理到空格对应的元素。

方案1：手动控制迭代器（兼容C++11及以上版本） #

不使用范围for循环，改用显式迭代器遍历，利用erase()的返回值直接获取删除元素后的下一个有效迭代器，避免操作失效迭代器：

for (auto it = m.begin(); it != m.end(); ) {
    if (!(it->first >= 'a' && it->first <= 'z')) {
        // erase返回下一个有效迭代器，无需手动自增
        it = m.erase(it);
    } else {
        // 未删除元素时手动自增迭代器
        ++it;
    }
}

该方案兼容所有C++11及以上的标准版本，对std::map、std::unordered_map都适用。

方案2：使用std::erase_if（C++20及以上版本） #

C++20标准为关联容器提供了专门的批量删除工具std::erase_if，无需手动处理迭代器逻辑，代码更简洁不易出错：

// 需要保证编译器支持C++20及以上标准
std::erase_if(m, [](const auto& item) {
    return !(item.first >= 'a' && item.first <= 'z');
});

替换你原来的范围for删除逻辑即可，完全规避了迭代器失效的问题。

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