STL 4： STL之容器：选择时机，删除元素，迭代器失效

最新推荐文章于 2023-12-12 17:21:20 发布
最新推荐文章于 2023-12-12 17:21:20 发布
阅读量5.5k 收藏 16
点赞数
分类专栏： C++ 文章标签： vector 数据结构 iterator list 算法 string
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liangjingbo/article/details/2219581
版权
本文探讨了STL中的各种容器，包括序列容器如vector、string、deque和list，以及关联容器如set、map等。同时，讨论了非标准容器slist和rope的特性和用途，以及非STL标准的容器如数组、bitset等。重点在于如何在操作容器时选择合适的时间删除元素，并理解迭代器在这些操作中可能的失效情况。
摘要由CSDN通过智能技术生成
  
      一. 种类：
  • 标准STL序列容器：vector、string、deque和list。
  • 标准STL关联容器：set、multiset、map和multimap。
  • 非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串
  • 非标准关联容器hash_set、hash_multiset、hash_map和hash_multimap。
  • 几种标准非STL容器，包括数组、bitset、valarray、
最低0.47元/天 解锁文章
小落勇士
关注
  • 0
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
关于STL的erase()陷阱-迭代器失效问题的总结
01-20
STL中的容器按存储方式分为两类，一类是按以数组形式存储的容器（如：vector 、deque)；另一类是以不连续的节点形式存储的容器（如：list、set、map）。在使用erase方法来删除元素时，需要注意一些问题。 1.list,set...
STL迭代器失效总结
wangbuji的博客
03-08 1157
一、序列式容器(数组式容器) 对于序列式容器(如vector,deque)，序列式容器就是数组式容器，删除当前的iterator会使后面所有元素的iterator都失效。这是因为vetor,deque使用了连续分配的内存，删除一个元素导致后面所有的元素会向前移动一个位置。所以不能使用erase(iter++)的方式，还好erase方法可以返回下一个有效的iterator。 1 for (iter = cont.begin(); iter != cont.end();) 2 { 3 (*it)-&
C++ STL迭代器失效问题
zsiming的博客
09-15 1798
在STL里面的容器往往封装了迭代器。迭代器能让人很方便的拿到容器里面的元素进行操作。然而，在不同结构的容器中，删除一个迭代器可能会引发迭代器失效的问题。下面针对不同的容器类型做一下总结。
c++STL 迭代器失效的三种情况总结
cmdxly的博客
08-30 1349
c++ STL迭代器失效的三种情况总结
c++ 在for循环中删除STL容器迭代器会引发的问题
有钱有钱超有钱
02-05 706
c++中STL容器vector/list/map/set/deque/string等删除元素的问题，迭代器容易出现以下错误，示例代码如下： std::vector<int> arrayList; ... std::vector<int>::iterator it = arrayList.begin(); for ( ; it != arrayList.end(); it++...
c++STL使用时的迭代器失效问题
最新发布
迷途
12-12 1095
迭代器失效会导致程序出现莫名其妙的越界访问、编译报错和获取的位置跟预期不符。
浅谈c++ stl迭代器失效的问题
08-31
本文将深入探讨STL迭代器失效的问题，特别是在执行插入（insert）和删除（erase）操作时。 首先，让我们来看一下在删除元素时迭代器失效的情况。迭代器失效是指在执行某些操作后，原本有效的迭代器变得不可用，通常...
Safe_stl:STL的安全版本
05-13
2. **迭代器安全**：在STL中，如果在容器的迭代器未被更新前就修改了容器的大小，会导致迭代器失效。Safe_stl通过增加迭代器检查，确保在迭代过程中容器的修改不会使迭代器失效，从而避免运行时错误。 3. **边界...
STL中的迭代器失效的问题
chengchaonan的博客
05-28 471
转载原文地址： https://blog.csdn.net/axuan_k/article/details/52588441 迭代器失效,有两个层面的意思: 1. 无法通过迭代器++,--操作遍历整个stl容器。记作: 第一层失效。 这种情况下只需要，迭代器++到达下一个迭代器的地址即可。 2. 无法通过迭代器存取迭代器所指向的内存。 记作: 第二层失效。 这种情况下，通过++也已经到...
STL中迭代器失效详解
sky_Mata的博客
05-05 8087
深入探讨vector、list迭代器为什么会失效，以及怎样解决迭代器失效。
[C++] STL_vector 迭代器失效问题
Ljy_cx_21_4_3的博客
08-27 1753
STL_vector迭代器失效问题分析+解决方案
【STL的erase()陷阱-迭代器失效总结】
weixin_42282363的博客
03-09 387
STL容器erase使用规范与陷阱
STL学习笔记（六）vector与map的合用、vector与vector的合用
KeepSilent的博客
10-24 1111
题目：21天梯国赛L2-3 7 3 35 28 74 -1 -1 22 28 74 35 -1 -1 22 11 66 0 35 28 74 35 28 74 4 3 35 28 74 2 -1 -1 22 1 11 66 0 1 28 74 35 解决思路： 记录： 合用map与vector：map<vector<int>,int>q; 第一关键字是向量vector，把每行的数列存入 第二关键字是数量，记录每个数列的数量 处理： 用一个向量来存向量vector<v
C++的STL使用以及底层原理(主要是vector、set、map、multimap、unordered_map)
wlx990074575的博客
06-14 1200
本篇文章先对 STL的常用函数和使用方法进行介绍，再介绍各个标准库的底层实现原理，总结于侯捷大佬的STL源码分析以及视频。 先引用一下侯捷大佬的话： “使用一个东西，却不明白它的道理，并不高明。” 这也是写这篇文章的原因，记录的同时希望能给别人提供一些帮助。 Vector相关 快捷好用的初始化方式： int a[6]={1,2,3,4,5,6}; vector<int> v=(a,a+6); //遍历vec,C++11新特性 for(auto iter:vec) cout<<
STL介绍以及其底层实现？包括vector, map, list
yiliacheng
03-19 3371
文章目录1 介绍一下STL？2 STL如何实现vector、list、map的底层机制？1）vector为什么vector的插入操作可能导致迭代器失效？2）list3）map3 vector和list的区别vector插入删除和list有什么区别？ 1 介绍一下STL？ STL，Standard Template Library，即标准模板库。包括如下六个组件： 它们之间的关系是：分配器给容器分配...
【C++】STL的迭代器失效问题
xiaomage1213888的博客
03-12 1616
迭代器失效
STL迭代器失效问题总结
这是书生呀
11-21 1628
什么是迭代器失效？ 我们在使用STL时，有时候会出现程序崩溃的结果，而原因如图所示，这便是迭代器失效所导致的 哪些操作会引起迭代器失效呢？ 由于插入元素,或者扩容可能引起的迭代器指向的元素或者空间发生变化，从而导致迭代器失效 由于删除元素使得某些元素次序发生变化使得原本指向某元素的迭代器不再指向希望指向的元素。 由于容器空间被释放导致存放原容器元素的空间不再有效，从而使得指向原空间的迭代器失效。 由于容器元素整体“迁移”导致存放原容器元素的空间不再有效，从而使得指向原空间的迭代器失效。
STL迭代器失效问题
sukiki09的博客
02-05 735
STL容器分为序列式容器和关联式容器： 序列式容器： vector、list、deque等 关联式容器： set、map、unordered_map、unordered_map等 对于序列式容器（list除外），对某节点操作时，会使对应节点及其后续迭代器失效 vector push_back()：在元素末尾添加元素，当还有空间时，只会使尾迭代器失效。当空间已满，会将原数组拷贝到扩容后的新数组，使原迭代器全部失效。 pop_b
STL入门：Vector容器深度解析
- 动态扩容可能导致所有指向vector的指针、引用和迭代器失效，因为内存地址可能会改变，这是使用vector时需要注意的一个重要点。 - 扩容操作相对较慢，因为它涉及到内存的重新分配和元素的复制。 3. 迭代器...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值