0

0

C++怎么删除元素 C++容器中如何正确删除数据【技巧】

尼克

尼克

发布时间:2026-03-06 13:49:32

|

882人浏览过

|

来源于php中文网

原创

正确删除vector元素应使用erase返回值更新迭代器,避免失效;连续容器erase后后续迭代器均失效;推荐erase-remove惯用法;指针容器需手动释放内存或改用智能指针。

c++怎么删除元素 c++容器中如何正确删除数据【技巧】

erasevector 元素时,迭代器会失效

直接写 for (auto it = v.begin(); it != v.end(); ++it) 然后在循环里调 v.erase(it),程序大概率崩溃或跳过元素。因为 erase 返回的是下一个有效迭代器,而 ++it 会基于已失效的 it 计算,结果未定义。

正确做法是用 erase 的返回值推进迭代器:

for (auto it = v.begin(); it != v.end(); ) {
    if (should_delete(*it)) {
        it = v.erase(it);  // 注意:这里不 ++it
    } else {
        ++it;
    }
}
  • 只对 vectorstringdeque 这类连续存储容器,erase 后其后所有迭代器都失效;listforward_listmapset 等链表或树结构,仅被删节点的迭代器失效
  • vector::erase 删除中间元素有 O(n) 开销,频繁删建议先标记再批量移除,或换用 list
  • 用下标删(v.erase(v.begin() + i))同样要小心:删完后原下标之后的元素前移,继续用 i++ 会漏删

remove_if + erasevector 安全删除的惯用组合

remove_if 不真删,只是把要保留的元素往前挪,返回新逻辑结尾;再用 erase 一次性干掉尾巴——这叫“erase–remove 惯用法”,避免反复移动内存。

通义灵码
通义灵码

阿里云出品的一款基于通义大模型的智能编码辅助工具,提供代码智能生成、研发智能问答能力

下载
auto new_end = std::remove_if(v.begin(), v.end(), [](int x) { return x % 2 == 0; });
v.erase(new_end, v.end());
  • 必须成对使用:remove_if 单独调用不会改变容器大小,容易误以为删了
  • list 优先用自带的 remove_if 成员函数,它真正删除节点,不依赖迭代器重排
  • lambda 捕获变量要注意生命周期:如果删的是指针容器,别让谓词里用的原始指针在删之前就释放了

mapunordered_map 元素,用 erase 键比用迭代器更省心

用迭代器删没问题,但如果你只是根据 key 删除,直接传 key 更安全、更直观,还避免迭代器失效带来的干扰。

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

std::map<std::string, int> m = {{"a", 1}, {"b", 2}};
m.erase("a");  // 直接删 key,返回删了几个(map 总是 0 或 1)
  • map::erase(iterator) 删除后,该迭代器失效,但其他迭代器仍有效;unordered_map 在 rehash 时可能让所有迭代器失效,所以尽量别边遍历边删
  • 想删满足条件的一批键?别用 for 循环加 erase(key),因为 erase(key) 返回 size_t,没法推进遍历;改用迭代器方式,或先收集 key 再批量删
  • unordered_maperase 平均 O(1),但最坏 O(n);map 稳定 O(log n)

容器存的是指针时,erase 只删指针不删对象

这是新手最容易忘的点:vector<widget></widget>erase,只是从容器里拿掉那个地址值,Widget 对象本身还在堆上,不手动 delete 就是内存泄漏。

  • 现代 C++ 推荐用智能指针替代裸指针:用 vector<unique_ptr>></unique_ptr>erase 会自动触发 unique_ptr 的析构,安全释放对象
  • 若必须用裸指针,删之前得 delete,且立刻置为 nullptr(防止重复删),但这样代码易错,不如换智能指针
  • 容器里存 shared_ptr 也一样:erase 只减引用计数,对象是否销毁取决于是否还有其他 shared_ptr 持有它
删容器元素这件事,表面是调个 erase,实际得同时盯住三样东西:迭代器有效性、内存所有权归属、以及容器底层实现带来的性能差异。漏看任何一条,轻则逻辑错,重则崩溃或泄漏。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
string转int
string转int

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

950

2023.08.02

lambda表达式
lambda表达式

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

214

2023.09.15

python lambda函数
python lambda函数

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

192

2025.11.08

Python lambda详解
Python lambda详解

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

61

2026.01.05

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

434

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

600

2023.08.10

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

77

2025.09.05

golang map相关教程
golang map相关教程

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

39

2025.11.16

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

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

1

2026.03.06

热门下载

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

精品课程

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

共94课时 | 10.8万人学习

C 教程
C 教程

共75课时 | 5.2万人学习

C++教程
C++教程

共115课时 | 20.8万人学习

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

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