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

最新推荐文章于 2022-09-15 22:06:15 发布
最新推荐文章于 2022-09-15 22:06:15 发布
阅读量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
    评论
专栏目录
c++ 在for循环中删除STL容器迭代器会引发的问题
有钱有钱超有钱
02-05 702
c++中STL容器vector/list/map/set/deque/string等删除元素的问题，迭代器容易出现以下错误，示例代码如下： std::vector<int> arrayList; ... std::vector<int>::iterator it = arrayList.begin(); for ( ; it != arrayList.end(); it++...
【STL的erase()陷阱-迭代器失效总结】
最新发布
weixin_42282363的博客
03-09 382
STL容器erase使用规范与陷阱
C++的STL使用以及底层原理(主要是vector、set、map、multimap、unordered_map)
wlx990074575的博客
06-14 1196
本篇文章先对 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的合用、vector与vector的合用
KeepSilent的博客
10-24 1108
题目：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迭代器失效问题
zsiming的博客
09-15 1790
在STL里面的容器往往封装了迭代器。迭代器能让人很方便的拿到容器里面的元素进行操作。然而，在不同结构的容器中，删除一个迭代器可能会引发迭代器失效的问题。下面针对不同的容器类型做一下总结。
浅谈c++ stl迭代器失效的问题
08-31
本文将深入探讨STL迭代器失效的问题，特别是在执行插入（insert）和删除（erase）操作时。 首先，让我们来看一下在删除元素时迭代器失效的情况。迭代器失效是指在执行某些操作后，原本有效的迭代器变得不可用，通常...
关于STL的erase()陷阱-迭代器失效问题的总结
01-20
STL中的容器按存储方式分为两类，一类是按以数组形式存储的容器（如：vector 、deque)；另一类是以不连续的节点形式存储的容器（如：list、set、map）。在使用erase方法来删除元素时，需要注意一些问题。 1.list,set...
Safe_stl:STL的安全版本
05-13
2. **迭代器安全**：在STL中，如果在容器的迭代器未被更新前就修改了容器的大小，会导致迭代器失效。Safe_stl通过增加迭代器检查，确保在迭代过程中容器的修改不会使迭代器失效，从而避免运行时错误。 3. **边界...
STL的erase()陷阱-迭代器失效总结
求知若饥，知行合一
04-13 6629
下面材料整理自Internet&著作。 STL中的容器按存储方式分为两类，一类是按以数组形式存储的容器（如：vector 、deque)；另一类是以不连续的节点形式存储的容器（如：list、set、map）。在使用erase方法来删除元素时，需要注意一些问题。       在使用 list、set 或 map遍历删除某些元素时可以这样使用： 正确使用方法1       std::l
关于迭代器失效的几种情况
热门推荐
everthing willl be ok
07-22 2万+
之前就做题的时候就经常碰到与迭代器失效有关的问题，但是一直对这个问题也没有深究，处于似懂非懂的状态，今天就对迭代器失效这部分知识做一个总结。 迭代器 迭代器（iterator）是一个可以对其执行类似指针的操作（如：解除引用（operator*()）和递增（operator++()））的对象，我们可以将它理解成为一个指针。但它又不是我们所谓普通的指针，我们可以称之为广义指针，你可以通过sizeo...
容器删除或添加元素后迭代器失效问题
bureau123的博客
05-31 2517
list，set，map等以节点形式存储的容器 正确写法1： list<int>li{1,2,3,4}; for (auto it = li.begin(); it != li.end();) { if (*it == 2) { it = li.erase(it); } else { it++; } } 正确写法2： for (auto it = li.begin(); it != li.end();) { if (*it == 2) {
map和vector的迭代器失效问题
diepiantuo3274的博客
08-16 416
当删除一个STL容器(比如map, vector)中的某个元素时， 会引起迭代器失效， 所以， 我们务必提高警惕。 题目： 删除map<int, int>中value为5的倍数的元素。 该题看起来很自然很简单， 实则有迭代器失效的陷阱。 如果对迭代器失效问题一无所知， 则很容易写出如下的错误代码： 1 #include <iostream> ...
STL中vector，Map，Set的实现原理
不很正派的专栏
01-29 5710
vectorvector的数据安排以及操作方式，与array非常类似，两者唯一的区别是空间运用的灵活性，array是静态空间，一旦配置了就不能改变，如果你想要大一点的空间，就必须首先配置一块新空间，然后将原来的元素一一复制进来，再把原来的空间释放给系统。但是vector是动态空间，随着元素的增加，它的内部机制会自行扩充空间以容纳新元素，因此vector的运用对于内存的合理利用与运用的灵活性有很大的帮
C/C++知识要点2——STL中Vector、Map、Set容器的实现原理
TommyZht的专栏
08-06 5950
1、Vector是顺序容器，是一个动态数组，支持随机存取、插入、删除、查找等操作，在内存中是一块连续的空间。在原有空间不够情况下自动分配空间，增加为原来的两倍。vector随机存取效率高，但是在vector插入元素，需要移动的数目多，效率低下。 注意：vector动态增加大小时，并不是在原空间之后持续新空间（因为无法保证原空间之后尚有可供配置的空间），而是以原大小的两倍另外配置一块较大的空间，然
泛型编程与STL--各类容器迭代器失效的场景
鱼思故渊的专栏
12-22 1417
各类容器迭代器失效的场景： 其实在定义迭代器失效的时：在某些操作完成以后，认为这个迭代器指向的值有变化或者迭代器直接指向不合法的空间，都认为迭代器失效。只要不是指向操作之前的值都认为迭代器失效。 当要将元素安插于vector内，大小与容量之间的差别就变得格外重要。如果vector的大小等于其容量，安插新元素的唯一方法就是增加这个vector的内存总量，这意味得分配一块新的而且更大的内存，再将旧
常见几种stl迭代器失效情况总结
qq_45857272的博客
11-23 504
思前想后还是先多巩固基础在去学习新的技术为好，近期会整理一些对基础知识的总结 迭代器失效是因为向容器插入或者删除元素导致容器的空间变化或者说是次序发生了变化，使得原迭代器变得不可用。因此在对stl迭代器进行增删操作时，要格外注意迭代器是否失效。 下面介绍几种常用的迭代器失效情况： list/map/set 插入时迭代器不会失效 当删除时，有且仅有被删除节点的迭代器才失效 deque 首尾插入元素不...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值