17370845950

erase直接删除元素并调整大小，remove仅移动元素不改变大小，需结合erase使用；标准做法是erase-remove惯用法，如vec.erase(remove(vec.begin(), vec.end(), value), vec.end())。

在C++中，vector 是最常用的动态数组容器之一。当我们需要删除其中的元素时，常会用到 erase 和 remove 相关函数。但很多人容易混淆它们的用法，尤其是 remove 并不会真正减少 vector 的大小。下面详细解析 erase 与 remove 的正确使用方式。

erase：直接删除指定位置或区间的元素

erase 是 vector 成员函数，用于从容器中**真正删除**元素，并自动调整容器大小。

• iterator erase(iterator pos); — 删除单个元素
• iterator erase(iterator first, iterator last); — 删除一个区间

示例：

#include 
#include 
using namespace std;

int main() {
    vector vec = {1, 2, 3, 4, 5};

    // 删除第2个元素（值为2）
    vec.erase(vec.begin() + 1);

    // 删除 [3,5) 区间，即第3和第4个元素
    vec.erase(vec.begin() + 2, vec.begin() + 4);

    for (int n : vec) cout << n << " ";  // 输出：1 3 5
}

注意：erase 操作后，被删位置之后的所有元素都会前移，迭代器可能失效，需谨慎使用。

remove 与 remove_if：移动而非删除

remove 是 gorithm> 中的函数，它**不会改变容器大小**，而是将不满足条件的元素“移到”前面，返回一个指向新逻辑末尾的迭代器。

• remove 只是重排元素，不释放内存
• 必须配合 erase 使用才能真正删除（即 “erase-remove 惯用法”）

示例：删除所有值为3的元素

#include 
#include 
using namespace std;

int main() {
    vector vec = {1, 3, 2, 3, 4, 3, 5};

    // 将非3的元素移到前面，返回新末尾
    auto new_end = remove(vec.begin(), vec.end(), 3);

    // 手动擦除无效部分
    vec.erase(new_end, vec.end());

    for (int n : vec) cout << n << " ";  // 输出：1 2 4 5
}

remove_if 用于更复杂的条件，比如删除所有偶数：

vec.erase(
    remove_if(vec.begin(), vec.end(), [](int n){ return n % 2 == 0; }),
    vec.end()
);

erase-remove 惯用法总结

这是 C++ 中删除满足条件元素的标准做法：

container.erase(
    remove(container.begin(), container.end(), value),
    container.end()
);

适用于 vector、list 等支持随机访问迭代器的序列容器。

该方法高效且通用，避免了频繁调用 erase 导致的性能问题（每次 erase 都要移动后续元素）。

基本上就这些。记住：remove 移动，erase 删除，两者结合才是完整删除操作。