答案:删除vector元素时需注意迭代器失效,单个删除应使用erase返回值更新迭代器,批量删除推荐用remove-erase惯用法。

在C++中,std::vector 是最常用的动态数组容器之一。但在删除元素时,尤其是使用 erase() 方法结合迭代器操作时,容易出现迭代器失效的问题。本文将详细介绍 vector 删除元素的方法,并提供安全处理迭代器失效的解决方案。
erase() 方法的基本用法
erase() 用于从 vector 中删除一个或多个元素,返回值是指向被删除元素之后那个元素的迭代器。如果删除的是最后一个元素,则返回 end()。
常用形式包括:
- vec.erase(iter):删除单个元素(iter 指向要删的元素)
- vec.erase(begin, end):删除区间 [begin, end) 内的所有元素
示例:
立即学习“C++免费学习笔记(深入)”;
vectorauto it = vec.begin() + 1;
vec.erase(it); // 删除 20
// 结果:{10, 30, 40}
迭代器失效的原因与表现
当调用 erase() 后,被删除元素及其之后的所有元素都会前移,导致原迭代器指向的位置不再有效。若继续使用原迭代器(特别是未更新的循环变量),会引发未定义行为。
常见错误写法:
vectorfor (auto it = vec.begin(); it != vec.end(); ++it) {
if (*it == 3)
vec.erase(it); // 错误!erase后it失效,但后续还++it
}
上述代码在 erase 后使用了已失效的迭代器,可能导致崩溃。
标签: c++
版权声明:除非特别标注,否则均为本站原创文章,转载时请以链接形式注明文章出处。
还木有评论哦,快来抢沙发吧~