0

0

c++怎么删除vector中的元素_c++向量删除指定项【方案】

穿越時空

穿越時空

发布时间:2026-03-16 13:52:01

|

831人浏览过

|

来源于php中文网

原创

删除vector中第一个值为x的元素应先用std::find查找,再检查是否找到(it != v.end())后erase;删所有匹配项须用erase-remove惯用法;按索引删需用v.erase(v.begin()+i)并确保索引有效。

c++怎么删除vector中的元素_c++向量删除指定项【方案】

erase 配合 find 删除单个匹配元素

想删掉 vector 里第一个值为 x 的元素?别手写循环找下标再删——下标可能越界,删完迭代器还失效。直接用标准组合:std::find 找位置,erase 删它。

常见错误是写了 v.erase(std::find(v.begin(), v.end(), x)) 却没检查是否找到:如果 x 不在容器里,find 返回 v.end(),传给 erase 就是未定义行为(多半 crash)。

  • 必须先判断:auto it = std::find(v.begin(), v.end(), x); if (it != v.end()) v.erase(it);
  • find 要求元素支持 == 比较;自定义类型得重载 operator==
  • 只删第一个匹配项;要删所有,得用下面的方法

删掉所有满足条件的元素,用 remove_if + erase 惯用法

这是 C++ 里最常被写错的点:有人直接循环调 erase,结果删着删着迭代器飞了,或者漏删相邻元素。正确姿势是「逻辑删除 + 物理收缩」两步走:remove_if 把要留的元素往前挪,返回新逻辑尾部,再用 erase 一次性干掉后面那段。

比如删掉所有偶数:

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

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());
  • remove_if 不真正删除,只重排,时间复杂度 O(n),比反复 erase 快得多
  • lambda 捕获要注意:若需访问外部变量,记得加 [&] 或显式列出
  • 这个惯用法叫 Erase–remove idiom,不是 bug 是设计模式

按索引删除时,注意 erase 的参数类型和边界

如果已知下标 i,想删第 i 个元素,别写 v.erase(i) ——erase 不接受整数索引,只接受迭代器。正确写法是 v.erase(v.begin() + i)

OpenJobs AI
OpenJobs AI

AI驱动的职位搜索推荐平台

下载

容易踩的坑:

  • 下标 i 必须满足 0 <= i && i < v.size(),否则 v.begin() + i 是非法迭代器
  • 删完后,原下标 > i 的元素会前移,后续操作别还按旧索引算
  • at(i) 替代 [i] 可触发越界检查(抛 std::out_of_range),但不解决逻辑问题

删空 vector 后,内存不一定立刻释放

v.clear() 或反复 erase 到空,只是把 size 变 0,capacity 通常不变。下次 push_back 还能复用老内存,这不算 bug,是性能优化。

但如果你明确要归还内存(比如处理完一批大数据后),得手动缩容:

  • v.shrink_to_fit(); —— C++11 起支持,但只是“建议”,实现可忽略
  • 更可靠写法:std::vector<T>(v).swap(v);,靠临时对象重建 + 交换强制释放
  • 频繁增删场景,考虑换 std::deque,它头尾删更快,且 capacity 更灵活

真正麻烦的是在多线程里删 vector 元素——所有操作都非原子,没加锁就并发读写,崩得毫无征兆。

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

847

2023.08.22

lambda表达式
lambda表达式

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

215

2023.09.15

python lambda函数
python lambda函数

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

193

2025.11.08

Python lambda详解
Python lambda详解

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

62

2026.01.05

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

786

2023.08.10

Python 多线程与异步编程实战
Python 多线程与异步编程实战

本专题系统讲解 Python 多线程与异步编程的核心概念与实战技巧,包括 threading 模块基础、线程同步机制、GIL 原理、asyncio 异步任务管理、协程与事件循环、任务调度与异常处理。通过实战示例,帮助学习者掌握 如何构建高性能、多任务并发的 Python 应用。

379

2025.12.24

java多线程相关教程合集
java多线程相关教程合集

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

33

2026.01.21

C++多线程相关合集
C++多线程相关合集

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

31

2026.01.21

C++多线程并发控制与线程安全设计实践
C++多线程并发控制与线程安全设计实践

本专题围绕 C++ 在高性能系统开发中的并发控制技术展开,系统讲解多线程编程模型与线程安全设计方法。内容包括互斥锁、读写锁、条件变量、原子操作以及线程池实现机制,同时结合实际案例分析并发竞争、死锁避免与性能优化策略。通过实践讲解,帮助开发者掌握构建稳定高效并发系统的关键技术。

2

2026.03.16

热门下载

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

精品课程

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

共94课时 | 11.4万人学习

C 教程
C 教程

共75课时 | 5.5万人学习

C++教程
C++教程

共115课时 | 22.1万人学习

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

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