C++遍历容器时怎么安全删除元素-C++-PHP中文网

c++容器遍历删除必须用erase返回值更新迭代器，或用erase-remove惯用法；vector/string删得慢，list/map适用迭代器安全删除；多线程需加锁。

c++遍历容器时怎么安全删除元素

用 `erase` 返回的迭代器继续遍历

直接在 for 循环里写 it++ 然后调用 erase(it) 会导致迭代器失效，后续访问崩溃。C++ 标准容器（如 std::vector、std::list、std::map）的 erase 成员函数会返回下一个有效迭代器——这是安全删除的核心依据。

常见错误写法：

for (auto it = vec.begin(); it != vec.end(); ++it) {
    if (should_remove(*it)) {
        vec.erase(it); // ❌ it 失效，++it 行为未定义
    }
}

正确做法是让 it 接收 erase 的返回值：

for (auto it = vec.begin(); it != vec.end(); ) {
    if (should_remove(*it)) {
        it = vec.erase(it); // ✅ 返回下一个有效位置
    } else {
        ++it;
    }
}

std::vector 和 std::string 的 erase 是 O(n) 操作，频繁删除会影响性能
std::list 和 std::forward_list 的 erase 是 O(1)，适合边遍历边删
std::map/std::set 同样适用该模式，但注意它们的迭代器只在被删节点上失效，其余仍有效

用 `remove_if` + `erase` 惯用法（仅限序列容器）

对 std::vector、std::deque、std::string 这类支持随机访问且元素可移动的容器，更推荐「移除-擦除」惯用法（erase–remove idiom），它把逻辑删除和物理删除分开，避免反复搬移内存。

示例：

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

vec.erase(
    std::remove_if(vec.begin(), vec.end(), should_remove),
    vec.end()
);

std::remove_if 不真正删除元素，而是把保留项前移，返回新逻辑尾部
随后用 erase 一次性删掉从该位置到末尾的“垃圾”段，效率远高于逐个 erase
不适用于 std::list：它有专属的 remove_if 成员函数，直接原地操作，更高效

用 `std::list::remove_if` 或 `splice` 避免迭代器失效

std::list 的节点独立分配，删除一个节点不会影响其他迭代器有效性——但前提是别用错接口。它的 remove_if 成员函数比算法版更优，因为内部用 splice 搬运，不调用析构/构造。

对比：

// ✅ 推荐：成员函数，O(n)，不触发元素拷贝
lst.remove_if(should_remove);

// ⚠️ 可用但低效：算法版会调用元素析构+移动构造
lst.erase(std::remove_if(lst.begin(), lst.end(), should_remove), lst.end());