STL 容器删除元素的陷阱

最新推荐文章于 2024-04-15 11:01:52 发布

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

剑指offer2 同时被 2 个专栏收录

79 篇文章

订阅专栏

c++

34 篇文章

订阅专栏

本文总结了两类容器中迭代器失效的规律：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

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

turryiven

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

跟我学C++中级篇——STL中的删除

fpcc的专栏

03-22

733

在STL中一般删除的方式有两类，一种是使用全局的std::remove(remove_if类似)，一种是使用容器自带的erase，前者其实并没有真正的删除数据，而后者则是在移动时，会有一些细节的处理，否则要么程序崩溃，要么达不到删除的目的。下面就这两个函数进行一下分析说明。在一些容器中也提供了remove（如std::list）方法,它和全局的std::remove还是用法区别不小的，这个大家需要自己看一下。注：C++20提供了std::erase这种更方便的用法。

使用C++ STL容器的注意事项

sinat_28305511的博客

03-11

429

C++标准模板库(STL)提供了许多强大的容器，可以帮助我们更快速、更高效地编写代码。然而，在使用STL容器时，也有一些陷阱和注意事项需要我们注意。

参与评论您还未登录，请先登录后发表或查看评论

[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());二：要删除容器中满足特定判定...

STL序列式容器中删除元素的方法和陷阱一

手机即信息

03-19

175

在STL（标准模板库）中经常会碰到要删除容器中部分元素的情况，本人在编程中就经常编写这方面的代码，在编码和测试过程中发现在STL中删除容器有很多陷阱，网上也有不少网友提到如何在STL中安全删除元素这些问题。本文将讨论编程过程中最经常使用的两个序列式容器vector、list中安全删除元素的方法和应该注意的问题，其它如queue、stack等配接器容器（container adapte...

精心挑选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容器元素的方法

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

1100

使用vector容器也有一段时间了，但是对于他的删除操作还是有点疑问，今天就总结一下。 vector数据存储是一段预先分配好大小的内存连续的空间，插入数据和删除数据都会引起后面数据内存的整体移动。今天就说说删除操作吧 1、删除最后的元素直接使用pop_back()就可以了，这个没什么好说的； 2、删除指定的元素使用函数erase

删除STL容器的元素

FinixLei的专栏 (https://github.com/FinixLei)

01-06

408

很久以前看《Effective STL》看到的。因为有点杂，值得整理一下。 1. 删除特定值的元素 1.1 序列容器如vector，deque，string，其删除特定值的元素的方法是使用 erase-remove 用法。 // 对于vector，deque，string，使用 erase-remove 方法 c.erase(remove(c.begin(), c.end(), 999), c....

STL删除元素注意事项

weixin_30536513的博客

07-27

678

一、vector、list 　　正确版本：　　　　for(auto iter = a.begin(); iter != a.end(); ) 　　{ 　　　　if(*iter > 30) 　　　　{ 　　　　　　iter = a.erase(iter); 　　　　} 　　　　else 　　　　{ 　　　　　　iter++; 　　　　} 　　} 　　错误版本：　...