C++容器类插入和删除元素时迭代器的失效情况

1.vector是表示可变大小数组的序列容器 2.就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理 ...

现在到了关键问题：什么是迭代器失效？简单讲，当你对容器进行了某些操作后，原先有效的迭代器变得无效了，再使用这个迭代器就会导致未定义行为（通常是程序崩溃），这就是迭代器失效。就好比你拿着一把钥匙（迭代器）去开一个门（访问容器元素），但有人趁你不注意把锁换了（容器结构改变），你的钥匙自然就不管用了。vector: 插入或删除元素后，该位置及其后面的迭代器都会失效；如果重新分配内存，所有迭代器都会失效。: 只有被删除元素的迭代器会失效。: 只有被删除元素的迭代器会失效。

map set 迭代器失效

C++ 迭代器失效

迭代器示意图：为什么方式都是一样？因为迭代器遍历完当前元素跳到下一个元素，底层数据结构的具体的遍历方式都封装在这个迭代器的++运算符函数了。所以，作为使用方，我们不需要知道底层的数据结构原理。我们只知道底层数据元素的遍历都封装在++运算符重载函数里面。迭代器一般实现成容器的嵌套类型只有容器底层数据结构内存是连续的，才提供[]运算符的重载。对于vector来说，我们可以通过[]运算符重载函数遍历访问容器，也可以定义迭代器访问容器，也可以使用for_each访问容器。

因此迭代器失效，实际就是迭代器底层对应指针所指向的空间被销毁了，而使用一块已经被释放的空间，造成的后果是程序崩溃(即如果继续使用已经失效的迭代器， 程序可能会崩溃)。erase删除pos位置元素后，pos位置之后的元素会往前搬移，没有导致底层空间的改变，理论上讲迭代 器不应该会失效，但是：如果pos刚好是最后一个元素，删完之后pos刚好是end的位置，而end位置是没有元素的，那么pos就失效了。操作后，被删除元素后面的元素会向前移动，改变了空间的位置，因此原本指向这些元素的迭代器可能会失效。

List遍历删除与迭代器（Iterator） 原文地址：https://www.cnblogs.com/wunsiang/p/12765144.html List集合使我们非常熟悉的，ArrayList等集合为我们提供了remove()方法，但在遍历时却不能随便使用，我们我们今天便从实现层面讨论下原因以及Iterator的相关知识。 ArrayList 遍历时删除方法 for循环向后遍历的陷阱 for(int i=0;i<list.size();i++){ if(list.get(i).equ

vec.begin()是容器的第0个元素，vec.end()是容器最后一个元素的下一个元素。 添加元素（insert, push)也可能使迭代器失效，容器可能会重新分配内存。 删除元素也会使指向被删元素的迭代器失效；对于vec.erase(iter)，容器vec中删除迭代器iter所指的元素，并返回iter的下一个元素。 不要存储和使用vec.end()所返回的迭代器，因为插入和删除操作都会使其失效

❝迭代器模式(Iterator Pattern) 又称游标(Cursor) 模式，是行为型设计模式之一。❞迭代器模式源于对容器的访问，如 Java 中的 List, Map, 数组等，我们对容器内对象的访问必然涉及遍历算法。如果将遍历算法封装在容器中，那么对于容器类来说就承担了过多的功能；而如果不提供遍历方法让使用者自己去实现，又会让容器的内部细节暴露无遗。此时，迭代器模式应运而生，在客...

迭代器为我们提供了统一的遍历容器的方式。1、Iterator源码分析public Iterator<E> iterator() { return new Itr(); } private class Itr implements Iterator<E> { int cursor; // index of next element to retu...

迭代器提供一种方法能够访问一个容器里面的数据，而又不用暴露该容器内部的表达式，设计思想是将数据容器和算法分开，然后利用迭代器这个粘合剂将他们撮合在一起。 迭代器的使用要注意失效问题。（erase返回被删除迭代器的下一个迭代器） 对于顺序容器的失效： void test() { vector v = { "aaaaaaaaaa", "bbbbbbbbbb", "ccccccc

迭代器失效 添加/删除元素可能会使迭代器失效 insert 或 push操作都可能导致迭代器 失效。 对于vector和string，添加/删除元素位置之后的迭代器失效。 对于deque，插入到除了首尾位置之后元素的迭代器、指针、引用都会失效。 对于list、forward_list不会失效，因为加入了新元素之后，迭代器会进行更新。 当编写循环将元素插入到vector或者deque容器时，程序必须保证迭代器在每次循环后都得到更新。 重定位迭代器 在进行了添加或者删除之后，程序员需要自己进行迭代器的更新。

学习了这么久的C++变准库，怎么还不会正确的插入和移除元素呢？之前移除特定值的元素，我们通过算法earse()和remove()都能成功执行了，可是对于这些算法来说，内部迭代器怎么工作，我们不需要管，只知道对于序列式容器，它会遍历整个容器，找到符合条件的元素并移除，对于关联式容器，可以在对数时间里移除特定值的元素，移除满足特定条件的元素，同样需要遍历整个容器。 那么，现在如果要移除并输出要移除的

所有的标准库容器都可以使用迭代器，迭代器的主要目的是用来遍历容器的，虽然每个容器的的底层的实现不一样，但对于迭代器来说，对容器的遍历都是一样的，都封装到迭代器的函数中。每个容器都有自己的迭代器的实现，所以在外部开来，操作都是一样的。泛型算法的接受对象都是迭代器。 类似于指针，迭代器也提供了对对象的间接访问。通过解引用迭代器，就能访问容器中的元素。迭代器也能从一个元素移动到另一个元素，可以通过重载+...

增加成员可能会导致扩容——开一块新空间然后将旧空间的内容拷贝下来，将指针指向新空间，释放旧空间——会导致原来存储的位置发生改变。有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false。返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false。例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？

iterator erase( const_iterator Where); iterator erase( const_iterator First, const_iterator Last); size_type erase( const key_type& Key); 由于map只支持erase(const_iterator)或erase(co...