在C++的STL中,vector是最常用的动态数组容器。当我们需要从vector中删除元素时,经常会接触到erase成员函数和remove算法函数。虽然它们都和删除有关,但工作机制和适用场景完全不同。

erase成员函数
vector的erase函数用于删除容器中指定位置或区间的元素,被删除元素之后的所有元素都会向前移动,容器size会减小。
基本用法
#include <iostream>
#include <vector>
int main() {
std::vector<int> v = {1, 2, 3, 4, 5};
// 删除第三个元素(索引2)
v.erase(v.begin() + 2);
for (int x : v) {
std::cout << x << " ";
}
// 输出:1 2 4 5
return 0;
}
删除区间
erase也可以删除一个半开区间[first, last)内的元素。
#include <vector>
int main() {
std::vector<int> v = {1, 2, 3, 4, 5};
// 删除第2到第4个元素(索引1到3)
v.erase(v.begin() + 1, v.begin() + 4);
// v变为:1 5
return 0;
}
remove算法函数
remove位于<algorithm>头文件中,它不是vector的成员,而是通用算法。remove并不真正删除元素,而是把不等于指定值的元素往前挪,覆盖掉要删除的值,并返回新的逻辑结尾迭代器。
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
std::vector<int> v = {1, 2, 3, 2, 4, 2};
// 将值为2的元素移到后面,返回新结尾
auto new_end = std::remove(v.begin(), v.end(), 2);
std::cout << "size: " << v.size() << std::endl; // 仍是6
for (int x : v) {
std::cout << x << " ";
}
// 输出:1 3 4 2 4 2(后面是残留值)
return 0;
}
erase与remove的区别
| 对比项 | erase | remove |
|---|---|---|
| 所属 | vector成员函数 | algorithm算法 |
| 是否真正删除 | 是,size变小 | 否,仅移动元素 |
| 返回值 | 指向被删后下一个元素的迭代器 | 新逻辑结尾迭代器 |
| 迭代器失效 | 删除点及之后迭代器失效 | 无迭代器失效,但尾部有残留 |
erase-remove惯用法
要真正删除vector中所有等于某值的元素,应把remove和erase结合使用,这被称为erase-remove惯用法。
#include <vector>
#include <algorithm>
int main() {
std::vector<int> v = {1, 2, 3, 2, 4, 2};
// 真正删除所有值为2的元素
v.erase(std::remove(v.begin(), v.end(), 2), v.end());
// v变为:1 3 4
return 0;
}
使用注意
- 调用erase后,原迭代器会失效,若在循环中删除应使用返回的新迭代器。
- remove不能用于关联容器如map或set,那些容器有自己的erase语义。
- 若只需删除部分条件元素,可用remove_if配合erase。
#include <vector>
#include <algorithm>
int main() {
std::vector<int> v = {1, 2, 3, 4, 5};
// 删除所有偶数
v.erase(std::remove_if(v.begin(), v.end(),
[](int x) { return x % 2 == 0; }), v.end());
// v变为:1 3 5
return 0;
}
理解erase与remove的区别,能帮助我们在操作vector时避免常见错误,写出既正确又高效的C++代码。