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

在C++ STL中,remove 和 remove_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 模式。不复杂但容易忽略细节。
以上就是C++STL中remove和remove_if移除元素方法的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1474309.html
微信扫一扫
支付宝扫一扫