17370845950

正确写法是v.erase(v.begin() + i)，需先检查i是否越界（i

vector::erase 删除单个元素的正确写法

直接用 erase 删除指定下标位置的元素，必须传入迭代器，不能传整数下标。常见错误是写成 v.erase(2)，这会编译失败——erase 没有接受 size_t 的重载。

正确做法是把下标转成迭代器：v.begin() + i。注意检查越界，否则运行时可能崩溃或行为未定义。

• 安全删除第 i 个元素（0-based）：

  if (i < v.size()) {
      v.erase(v.begin() + i);
  }

• 删除后，原位置之后所有元素向前移动一位，v.size() 减 1
• 如果 i == v.size()，v.begin() + i 是合法的 end 迭代器，但 erase(end) 是未定义行为，必须排除

vector::erase 删除多个连续元素（区间）

批量删一段（比如删索引 [2, 5) 即第 2、3、4 个元素），用双迭代器版本 erase(first, last)，同样要确保区间合法。

区间是左闭右开，v.erase(v.begin() + 2, v.begin() + 5) 删的是下标 2、3、4 三个元素，不是四个。

• 推荐先校验边界：

  if (start <= end && end <= v.size()) {
      v.erase(v.begin() + start, v.begin() + end);
  }

• 删空区间（start == end）是安全的，什么也不做
• 性能上，删除中间大量元素时，后续元素要整体搬移，时间复杂度 O(n)，慎用于大 vector 频繁删中间

删除满足条件的元素（如值为 x）该用什么？

不能边遍历边用 erase 下标删——因为删完元素位置变了，下标会错乱。典型错误：

for (int i = 0; i < v.size(); ++i) {
    if (v[i] == x) v.erase(v.begin() + i); // ❌ i 会跳过下一个元素
}

标准解法是「erase–remove 惯用法」：remove 把目标元素移到末尾并返回新逻辑结尾，再用 erase 一次性

截断：

• 删所有值等于 x 的元素：

  v.erase(std::remove(v.begin(), v.end(), x), v.end());

• 删满足自定义条件的（如大于 10）：

  v.erase(std::remove_if(v.begin(), v.end(), [](int a) { return a > 10; }), v.end());

• 注意：std::remove 不真正删除，只是重排；必须配 erase 才生效

用 erase 后迭代器/引用/指针还有效吗？

只要删的是中间或开头元素，指向被删元素及其之后元素的迭代器、指针、引用全部失效。这是最容易被忽略的坑——尤其在循环中保存了某个 &v[i] 或 v.data() + i，删完还在用，就是未定义行为。

• 安全做法：删之前不长期持有内部地址；删完如需访问，重新取 v[i] 或 v.data()
• 唯一保留有效的场景：只删最后一个元素（v.erase(v.end() - 1)），此时除尾迭代器外，其他迭代器仍有效（C++11 起保证）
• 若需稳定地址，考虑换用 std::list 或 std::deque，但它们有各自代价