我是这样想的，当第三个元素被删除时，it1指向的的地址 存储了移上来的第四个元素，it2指向了移上来的第五个元素。但事实是，it1，it2和指向之后元素的迭代器都失效了；那我就不能懂了，我的想法是建立在vector是连续存储的基础上的。
求解释。
还有deque容器为什么可以在首尾部不断的插入，而不会有重新加载的问题。
两个疑惑，求解释
-
等级
本版专家分：1结帖率 100% -
对于vector容器，假设有迭代器it1指向容器中第三个元素，it2指向第四个元素。那么，现在我用erase（it1）删除第三个元素，为什么it1，it2会失效呢。
我是这样想的，当第三个元素被删除时，it1指向的的地址 存储了移上来的第四个元素，it2指向了移上来的第五个元素。但事实是，it1，it2和指向之后元素的迭代器都失效了；那我就不能懂了，我的想法是建立在vector是连续存储的基础上的。
求解释。
还有deque容器为什么可以在首尾部不断的插入，而不会有重新加载的问题。
两个疑惑，求解释展开阅读全文
-
等级
本版专家分：4163 -
标准规定了这么用迭代器会失效. 知道就行了. 假如某个实现可以使他不失效. 也是可以的. 因为没规定一定不行.
但是你不按规则来 会出现什么情况 都是未知的.
-
等级
本版专家分：1
-
但我不能理解啊，那你说说什么实现可以让后面的的迭代器不会失效
-
等级
本版专家分：38
-
你用啥编译器
用VS2005没问题
-
等级
本版专家分：2141
-
vec.erase(std::copy/*move*/(iter+1, vec.end(), iter), vec.end());
-
等级
本版专家分：2141
-
似乎只要迭代器所指的值变了就会失效
而不在于迭代器可不可以取值
-
等级
本版专家分：2141
-
请无视这个orz
-
等级
本版专家分：5748 -
标准规定vector时空间不必是连续的和固定的。
-
等级
本版专家分：56977勋章
-
- 红花 2011年4月 C/C++大版内专家分月排行榜第一
-
-
蓝花
2012年8月 C/C++大版内专家分月排行榜第三
2012年7月 C/C++大版内专家分月排行榜第三
-
-
“假设有迭代器it1指向容器中第三个元素，it2指向第四个元素。那么，现在我用erase（it1）删除第三个元素”
erase(it1)的返回值是一个迭代器，就是被删元素(第三个元素)后面那个元素。
迭代器之所以失效，是因为vector中存储的元素的内存发生了移动。
-
等级
本版专家分：16923 -
后面的迭代器不再指向原来的元素,所以失效.
不只是迭代器,还有引用(包括指针)都会失效.
-
等级
本版专家分：994 -
只想说说deque的问题，这个问题应该去找本STL剖析之类的书，因为这个问题是在讨论STL的内部实现了。
- 【c++】——详解迭代器失效的底层原理
文章目录一、迭代器为什么会失效二、如何解决迭代器失效问题三、剖析迭代器失效底层原理1、成员变量vector一、迭代器为什么会失效 在讲解这个问题之前，我们来模拟一些场景。 场景一：把vec容器中所有的偶数全部删除...
- C++迭代器二：详解迭代器失效的底层核心原理
文章目录一、迭代器失效问题二、如何解决迭代器失效问题三、迭代器失效底层原理 一、迭代器失效问题 迭代器的失效问题：对容器的操作影响了元素的存放位置，称为迭代器失效。 失效情况： 1.当容器调用erase()方法后...
- 浅析迭代器失效
什么是迭代器失效呢，首先迭代器的失效是指在容器内进行插入元素或者删除元素之后，迭代器不能正常的访问或遍历数据，使其失去了本来的功能。我们常见的迭代器失效，比如在vector 的插入数据和删除数据，会导致迭代...
- STL — STL迭代器的原理以及迭代器失效
STL迭代器 作为STL六大组件之一Iterator（迭代器）模式又称Cursor（游标）模式，用于提供一种方法顺序访问一个聚合对象中各个元
- STL容器迭代器失效情况分析、总结
会导致迭代器失效，因此我们为了避免危险，应该获取insert或者erase返回的迭代器，以便用重新获取的新的有效的迭代器进行正确的操作 iter=vec.insert(iter); iter=vec.erase(iter); 迭代器失效的类型： 1....
- vector迭代器失效学习总结
什么是迭代器失效？ 我理解的迭代器失效，是指迭代器不能正确指示我们想要操作的对象了，对迭代器进行的操作会产生错误的结果。我们举个栗子来看看迭代器失效是怎么回事~ // 先定义一个用来输出vector<...
- 迭代器失效的问题
迭代器失效的问题，与容器的底层的数据结构有关。 vector （底层时一个可动态扩容的数组，数据的增加与删除都会影响到其他的数据的位置，所以当进行数据增删的时候，其他数据的迭代器有可能会失效） 当插入（push_...
- vector迭代器失效解决方法 及 内存原理
迭代器失效 vector是个连续内存存储的容器，如果vector容器的中间某个元素被删除或从中间插入一个元素， 有可能导致内存空间不够用而重新分配一块大的内存。这个动作将导致先前获取的迭代器,，第一层和第二层均失效...
- STL容器 迭代器失效总结
迭代器（iterator）是一个可以对其执行类似指针的操作（如：解除引用（operator*()）和递增（operator++()））的对象，我们可以将它理解成为一个指针。但它又不是我们所谓普通的指针，我们可以称之为广义指针，你...
- 迭代器失效问题
今天来看一个关于容器，容易出现的问题，迭代器失效问题 如果我们有如下要求，在一个list中，我们要求只将节点内容为偶数的节点删除掉。 我们就实现如下代码： void test_iterator_invalid() { list&...
- C++ STL 迭代器失效问题
文章转载于：... 之前看《C++ Primier》的时候，也解到在顺序型窗口里insert/erase会涉及到迭代器失效的问题，并没有深究。今天写程序的时候遇到了这个问题。 1 莫名其妙的Erase...
- vector迭代器失效的问题
就会导致迭代器失效. 为什么呢? 我们举个列子 #include<iostream> #include<vector> #include<list> #include&...
- 【C++】vector迭代器失效问题
迭代器失效是什么？ 迭代器失效，是不能再去拿迭代器去访问vector中的元素，此时的迭代器指向的这块空间已经被释放了，也就是说此时的迭代器已经是野指针了。 insert可能会导致迭代器失效 当vector数组开辟一段的...
- STL源码剖析－STL容器迭代器失效问题总结
当push_back一个元素后，若capacity大小与push_back前相比不变，则end操作返回的迭代器失效；若capacity大小与push_back前相比增大了，说明引起了内存重新分配，原来的内存被释放了，此时所有迭代器全部失效．２．当...
- STL源码剖析---迭代器失效小结
迭代器（iterator）是一个可以对其执行类似指针的操作（如：解除引用（operator*()）和递增（operator++()））的对象，我们可以将它理解成为一个指针。但它又不是我们所谓普通的指针，我们可以称之为广义指针，你...
- 迭代器以及迭代器失效问题的深度剖析
文章目录迭代器的应用实例（vector为例）迭代器基础概念vector迭代器简单实现string类迭代器简单实现迭代器失效问题什么是迭代器失效从底层源码理解迭代器失效如何处理迭代器失效问题 迭代器的应用实例（vector为例...
- vector迭代器失效的几种情况
在泛型编程还是STL的实际运用中，迭代器（iterator）无疑扮演者重要的角色...关于迭代器失效，我们可以看下面这个例子： #include #include void PrintVector(const vector& v) { vector::const_iterator it =
- STL vector容器迭代器失效的几种情况
vector迭代器失效，最常见的是在删除元素（erase()）的时候，然鹅根据vector的实现原理，在vector扩容的时候应该也会出现迭代器失效的情况。看下面的例子： #include <vector> #include <iostream> #...
- STL容器迭代器失效情况分析、总结（2）
本文主要介绍一下STL容器迭代器由于插入、删除元素可能引起的迭代器失效。 1. 迭代器失效 当使用一个容器的insert或者erase函数通过迭代器插入或删除元素可能会导致迭代器失效，因此我们为了避免危险，应该获取...
- STL之迭代器&&迭代器失效
（迭代器模式） 迭代器模式作为STL的六大组件之一，通俗来讲，它就是用来遍历容器的，对容器进行一定的操作。我们通常使用的容器vector、list、map、set、multimap、multiset、deque，内部是实现有顺序表、链表、...
- 迭代器遍历vector容器时，对容器进行插入操作就会引起迭代器失效及解决方案
迭代器遍历容器时，如果对容器进行操作就会引起迭代器失效起因寻找起因解决方案 今天在写编译原理实验的时候掉入了一个很不起眼的深坑，坑到让我来专门写了一篇博客，记录这头（cao）秃（dan）的时刻。 起因 在做LR...
- 迭代器失效之原理分析
1 vector迭代器失效1.1 vector迭代器的实质vector迭代器实质为指针class vector : protected _Vector_base<_Tp, _Alloc> { // requirements: __STL_CLASS_REQUIRES(_Tp, _Assignable); private: ...
- 关于vector的迭代器失效的问题
vector::end返回的迭代器指向窗口最后一个元素的后面一个元素，这是一个理论上的元素，并不指向容器中实际的元素。 所以不能对其进行解引用操作。
- 关于迭代器失效
(前置技能)关于++i和i++ i++的过程：先拷贝一份原始值至另外的...set,map的迭代器失效 typedef map&amp;amp;amp;lt;int, int&amp;amp;amp;gt; Map; typedef map&amp;amp;amp;lt;int, int&
- 迭代器的原理和使用
迭代器的原理和使用，及它失效的情况
- C++ vector 迭代器失效原因
众所周知，vector在内存中是顺序存储的，那么当vector的长度增加时，也就是往里面继续pushback新的数据，当前块的内存不够，vector不得不重新申请一块新的更大的内存，然后把之前的数据复制过来，再插入新的数据。...
- STL中 vector map 等容器的内部实现 以及其 迭代器失效场景【2013.10.22】
1.当插入（push_back）一个元素后，end操作返回的迭代器肯定失效。 2.当插入(push_back)一个元素后，capacity返回值与没有插入元素之前相比有改变，则需要重新加载整个容器，此时first和end操作返回的迭代器都会失效...
- vector迭代器失效的一种情形
使用过STL的人都应该知道关于迭代器失效的原理,这里以后vector迭代器失效为例: 第一种:当插入一个元素到vector中，如果插入后容器已满,那么容器将新开辟一块内存区域，然后 将原内存中的数据拷贝到新的内存区域,...
- STL中迭代器失效详解
深入探讨vector、list迭代器为什么会失效，以及怎样解决迭代器失效。