C++ - 容器修改---迭代器失效

已于 2022-03-08 16:43:56 修改
阅读量2.3k 收藏 1
点赞数 1
分类专栏： C++ 文章标签： c++
于 2022-03-08 16:43:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Qiao712/article/details/123357467
版权

插入删除是否引起迭代器失效

  • map set multiset multimap 以红黑树实现 – 插入与删除其中元素，不会使其他元素的迭代器和引用失效
  • unordered_map unordered_set 以hash表实现：
    • 若插入引起rehash，则所有迭代器失效。若不rehash，依然有效。
    • 不论是否rehash，引用依然有效
    • （rehash：插入后元素数量超过 max_load_factor() * bucket_count()，引起rehash)
    • 删除元素，不会使其他元素的迭代器与引用失效
绫零依
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
浅谈c++ stl迭代器失效的问题
12-26
之前看《C++ Primier》的时候，也解到在顺序型窗口里insert/erase会涉及到迭代器失效的问题，并没有深究。今天写程序的时候遇到了这个问题。 1 莫名其妙的Erase 最初我的程序是酱紫的，别说话，我知道这样是有问题的，可这样是最直观的想法 int arr[]={0,1,2,3,4,5,6,7,8,9,10}; 　　vector<int> a(arr,arr+sizeof(arr)/sizeof(*arr));for (auto it = a.begin(); it != a.end();++it ){ if ((*it)&1){ a.erase(it);
C++ primer基础之容器insert
01-21
C++ primer基础之容器insert  今天学习C++ 基础知识的时候遇到这样问题，始终出现segments fault。最后才发现原来是自己对“容器insert之后迭代器会失效”的理解不够透彻。 题目如下： 假定iv是一个int的vector，下面的程序存在什么错误？你将如何修改？ auto iter = iv.begin(); auto mid = iv.begin() + iv.size() / 2; while(iter != mid){ if(*iter == some_val) iv.insert(iter, 2 * some_val); } 我起初编写的代码如下：
cpp-btree:现代 C++ B 树容器
05-29
C ++ B树 此存储库中的代码基于。 C++ B-tree 是一个模板库，它基于 B-tree 数据结构实现有序的内存容器。 类似于 STL std::map 、 std::set 、 std::multimap和std::multiset模板，这个库提供了btree::map 、 btree::set 、 btree::multimap和btree::multiset 。 这与 Google 的原始项目不同，因为容器的行为更像现代 STL (C++17)，并且几乎是直接替换（迭代器失效除外，见下文）； 对于包括支持emplace和try_emplace在地图和值不需要有一个默认的构造函数。 与通常使用红黑树实现的标准容器相比，C++ B 树容器具有一些优势。 红黑树中的节点每个条目需要三个指针（加上 1 位），而 B 树平均每个条目使用少于一个指针，从而显着节省内存。 例如， s
谷歌 B-Tree C++ 模板库.
09-23
谷歌 B-Tree C++ 模板库 介绍 谷歌开源团队近日发布了C++ B-Tree，这是一个C++模板库，实现了基于B-tree数据结构的有序内存容器。类似于STL的map、set、multimap和multiset模板，C++ B-tree也提供了btree_map、btree_set、btree_multimap和btree_multiset等模板。 B-tree（多路搜索树，并不是二叉的）是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。这个数据结构一般用于数据库的索引，综合效率较高。 由于B-trees可以保持磁盘寻道到最低限度，通常作为二次存储数据结构。对于内存中数据结构来说，将缓存未命中率保持在最低限度，可以产生更高的性能。C++ B-tree在搜索树时，通过在每个节点执行多个键比较，更好地利用了缓存。缓存行为的改善，可以使访问大型容器时的性能有显著提升。 谷歌开源团队同时也表示，C++ B-tree容器也不是没有缺点，与标准STL容器不同的是，修改C++ B-tree容器，会令所有未在该容器中的迭代器失效。出于这个原因，谷歌在该库中还增加了一个“安全”容器版本，安全容器中的迭代器会保存当前key的副本，并会在使用迭代器时自动复位。
c++迭代器失效的情况汇总
12-17
一、序列式容器(数组式容器) 对于序列式容器(如vector,deque)，序列式容器就是数组式容器，删除当前的iterator会使后面所有元素的iterator都失效。这是因为vetor,deque使用了连续分配的内存，删除一个元素导致后面所有的元素会向前移动一个位置。所以不能使用erase(iter++)的方式，还好erase方法可以返回下一个有效的iterator。 for (iter = cont.begin(); iter != cont.end();) { (*it)->doSomething(); if (shouldDelete(*iter)) iter = c
关于stl容器的迭代器失效问题
Zebra的博客
04-24 738
在项目中使用stl容器的时候，多线程环境下出错，调试很久发现问题是使用容器的时候由于容器扩容导致的线程不安全，还有扩容导致的迭代器失效问题，于是就想着把迭代器失效的问题总结一下。我在项目开发中使用vector时，由于扩容导致的迭代器失效。运行结果：可以看到，iter迭代器一开始指向的元素是1，但是由于vector底层扩容，导致元素从一个空间迁移到另一个空间，原来的空间释放，iter指向了已经释放的内存（悬挂指针），从而导致结果出错。
C++ STL迭代器失效问题
zsiming的博客
09-15 1741
在STL里面的容器往往封装了迭代器。迭代器能让人很方便的拿到容器里面的元素进行操作。然而，在不同结构的容器中，删除一个迭代器可能会引发迭代器失效的问题。下面针对不同的容器类型做一下总结。
C++容器类插入和删除时迭代器的失效情况总结
日沉云起的博客
01-20 2927
容器底层数据结构类型 包含的具体容器 内存分配特点 insert操作后迭代器失效情况 erase操作后迭代器失效情况 数组型数据结构 vector, string, deque, array 元素分配在连续的内存中 会使得插入点之后的元素向后移动，故插入点之后的迭代器全部失效 会使得删除点之后的元素向前移动，故删除点及其之后的迭代器全部失效 链表型数据结构 list, forw...
C++—迭代器失效
最新发布
拥抱技术
08-31 738
迭代器失效
unordered_map学习之修改操作clear，erase，swap，extract，merge
chenyijun的专栏
07-19 2221
本篇学习unordered_map的修改相关的操作具体的函数如下： clear(C++11) 清除内容 erase(C++11) 擦除元素 swap(C++11) 交换内容 extract(C++17)从另一容器释出结点 merge(C++17)从另一容器接合结点
关于迭代器失效的一些认识
11-26
关于迭代器失效的一些认识 关于迭代器失效的一些认识 关于迭代器失效的一些认识
C++迭代器失效的情况与解决方法
weixin_42579072的博客
07-24 3771
在STL中，迭代器失效可发生在三种情况下： 一、数组型数据结构（vector、deque） 对于序列式容器(如vector,deque)，序列式容器就是数组式容器，删除当前的iterator或者插入某个iterator会使后面所有元素的iterator都失效。这是因为vetor,deque使用了连续分配的内存，删除或插入一个元素导致后面所有的元素会向前或向后移动一个位置。所以不能使用erase(iter++)的方式，还好erase，insert方法可以返回下一个有效的iterator。 解决方法： （1）通
迭代器失效的情况（c++基础知识篇）
栋哥修炼日记
09-07 575
关联式容器失效 问题 例如vector、deque、list；由于是序列式容器，都是连续存储的一段空间，当前元素的iterator被删除后，其后的所有元素的迭代器都会失效，因为其后的每一个元素都会前移一个位置。 for (it = vec.begin(); it != vec.end(); it++) { if (*it>2) vec.erase(it);//此处会发生迭代器失效 } 解决的方法 已经失效的迭代器不能进行++操作，所以程序中断了
unordered_map多线程崩溃在find
guotianqing的博客
09-23 5434
崩溃 最近程序中出现了崩溃现象，经过查询，发现是崩溃在STL容器的查询中。 崩溃的截图如下： 关于unordered_map 无序 map 容器，unordered_map 容器不会像 map 容器那样对存储的数据进行排序。 unordered_map 容器底层采用的是哈希表存储结构，该结构本身不具有对数据的排序功能，所以此容器内部不会自行对存储的键值对进行排序。 关联容器删除一个元素的时候，当前的迭代器会失效，其他的迭代器不会失效，增加一个元素的时候，迭代器不会失效。 线程安全性的保证： 多线程同
C++:关联式容器：unordered_map
qq_59535638的博客
06-08 4817
unordered_ map 的特性，常用接口的使用
C++|迭代器失效问题
dd川少的博客
08-02 730
谈谈迭代器失效问题 我们先来看看一个很经典的问题。 //在一个vector<int> vc中，删除所有target元素 void func1(vector<int>& vc, int target) { for (auto it = vc.begin(); it != vc.end(); it++) { if (*it == target) { it = vc.erase(it); } } } int main() { vector<int>
unordered_set底层原理
weixin_49063780的博客
03-31 332
C++ STL 标准库中，不仅是 unordered_set 容器，所有无序容器的底层实现都采用的是哈希表存储结构（哈希表结构默认大家都会哈）。更准确地说，是用“链地址法”（又称“开链法”）解决数据存储位置发生冲突的哈希表，整个存储结构如图 1 所示。不仅如此，在 C++ STL 标准库中，将图 1 中的各个链表称为桶（bucket），每个桶都有自己的编号（从 0 开始）。默认情况下，无序容器的最大负载因子为 1.0。可以看到，桶的数量是5个，如果我们讲上面的代码更改为插入5个元素，即将。
C++中使用set和unordered_set的find方法时遇到的小坑
zorchp
03-30 1725
-
在map的pos位置删除值为value的元素，使得迭代器不会失效
Bomb
11-15 677
在pos位置中删除一个元素值为value的简单方法除了counts mapfor(map{    if(pos->second == value)    {        c.erase(pos++);    }    else    {        ++pos;    }}注： pos++先返回一个pos(iterator)的副本，然后再自增。就解决了c.erase(pos)时，使得迭代器失效
C++迭代器失效的情况
05-30
在C++中，迭代器是非常重要的概念，因为它们是容器的一种通用访问方式。然而，当容器被修改时，迭代器可能会失效，这意味着它不再指向正确的元素或者它已经无效。以下是可能导致迭代器失效的情况： 1. 插入或删除元素：在使用迭代器进行容器的插入或删除操作时，这些操作可能会导致迭代器失效。因为插入或删除操作可能会改变容器的大小，使得迭代器指向的元素位置发生变化。 2. 容器的重新分配：当容器的元素数量超过其容量时，容器可能需要重新分配内存。这样做可能会导致迭代器失效，因为容器中的元素位置已经发生了变化。 3. 容器的排序：对于某些容器（如 set 或 map），当进行排序操作时，它们的元素会被重新排序，这样做可能会导致迭代器失效。 因此，在使用迭代器时，我们需要注意上述情况，以避免迭代器失效，或者在失效后及时修复它们。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

绫零依

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值