使用erase-remove惯用法可安全高效删除vector元素。直接循环erase会导致迭代器失效和元素移动，引发未定义行为；而std::remove_if将不满足条件的元素前移并返回新末尾迭代器，再由erase删除冗余部分，仅遍历一次，时间复杂度O(n)，适用于基本类型和自定义类型，如按条件删除User对象，是标准且推荐的做法。
在C++中，使用std::vector时删除元素是一个常见需求。直接遍历并删除会导致性能问题甚至迭代器失效。最高效且安全的方法是结合erase和remove_if算法，这就是所谓的“erase-remove”惯用法。
为什么不能直接循环删除？
若在for循环中调用vector::erase()，每次删除都会移动后续元素，导致迭代器失效，还可能跳过元素或访问非法内存。例如：
错误示例：
std::vector vec = {1, 2, 3, 4, 5};for (auto it = vec.begin(); it != vec.end(); ++it) { if (*it % 2 == 0) { vec.erase(it); // 错误！it失效后继续使用 }}
erase-remove 惯用法原理
std::remove_if并不真正删除元素，而是将不满足条件的元素前移，并返回一个指向新逻辑末尾的迭代器。再用vector::erase()从该位置删除到实际末尾，完成物理删除。
这种做法只进行一次元素移动，效率高且安全。
立即学习“C++免费学习笔记（深入）”；
使用 remove_if + erase 删除满足条件的元素
以下示例删除vector中所有偶数：
#include #include #include int main() { std::vector vec = {1, 2, 3, 4, 5, 6}; // 删除所有偶数 vec.erase( std::remove_if(vec.begin(), vec.end(), [](int n) { return n % 2 == 0; } ), vec.end() ); // 输出结果：1 3 5 for (int n : vec) { std::cout << n << " "; } return 0;}
说明：
std::remove_if把奇数移到前面，返回指向新结尾的迭代器 vec.erase()删除从新结尾到原结尾之间的冗余元素 时间复杂度为 O(n)，仅遍历一次
处理自定义类型
对于类对象，比如删除名字为空的用户：
struct User { std::string name; int age;};std::vector users = {{"Alice", 25}, {"", 30}, {"Bob", 20}};users.erase( std::remove_if(users.begin(), users.end(), [](const User& u) { return u.name.empty(); } ), users.end());
这样就清除了所有name为空的User对象。
基本上就这些。只要记住：删除vector中符合条件的元素，优先使用erase(remove_if(...))惯用法，避免手动循环erase。安全、简洁、高效。
以上就是C++ vector如何高效删除元素_C++ remove_if与erase惯用法演示的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1486295.html
微信扫一扫 
支付宝扫一扫 
