正确删除vector元素应使用erase返回值更新迭代器,避免失效;连续容器erase后后续迭代器均失效;推荐erase-remove惯用法;指针容器需手动释放内存或改用智能指针。

用 erase 删 vector 元素时,迭代器会失效
直接写 for (auto it = v.begin(); it != v.end(); ++it) 然后在循环里调 v.erase(it),程序大概率崩溃或跳过元素。因为 erase 返回的是下一个有效迭代器,而 ++it 会基于已失效的 it 计算,结果未定义。
正确做法是用 erase 的返回值推进迭代器:
for (auto it = v.begin(); it != v.end(); ) {
if (should_delete(*it)) {
it = v.erase(it); // 注意:这里不 ++it
} else {
++it;
}
}
- 只对
vector、string、deque这类连续存储容器,erase后其后所有迭代器都失效;list、forward_list、map、set等链表或树结构,仅被删节点的迭代器失效 -
vector::erase删除中间元素有 O(n) 开销,频繁删建议先标记再批量移除,或换用list - 用下标删(
v.erase(v.begin() + i))同样要小心:删完后原下标之后的元素前移,继续用i++会漏删
remove_if + erase 是 vector 安全删除的惯用组合
remove_if 不真删,只是把要保留的元素往前挪,返回新逻辑结尾;再用 erase 一次性干掉尾巴——这叫“erase–remove 惯用法”,避免反复移动内存。
auto new_end = std::remove_if(v.begin(), v.end(), [](int x) { return x % 2 == 0; });
v.erase(new_end, v.end());
- 必须成对使用:
remove_if单独调用不会改变容器大小,容易误以为删了 - 对
list优先用自带的remove_if成员函数,它真正删除节点,不依赖迭代器重排 - lambda 捕获变量要注意生命周期:如果删的是指针容器,别让谓词里用的原始指针在删之前就释放了
删 map 或 unordered_map 元素,用 erase 键比用迭代器更省心
用迭代器删没问题,但如果你只是根据 key 删除,直接传 key 更安全、更直观,还避免迭代器失效带来的干扰。
立即学习“C++免费学习笔记(深入)”;
std::map<std::string, int> m = {{"a", 1}, {"b", 2}};
m.erase("a"); // 直接删 key,返回删了几个(map 总是 0 或 1)
-
map::erase(iterator)删除后,该迭代器失效,但其他迭代器仍有效;unordered_map在 rehash 时可能让所有迭代器失效,所以尽量别边遍历边删 - 想删满足条件的一批键?别用
for循环加erase(key),因为erase(key)返回size_t,没法推进遍历;改用迭代器方式,或先收集 key 再批量删 -
unordered_map的erase平均 O(1),但最坏 O(n);map稳定 O(log n)
容器存的是指针时,erase 只删指针不删对象
这是新手最容易忘的点:vector<widget></widget> 调 erase,只是从容器里拿掉那个地址值,Widget 对象本身还在堆上,不手动 delete 就是内存泄漏。
- 现代 C++ 推荐用智能指针替代裸指针:用
vector<unique_ptr>></unique_ptr>,erase会自动触发unique_ptr的析构,安全释放对象 - 若必须用裸指针,删之前得
delete,且立刻置为nullptr(防止重复删),但这样代码易错,不如换智能指针 - 容器里存
shared_ptr也一样:erase 只减引用计数,对象是否销毁取决于是否还有其他shared_ptr持有它
erase,实际得同时盯住三样东西:迭代器有效性、内存所有权归属、以及容器底层实现带来的性能差异。漏看任何一条,轻则逻辑错,重则崩溃或泄漏。










