STL 容器删除元素的陷阱

最新推荐文章于 2024-04-15 11:01:52 发布
转载 最新推荐文章于 2024-04-15 11:01:52 发布 · 445 阅读 · 0

本文总结了两类容器中迭代器失效的规律：1. 节点式容器(map, list, set)的删除、插入操作会导致指向该元素的迭代器失效；2. 顺序式容器(vector, string, deque)的此类操作会导致指向该元素及其后所有元素的迭代器失效。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在网上看到有人总结如下两条：
1. 对于节点式容器(map, list, set)元素的删除，插入操作会导致指向该元素的迭代器失效，其他元素迭代器不受影响

2. 对于顺序式容器(vector，string，deque)元素的删除、插入操作会导致指向该元素以及后面的元素的迭代器失效

https://www.cnblogs.com/Yogurshine/p/4030728.html

跟我学C++中级篇——STL中的删除
fpcc的专栏
03-22 734
在STL中一般删除的方式有两类，一种是使用全局的std::remove(remove_if类似)，一种是使用容器自带的erase，前者其实并没有真正的删除数据，而后者则是在移动时，会有一些细节的处理，否则要么程序崩溃，要么达不到删除的目的。下面就这两个函数进行一下分析说明。在一些容器中也提供了remove（如std::list）方法,它和全局的std::remove还是用法区别不小的，这个大家需要自己看一下。注：C++20提供了std::erase这种更方便的用法。
C++ STL容器元素正确删除
灰太狼的小秘密
09-06 3945
参考文献： 【1】迭代器失效问题：https://www.cnblogs.com/willowcc1803/p/10194757.html
[C++再学习系列] STL容器删除操作总结
zhenjing的专栏
08-23 1971
由于容器所对应不同的迭代器、指针和引用的失效规则，使得容器的删除操作较为复杂。解决问题的最好方法取决于你是怎样鉴别出哪个对象是要被去掉的，储存它们的容器的类型，和当你删除它们的时候你还想要做什么（如果有的话）。为此分3种情况讨论：去除一个容器中有特定值的所有对象：1) 如果容器是vector、strin
STL删除元素(erase)
chongxuee5739的博客
01-02 284
容器按内存分配方式可以分为链表容器和数组容器。 所谓的链表容器指的是一种表现方式，包括list、slist等这样基于节点的容器（动态分配内存块）和set、map、multiset、multimap等关联容器（平衡树实现），而数组容器指的是在一块连续的内存上保存元素的连续内存容器，比如vecto...
stl容器删除元素的方法
wWX336815的博客
05-28 375
一：要删除容器中有特定值的所有对象如果容器是vector,string 或 deque，使用erase-remove 习惯用法如果容器是List，则使用List::remove.如果容器是标准关联容器，则使用它的erase成员函数。vector<int> vi;vi.earse(remove(vi.begin(),vi.end(),7),vi.end());二：要删除容器中满足特定判定...
使用C++ STL容器的注意事项
sinat_28305511的博客
03-11 429
C++标准模板库(STL)提供了许多强大的容器，可以帮助我们更快速、更高效地编写代码。然而，在使用STL容器时，也有一些陷阱和注意事项需要我们注意。
精心挑选STL容器：效率与陷阱指南
《Effective STL》是一本由Scott Meyers所著...《Effective STL》是一本深入解析STL容器使用的实用指南，帮助读者避免常见陷阱，提升代码质量和效率。通过学习这些知识点，程序员能更有效地运用STL进行高效的C++编程。
【C++】STL各容器对比
-笔记-
08-21 587
STL对比
精心挑选STL容器：优化与陷阱指南
这本书在E-versionismadeby: Strangecat@epubcn的帮助下进行了修订，对程序员在使用STL容器时提供了实用建议，帮助他们写出高效、正确的代码。 1. **容器选择的重要性**： Item1指出，选择合适的容器至关重要。...
STL容器中的元素查找与排序
介绍STL容器 1.1 STL容器概述 STL（Standard Template Library）是C++标准库中的一部分，提供了丰富的容器类模板，用于存储和操作数据。STL容器提供了多种数据结构，包括序列容器（如vector、list、deque）、关联...
STL序列式容器中删除元素的方法和陷阱 一
手机即信息
03-19 175
在STL（标准模板库）中经常会碰到要删除容器中部分元素的情况，本人在编程中就经常编写这方面的代码，在编码和测试过程中发现在STL中删除容器有很多陷阱，网上也有不少网友提到如何在STL中安全删除元素这些问题。本文将讨论编程过程中最经常使用的两个序列式容器vector、list中安全删除元素的方法和应该注意的问题，       其它如queue、stack等配接器容器（container adapte...
删除STL容器元素的方法
Leo的博客
04-05 2808
STL中，要删除容器内的一个元素，其方法会随着容器类型的不同而不同。 一、删除特定值的元素 1. 序列容器 2. 关联容器 二、删除满足特定条件的元素 1. 序列容器 2. 关联容器
STL容器删除操作总结
lionzl的专栏
04-05 678
STL容器删除操作总结 分类： C++再学习系列 2009-08-23 12:07 699人阅读 评论(0) 收藏 举报 c++vectorlistiteratorstringc 由于容器所对应不同的迭代器、指针和引用的失效规则，使得容器的删除操作较为复杂。解决问题的最好方法取决于你是怎样鉴别出哪个对象是要被去掉的，储存它们的容器的类型，和当你删除它们的时候你还想要做什么
STL删除元素
十八进
10-31 552
● 去除一个容器中有特定值的所有对象： 如果容器是vector、string或deque，使用erase-remove惯用法。 如果容器是list，使用list::remove。 如果容器是标准关联容器，使用它的erase成员函数。 ● 去除一个容器中满足一个特定判定式的所有对象： 如果容器是vector、string或deque，使用erase-remove_if惯用法。 如
C++使用STL：慎重选择删除元素的方法
dongzhiliu的专栏
02-04 520
关于要删除容器中元素要选用什么样的方法（因为不同的容器所支持或删除的方法效率不同），总结如下： 假设容器：Containerc; 1）要删除容器中中有特定值的所有对象： 如果容器是vector、string或deque，则使用erase-remove习惯用法： c.erase(remove(c.begin(),c.end(),1963),c.end());
STL 慎重选择删除元素的方法
键盘上跳舞的精灵
10-27 815
假设你有一个容器，Containerc，针对连续内存容器（vector、deque或string），那么最好用erase-remove的习惯用法：c.erase(remove(c.begin(),c.end(),4),c.end());对于list，可以采用如下方式：c.remove(4);当c为标准关联容器时，例如set,multiset,map或multimap时，使用任何名为remove的操作
STL容器删除元素
最新发布
weixin_45611085的博客
04-15 328
这些容器都是连续内存的容器，删除一个会发生平移操作，由于容器中可能有多个指定值的元素，上述删除方法可以只移动一次，然后把指定值全删除掉。使用成员函数erase(),因为关联型容器底层都是平衡二叉树结构。因为list是链表形式的，直接remove就很高效。对于 vector、deque、string。
STL学习笔记 - 删除容器中元素的方法
pejoypan的博客
10-19 476
要删除容器中有特定值的所有对象： 如果容器是vector 、string 或deque ，则使用erase-remove 习惯用法。 如果容器是list ，则使用list: :remove 。 如果容器是一个标准关联容器，则使用它的erase 成员函数。 要删除容器中满足特定判别式（条件）的所有对象： 如果容器是vector、string 或deque ，则使用erase-remove_if 习...
Vector容器删除元素
hualicuan的专栏
09-16 1101
使用vector容器也有一段时间了，但是对于他的删除操作还是有点疑问，今天就总结一下。 vector数据存储是一段预先分配好大小的内存连续的空间，插入数据和删除数据都会引起后面数据内存的整体移动。今天就说说删除操作吧 1、删除最后的元素          直接使用pop_back()就可以了，这个没什么好说的； 2、删除指定的元素        使用函数erase
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值