boxmoe_header_banner_img

Hello! 欢迎来到悠悠畅享网!

文章导读

C++STL中remove和remove_if移除元素方法


avatar
作者 2025年9月3日 8

remove和remove_if通过移动元素实现逻辑删除,需与erase结合才能真正删除元素,形成erase-remove惯用法。

C++STL中remove和remove_if移除元素方法

在C++ STL中,removeremove_if 是用于“移除”容器中满足特定条件元素的算法,但它们的行为容易被误解。它们并不会真正删除元素或改变容器大小,而是通过移动元素来实现逻辑上的“移除”。

remove:移除等于指定值的元素

remove 算法用于将容器中所有等于指定值的元素“移到”容器末尾,并返回一个指向新逻辑末尾的迭代器。

使用方法:

  • 包含头文件:algorithm
  • 调用形式:remove(begin, end, value)
  • 它将不等于 value 的元素前移,覆盖掉要移除的元素
  • 原容器大小不变,需配合 erase 才能真正删除

示例代码:

立即学习C++免费学习笔记(深入)”;

vector vec = {1, 3, 2, 3, 4, 3};
vec.erase(remove(vec.begin(), vec.end(), 3), vec.end());
// 结果:vec = {1, 2, 4},大小变为3

remove_if:移除满足条件的元素

remove_if 与 remove 类似,但它使用一个谓词(函数对象Lambda)来判断是否移除元素。

适用场景:按条件删除,比如删除偶数、空字符串、自定义对象的某些状态等。

  • 调用形式:remove_if(begin, end, predicate)
  • predicate 返回 true 表示该元素应被“移除”
  • 同样需要配合 erase 使用才能真正删除

示例代码:

立即学习C++免费学习笔记(深入)”;

vector vec = {1, 2, 3, 4, 5, 6};
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 模式。不复杂但容易忽略细节。



评论(已关闭)

评论已关闭