最常用且安全的删除方法是std::remove与std::vector::erase组合(erase–remove惯用法);裸数组只能模拟删除并手动维护有效长度;std::list::remove()最省心但有性能代价;remove_if配合lambda可实现条件删除。

std::remove + std::vector::erase 是最常用且安全的做法
原生 C++ 数组(比如 int arr[10])无法动态改变大小,所以“删除元素”本质上只能是覆盖+记录新长度。真要删掉并缩容,必须用 std::vector 配合 std::remove 和 erase 组合——这不是语法糖,而是标准库明确支持的惯用法。
常见错误是只调用 std::remove 就以为删完了,结果发现容器大小没变、末尾还留着旧值;或者手写循环移动元素,容易越界或漏处理边界。
-
std::remove不是真的删除,它把所有不等于目标值的元素往前挪,返回一个指向“新逻辑结尾”的迭代器 - 必须紧接着用
erase把从该迭代器到end()的冗余部分真正擦除 - 这个组合叫“erase–remove idiom”,C++98 就存在,所有标准库都支持
std::vector<int> v = {1, 2, 3, 2, 4, 2};
v.erase(std::remove(v.begin(), v.end(), 2), v.end());
// v 现在是 {1, 3, 4}
</int>
用 raw array 时只能模拟删除,得自己维护有效长度
如果你被限制必须用 int arr[N] 这类栈上数组,那就没有“删除”这回事——内存块大小固定。能做的只是把非目标值前移,并用一个单独变量(比如 size)记住当前有效元素个数。
容易踩的坑:忘记更新 size、循环时用错索引范围、把原数组当 vector 直接传给 std::remove(会编译失败,因为 int* 不是容器)。
- 别对裸指针调
std::remove(arr, arr + N, x)后直接当新数组用——它只重排,不改N - 手动实现时,推荐用双指针:一个读位置
read,一个写位置write,边扫边填 - 最后
size = write,后续所有操作都只遍历[0, size)
int arr[] = {1, 2, 3, 2, 4};
int n = 5;
int write = 0;
for (int read = 0; read
<h3>用 std::list::remove() 最省心但有代价</h3>
<p>如果频繁删中间元素,且不介意额外内存开销和随机访问性能损失,<code>std::list</code> 的 <code>remove()</code> 成员函数确实最直白:传值进去,它内部全搞定,时间复杂度 O(n),无需 erase 配合。</p>
<p>但要注意:它只适用于 <code>std::list</code>,对 <code>std::vector</code> 或 <code>std::deque</code> 不适用;而且链表节点分配分散,缓存不友好,大数据量时比 vector 慢不少。</p>
-
std::list<int> lst = {1,2,3,2,4}; lst.remove(2);</int>—— 一行就完事 - 不能用于自定义类型,除非该类型支持相等比较(
operator==) - 如果已有数据在 vector 里,先转 list 再删再转回,开销远大于直接用 erase–remove
lambda 配合 remove_if 可以删满足任意条件的元素
想删大于 10 的数、删偶数、删字符串里含某个子串的项……这时候 std::remove_if 比 std::remove 更灵活,配合 lambda 表达式写起来干净利落。
注意点:lambda 捕获方式别出错(比如误捕局部数组地址),还有 remove_if 同样要配 erase 才真正生效。
- lambda 参数类型要匹配容器元素类型,比如
vector<string></string>就写(const string& s) - 避免在 lambda 里修改容器本身(比如 push_back),会导致迭代器失效
- 对
vector<unique_ptr>></unique_ptr>这类,删完记得检查是否需要reset()防止悬空
std::vector<int> v = {1, 12, 3, 15, 4};
v.erase(std::remove_if(v.begin(), v.end(), [](int x) { return x > 10; }), v.end());
// v 变成 {1, 3, 4}
</int>
实际项目里,几乎没人真去“删裸数组”,不是用 vector 就是换 list。关键是要分清:你到底需要“逻辑上跳过某些元素”,还是“物理上收缩内存”。前者靠维护长度就行,后者必须换容器。别在栈数组上硬造删除语义,那只会埋下越界或误读的坑。C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!











