0

0

C++怎么根据值删除vector元素 C++ remove_if与erase结合用法【技巧】

裘德小鎮的故事

裘德小鎮的故事

发布时间:2026-01-31 14:17:11

|

120人浏览过

|

来源于php中文网

原创

不能直接用 vector::erase 遍历删除,因为 erase 会改变容器大小和后续元素索引,导致跳过元素或越界;标准解法是 remove_if + erase,其中 remove_if 仅重排元素并返回新逻辑尾部迭代器,需配合 erase 才真正删除;顺序不可颠倒,谓词返回 true 表示“该删”,且两迭代器须同属一容器;对复杂条件推荐一次遍历+拉取式重填,性能更优、更灵活;注意移动语义、容器类型适配(list 应用成员函数)及指针元素的内存手动释放。

c++怎么根据值删除vector元素 c++ remove_if与erase结合用法【技巧】

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

因为 erase 会改变容器大小和后续元素的索引,边遍历边删会导致跳过元素或越界。比如用下标 i 循环,删掉第 i 个后,原 i+1 位置的元素前移到 i,但循环仍执行 i++,就漏掉了它。

remove_if + erase 是标准解法,但别搞反顺序

remove_if 不真删元素,只是把“要保留”的元素往前挪,返回一个迭代器指向新逻辑尾部;必须配合 erase 才能真正释放内存。顺序写错(比如先 eraseremove_if)就完全没意义。

常见写法:

vec.erase(std::remove_if(vec.begin(), vec.end(), [](int x) { return x == target; }), vec.end());

要点:

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

  • remove_if 的谓词返回 true 表示“该删”,不是“该留”
  • 两个迭代器参数必须同属一个容器,且 erase 的第二参数得是 vec.end(),不能是 remove_if 返回值(否则只删一个)
  • vector 或自定义类型,注意谓词里用 const auto& 避免拷贝

删多个不同值,或带状态的条件怎么办?

不要硬套多个 remove_if——效率低(反复搬动元素)。改用一次遍历 + 拉取式重填更稳:

论论App
论论App

AI文献搜索、学术讨论平台,涵盖了各类学术期刊、学位、会议论文,助力科研。

下载
auto write_it = vec.begin();
for (auto read_it = vec.begin(); read_it != vec.end(); ++read_it) {
    if (!should_remove(*read_it)) { // 自定义判断逻辑,可含外部变量、计数等
        *write_it++ = std::move(*read_it);
    }
}
vec.erase(write_it, vec.end());

这种写法兼容任意复杂条件,且只遍历一次,移动次数最少。比 remove_if 更灵活,尤其适合需要访问上下文(如前一个值、累计次数)的场景。

性能与兼容性要注意什么?

remove_if + erase 是 O(n) 时间,但会触发大量元素拷贝/移动;若元素类型重载了移动构造函数,确保它被正确调用(C++11 起默认启用)。对于小对象(如 int),影响不大;但对大对象或带资源的类,建议在谓词中用 std::move 配合移动语义。

另外:remove_if 要求迭代器是可写的(vector 满足),但不适用于 listforward_list——它们有原生的 remove_if 成员函数,直接调用即可,无需配 erase

最容易被忽略的是:如果 vector 元素是指针,remove_if 只搬指针,不释放所指内存——该 delete 还得自己手动做,别以为删了指针就等于释放了资源。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

483

2023.08.02

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

531

2023.09.20

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

483

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

545

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

113

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

200

2025.08.29

数据库Delete用法
数据库Delete用法

数据库Delete用法:1、删除单条记录;2、删除多条记录;3、删除所有记录;4、删除特定条件的记录。更多关于数据库Delete的内容,大家可以访问下面的文章。

278

2023.11.13

drop和delete的区别
drop和delete的区别

drop和delete的区别:1、功能与用途;2、操作对象;3、可逆性;4、空间释放;5、执行速度与效率;6、与其他命令的交互;7、影响的持久性;8、语法和执行;9、触发器与约束;10、事务处理。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

213

2023.12.29

2026赚钱平台入口大全
2026赚钱平台入口大全

2026年最新赚钱平台入口汇总,涵盖任务众包、内容创作、电商运营、技能变现等多类正规渠道,助你轻松开启副业增收之路。阅读专题下面的文章了解更多详细内容。

33

2026.01.31

热门下载

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

精品课程

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

共94课时 | 8万人学习

C 教程
C 教程

共75课时 | 4.3万人学习

C++教程
C++教程

共115课时 | 14.9万人学习

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

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