remove和remove_if通过移动元素实现逻辑删除,需与erase结合才能真正删除元素,形成erase-remove惯用法。
在C++ STL中,remove 和 remove_if 是用于“移除”容器中满足特定条件元素的算法,但它们的行为容易被误解。它们并不会真正删除元素或改变容器大小,而是通过移动元素来实现逻辑上的“移除”。
remove:移除等于指定值的元素
remove 算法用于将容器中所有等于指定值的元素“移到”容器末尾,并返回一个指向新逻辑末尾的迭代器。
使用方法:
- 包含头文件:algorithm
- 调用形式:remove(begin, end, value)
- 它将不等于 value 的元素前移,覆盖掉要移除的元素
- 原容器大小不变,需配合 erase 才能真正删除
示例代码:
立即学习“C++免费学习笔记(深入)”;
vector
vec.erase(remove(vec.begin(), vec.end(), 3), vec.end());
// 结果:vec = {1, 2, 4},大小变为3
remove_if:移除满足条件的元素
remove_if 与 remove 类似,但它使用一个谓词(函数对象或 Lambda)来判断是否移除元素。
适用场景:按条件删除,比如删除偶数、空字符串、自定义对象的某些状态等。
示例代码:
立即学习“C++免费学习笔记(深入)”;
vector
vec.erase(remove_if(vec.begin(), vec.end(),
[](int x) { return x % 2 == 0; }), vec.end());
// 结果:vec = {1, 3, 5},所有偶数被删除
关键点总结
这两个函数遵循“erase-remove 惯用法”,这是STL中标准的删除方式。
- 单独使用 remove 或 remove_if 不会改变容器大小
- 被“移除”的元素仍存在于容器尾部,只是位置不确定
- 只有调用 erase 并传入 remove 返回的迭代器区间,才能真正删除
- 适用于 vector、deque、list 等序列容器(但 list 推荐用 list::remove 或 list::remove_if 成员函数)
基本上就这些。理解“移动而非删除”是掌握这两个算法的关键。正确用法就是和 erase 搭配,形成 erase-remove 模式。不复杂但容易忽略细节。
评论(已关闭)
评论已关闭