vector迭代器失效情况：
所谓的动态增加大小，并不是在原空间之后接续空间（因为无法保证原空间之后尚有可供配置的空间），而是以原大小两倍另外配置一块较大的空间，然后将原内容拷贝过来，然后才开始在原内容之后构造新元素，并释放原空间。
因此，对vector的任何操作，一旦引起空间重新分配，指向原vector的所有迭代器就都失效了。这就是为什么《C++ Primer》中说push_back和insert可能会使迭代器失效的原因。其本质是
本文探讨了C++中迭代器失效的问题，特别是在STL的vector和deque容器中的表现。当vector因空间重新分配导致元素移动时，所有指向原vector的迭代器都将失效。而在deque中，头部或尾部插入可能导致中控器map重新分配，从而影响迭代器的node指针。删除元素或在中间位置插入和删除也会导致迭代器失效。
最低0.47元/天 解锁文章
822
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
