如何结合Iterator使用Vector的erase方法？请帮忙修复我的代码

你的代码存在两个核心问题，下面逐一说明并给出修复方案：

问题分析 #

• 失效的end迭代器
  你提前将v.end()存入end变量，但vector调用erase后，容器内部结构改变，原end迭代器会失效，不再指向容器的真实末尾。此时循环条件it != end会导致逻辑错误，可能出现越界访问或循环无法正常终止的情况。

• v.erase(it++)的隐患
  这种写法虽然在部分场景下能运行，但逻辑不严谨且依赖编译器求值顺序。erase会使指向被删除元素的迭代器失效，你通过it++先传递当前迭代器再自增，虽然能让it指向后续元素，但这不是标准推荐的用法，换做其他容器（如list）会直接出错。正确的做法是利用erase的返回值——它会返回指向被删除元素下一个位置的有效迭代器。

修复方案1：正确处理迭代器与end() #

vector<int> v = { 1,2,5,3,4 };
auto it = v.begin();
int erase_number = 5;

// 不提前存储end，每次循环取最新的v.end()
while (it != v.end())
{
    if (*it == erase_number)
    {
        // 用erase的返回值更新迭代器，直接获取下一个有效位置
        it = v.erase(it);
    }
    else
    {
        ++it;
    }
}

修复方案2：使用remove-erase惯用法（更高效） #

对于vector这类连续存储的容器，remove-erase是删除指定元素的最优方式。remove会将需要保留的元素移到容器前端，erase再一次性清理冗余元素，避免多次erase带来的元素移动开销，时间复杂度从O(n²)降到O(n)：

#include <algorithm> // 需要包含algorithm头文件

vector<int> v = { 1,2,5,3,4 };
int erase_number = 5;

// remove将不等于erase_number的元素移到容器前部，返回新的末尾迭代器
auto new_end = remove(v.begin(), v.end(), erase_number);
// 擦除从new_end到原末尾的所有冗余元素
v.erase(new_end, v.end());

内容的提问来源于stack exchange，提问作者김와보