0

0

c++如何从vector中删除满足条件的元素_c++ remove_if erase惯用法【代码】

尼克

尼克

发布时间:2026-01-24 16:26:02

|

990人浏览过

|

来源于php中文网

原创

不能直接用 vector::erase 遍历时删除,因 erase 会导致后续迭代器失效,继续 ++it 将引发未定义行为;应使用 remove_if + erase 组合:前者重排保留元素并返回新逻辑尾迭代器,后者一次性删除“垃圾区”,安全高效且符合 stl 惯例。

c++如何从vector中删除满足条件的元素_c++ remove_if erase惯用法【代码】

为什么不能直接用 vector::erase 遍历时删除?

因为迭代器失效:调用 erase 后,被删元素之后的所有迭代器(包括 it 本身)都可能失效。继续 ++it 就是未定义行为,常见表现是跳过元素、崩溃或无限循环。

remove_if + erase 是标准惯用法

remove_if 不真删,而是把不满足条件的元素往前搬,返回一个新逻辑尾迭代器;再用 erase 一次性删掉后面那段“垃圾区”。这是唯一安全、高效、符合 STL 惯例的做法。

示例:删除所有偶数

std::vector<int> v = {1, 2, 3, 4, 5, 6};
v.erase(
    std::remove_if(v.begin(), v.end(), [](int x) { return x % 2 == 0; }),
    v.end()
); // v 变成 {1, 3, 5}
  • remove_if 返回的是“新末尾”,不是被删元素的迭代器
  • 必须配对使用 erase,否则只是重排,size 不变
  • lambda 捕获需谨慎:若需访问外部变量,用 [&] 或显式捕获,避免悬垂引用

删除多个不同条件时别嵌套 remove_if

比如既要删偶数又要删大于 10 的数——不要写两遍 remove_if,因为第一次重排后原顺序已乱,第二次判断可能误伤。

有道智云AI开放平台
有道智云AI开放平台

有道智云AI开放平台

下载

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

正确做法:合并逻辑到一个谓词里

v.erase(
    std::remove_if(v.begin(), v.end(), [](int x) { 
        return x % 2 == 0 || x > 10; 
    }),
    v.end()
);
  • 复杂条件优先在 lambda 内部组合,而非多次搬运数据
  • 若条件来自运行时配置,可提前构造好谓词对象,避免重复计算
  • 注意短路求值:||&& 在 lambda 中仍生效

性能与移动语义的影响

对于非 trivial 类型(如含指针、资源的类),remove_if 会调用多次移动构造/赋值。如果类型移动代价高,且容器很大,要考虑是否值得——有时倒序遍历 + 单次 erase 反而更快(尤其只删少量元素时)。

  • 内置类型、小结构体:放心用 remove_if + erase
  • 大对象或自定义移动开销大的类:先 std::partition 或手写反向循环 + erase 可能更优
  • 永远不要假设 remove_if 是“零成本抽象”——它确实重排内存,不是纯逻辑操作
实际项目里最容易漏掉的是:忘了 erase 这一步,或者把 remove_if 返回值当成了被删元素个数(其实是新尾迭代器)。这两个点一错,程序就静默出错。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

490

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

202

2025.07.04

lambda表达式
lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式,它可以在需要函数作为参数的地方使用,并提供了一种更简洁、更灵活的编码方式,其语法为“lambda 参数列表: 表达式”,参数列表是函数的参数,可以包含一个或多个参数,用逗号分隔,表达式是函数的执行体,用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容,供大家免费下载体验。

215

2023.09.15

python lambda函数
python lambda函数

本专题整合了python lambda函数用法详解,阅读专题下面的文章了解更多详细内容。

192

2025.11.08

Python lambda详解
Python lambda详解

本专题整合了Python lambda函数相关教程,阅读下面的文章了解更多详细内容。

61

2026.01.05

Go高并发任务调度与Goroutine池化实践
Go高并发任务调度与Goroutine池化实践

本专题围绕 Go 语言在高并发任务处理场景中的实践展开,系统讲解 Goroutine 调度模型、Channel 通信机制以及并发控制策略。内容包括任务队列设计、Goroutine 池化管理、资源限制控制以及并发任务的性能优化方法。通过实际案例演示,帮助开发者构建稳定高效的 Go 并发任务处理系统,提高系统在高负载环境下的处理能力与稳定性。

22

2026.03.10

Kotlin Android模块化架构与组件化开发实践
Kotlin Android模块化架构与组件化开发实践

本专题围绕 Kotlin 在 Android 应用开发中的架构实践展开,重点讲解模块化设计与组件化开发的实现思路。内容包括项目模块拆分策略、公共组件封装、依赖管理优化、路由通信机制以及大型项目的工程化管理方法。通过真实项目案例分析,帮助开发者构建结构清晰、易扩展且维护成本低的 Android 应用架构体系,提升团队协作效率与项目迭代速度。

48

2026.03.09

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

93

2026.03.06

Rust内存安全机制与所有权模型深度实践
Rust内存安全机制与所有权模型深度实践

本专题围绕 Rust 语言核心特性展开,深入讲解所有权机制、借用规则、生命周期管理以及智能指针等关键概念。通过系统级开发案例,分析内存安全保障原理与零成本抽象优势,并结合并发场景讲解 Send 与 Sync 特性实现机制。帮助开发者真正理解 Rust 的设计哲学,掌握在高性能与安全性并重场景中的工程实践能力。

216

2026.03.05

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 11.1万人学习

C 教程
C 教程

共75课时 | 5.3万人学习

C++教程
C++教程

共115课时 | 21.4万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号