STL中，deque插入或删除元素时，迭代器是否失效的问题

最新推荐文章于 2024-08-15 13:00:07 发布
最新推荐文章于 2024-08-15 13:00:07 发布
阅读量1.2k 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： STL C/C++基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u012482828/article/details/72638101
本文总结了在Visual Studio 2013环境下使用deque容器时迭代器的有效性和失效情况。主要内容包括：在deque中添加元素将导致所有迭代器失效；删除中间元素时所有迭代器失效；仅当从头部或尾部删除元素时，受影响的迭代器才失效。

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

在vs2013上编程测试后，总结如下：

deque<int> d1;

在deque中增加任何元素都将使deque的所有迭代器失效。

在deque的中间删除元素将使所有的迭代器失效。

在deque的头或尾（d1.begin(),d1.end()）删除元素时，只有指向该元素的迭代器失效。


STL 4： STL之容器：选择时机，删除元素，迭代器失效
花落孤独
03-26 5625
        一. 种类： 标准STL序列容器：vector、string、deque和list。 标准STL关联容器：set、multiset、map和multimap。 非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串 非标准关联容器hash_set、hash_multiset、hash_map和ha
deque迭代器失效的困惑？
Peep Hole
10-14 2168
在实现LRU算法的时候lru_list 开始用的是deque 但是因为害怕其在插入删除上的迭代器失效情况的诡异情况。遂用list代替之。 在数据量比较大的时候性能不是很好。性能优化分析的时候决定用deque替换回来。于是对deque迭代器失效的情况好好研究了一下： c++ primer如此写道： 1.在deque容器首部或者尾部插入元素不会使得任何迭代器失效。  2.在其首部或尾部
迭代器失效小结
Make Progress Everyday!
07-26 1246
      迭代器（iterator）是一个可以对其执行类似指针的操作（如：解除引用（operator*()）和递增（operator++()））的对象，我们可以将它理解成为一个指针。但它又不是我们所谓普通的指针，我们可以称之为广义指针，你可以通过sizeof（vector::iterator）来查看，所占内存并不是4个字节。    首先对于vector而言，添加和删除操作可能使容器的
deque及迭代器失效问题
ww32cc的博客
09-05 5059
deque由一段一段的定量连续空间构成，采用一个表（map）来记录每个连续空间的首址，map是一小块连续的空间，目的是便于迭代器的寻址（map+1即可跳转到下一个连续空间的首址）。map中的每一个元素（node）都是指针，指向另一端（较大的）连续线性空间，称为缓冲区，缓冲区才是deque的储存空间主体。具体机制如下所示： 其中，对迭代器it的解引用得到的是cur位置处对应的元素。 de
deque 迭代器失效的问题详解
monkey_D_feilong的博客
07-04 5792
今天在看STL源码的时候，无意写了如下的代码，发现程序崩溃了： deque::iterator iter=d.begin(); d.insert(iter,5); d.insert(iter,6); //崩溃，迭代器失效了 之前一直没有留意这个问题，后来结合源码和查找资料，得到如下的结论： 插入操作： 1、在队前或队后插入元素时（push_back(),pus
关于STL的erase()陷阱-迭代器失效问题的总结
08-31
然而，使用`erase()`时需要特别注意的一个问题是迭代器失效，即在删除元素后，与该元素相关的迭代器将不再有效。本文将深入探讨这个问题，并通过实例分析在不同类型的STL容器中如何安全地使用`erase()`。 首先，让...
【C++】容器的迭代器失效问题
Colorful___的博客
01-22 1474
迭代器失效问题是 C++ 程序设计中一个常见的问题。在使用容器进行添加/删除元素的操作时，指向容器元素的指针、引用或迭代器可能会失效，这将导致严重的程序错误。为了避免迭代器失效，我们需要了解哪些操作可能会导致迭代器失效，以及如何管理迭代器。
stl-deque.h (C++STL deque的源码)
最新发布
10-22
在C++标准模板库（STL）中，deque（双端队列）是一种动态数组，能够在两端进行高效地插入和删除操作。与普通的vector相比，deque在头尾两端进行插入和删除操作时速度更快，因为它不涉及数据的大量迁移。deque是一个...
容器插入后，迭代器失效吗？
qigan30125的专栏
08-07 1384
vector v; v.push_back(0); v.push_back(1); v.push_back(2); vector::iterator v_it = v.begin(); for (; v_it != v.end(); ++v_it) { if(*v_it==1) v.push_back(3); } for (v_it = v.begin(); v_it
c++ deque\vector删除元素后迭代器失效问题
zyntj1992的博客
12-04 468
参考：https://blog.youkuaiyun.com/man_sion/article/details/77880582 （自学MARK，欢迎讨论） C++ primer p312代码中使用list演示从容器内部删除一个元素的操作: list<int> lst = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; auto it = lst.begin(); while (it != lst.end()) if (*it % 2) .
迭代器失效
cat_little_cat的博客
11-05 234
迭代器是什么 迭代器类型类似于指针类型，也提供了对对象的间接访问。就迭代器而言，其对象便是容器中的元素或者string对象中的字符。使用迭代器可以访问某个元素，迭代器也能从一个元素移动到另一个元素。迭代器有有效和无效之分，这一点和指针差不多。有效的迭代器指向某个元素，或者指向容器中尾元素的下一位置。 我们可以把迭代器理解为指针 但它又不同于指针 。比如我们用sizeof来测它所占的内存，它并不占...
【deque容器系列二】基于STL源码分析deque容器插入和删除时内存都是怎么变动的
cpp加油站的专栏
07-16 501
上篇文章我们介绍了deque容器整体结构和构造实现，链接如下： 基于STL源码分析deque容器整体实现及内存结构 本篇文章接上篇，继续基于gcc中stl的源码剖析deque容器插入、删除、取值的实现原理，以提问者的角度去深入分析这些操作过程中发生了什么，并对deque容器适合使用的场景和使用时的注意事项进行说明。 说明一下，我用的是gcc7.1.0编译器，标准库源代码也是这个版本的。 按照惯例，还是先看一下本文大纲，如下： 0. deque容器迭代器说明 在正式开始讲述插入、删除等操作的实现前，我们
C++ STL中deque容器，插入和删除元素时造成迭代器失效——指向发生错乱
m0_74835231的博客
08-15 259
C++ STL中deque容器，插入和删除元素时造成迭代器失效——指向发生错乱
STL vector,list,deque删除迭代器失效问题
u010563492的博客
08-23 557
收藏的Effective STL，翻开条款9，找到了erase容器中元素的原则。以前曾经看过，不过年深日久，早就忘得一干二净了。现在还是把要点总结一下，记在blog上，供以后参考。 1. 对于关联容器(如map, set, multimap,multiset)，删除当前的iterator，仅仅会使当前的iterator失效，只要在erase时，递增当前iterator即可。这是因为map之类
迭代器失效（二）
qq_61084129的博客
02-04 442
这两个不支持扩容，因此不需要考虑扩容的情况，底层实现是红黑树，在进行数据的插入删除时应该是会改变节点的指向，但并不会改变节点的地址，也就意味着不会发生和vector一样因插入删除改变元素的位置而导致的迭代器失效。在双端队列中，无论是扩容还是插入（头插尾插中间插）都会导致迭代器的失效，只有当删除头尾的时候不会导致中间位置的迭代器失效，删除中间的位置都会导致迭代器失效。在上篇文章中提到了关于在vector和list中的迭代器失效的情况，但是STL中的容器种类是非常多的，因此还需要再补充一些。
C++ STL学习之三：容器deque深入学习
daisyZH的专栏
02-21 585
转自：http://www.2cto.com/kf/201204/126761.html C++ STL容器deque和vector很类似，也是采用动态数组来管理元素。 使用deque之前需包含头文件： #include   它是定义在命名空间std内的一个class template： template class _Ax = allocator > class deq
STL容器迭代器失效情况分析、总结
jyh的博客
08-11 9448
当使用一个容器的insert或者erase函数通过迭代器插入或删除元素"可能"会导致迭代器失效，因此我们为了避免危险，应该获取insert或者erase返回的迭代器，以便用重新获取的新的有效的迭代器进行正确的操作  iter=vec.insert(iter); iter=vec.erase(iter);   迭代器失效的类型：  1.由于插入元素，使得容器元素整体“迁移”导致存放原容器元素...
deque 添加删除元素 迭代器失效问题
carol_in_love的博客
09-16 2091
deque 添加删除元素 迭代器失效问题 deque的储存空间主体在缓冲区buffer中，由一段一段的定量连续空间组成。为了便于迭代器的寻址，除了此储存空间，deque采用一个表(map)来记录每个连续空间的首地址。map是一小块连续的空间，每个元素(node)都是指针，指向buffer中的各首地址。 指向deque中某元素的迭代器iterator实际结构如图所示，first和last分别...
STL erase()陷阱：迭代器失效问题详解与实例
本文档主要探讨了STL（Standard Template Library）中关于`erase()`方法在处理不同类型的容器时可能遇到的迭代器失效问题。STL容器根据存储方式分为两种类型：数组形式存储的容器（如vector和deque），以及不连续...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值