STL中vector的删除操作引起迭代器失效和空间重新配置

最新推荐文章于 2024-08-10 16:17:13 发布

u____

最新推荐文章于 2024-08-10 16:17:13 发布

阅读量2.8k

点赞数

分类专栏： STL 文章标签： stl 迭代器失效 vector 动态内存管理

本文链接：https://blog.csdn.net/u____/article/details/31362837

版权

本文探讨了在STL vector中执行删除操作如何导致迭代器失效，尽管在某些情况下，删除后迭代器仍可能指向旧值。当空间未重新配置时，pop_back()操作会减少size，但原有地址上的内容保持不变，可能导致非法访问而不立即抛出异常。使用at()函数进行访问检查是一种更安全的做法，可避免潜在问题。

摘要由CSDN通过智能技术生成

学习STL时vector是最先学习也是用的最多的一类容器，它的通过动态管理内存从而实现数组长度的自增长为我们的使用带来了很大方便，然而它的这一特性也带来了一些陷阱：所谓动态增加大小，并不是在原空间之后接续新空间（因为无法保证原空间之后尚有可供配置的空间），而是以原大小的两倍另外配置一块较大空间，然后将原内容拷贝过来，然后才开始在原内容之后构造新元素，并释放原空间。因此，对vector的任何操作，一旦引起在原内容之后构造新元素，指向原vector的所有迭代器就都失效了。这是程序员容易犯的一个错误，务须小心。

理论上对vector进行移动、增加、插入、删除等操作均有可能导致空间重新配置，前三者引起空间重新配置很容易理解，csdn上也有很多这方面的论述，而删除操作引起迭代器失效容易，引起空间重新配置却并不多见。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
 vector<int> vec;
 for(int i=0;i<1000000;++i)
 {
     vec.push_back(i);
     cout<<"size="<<vec.size()<<endl;
    cout<<"capacity="<<vec.capacity()<<endl;
 }
 vector<int>::iterator ite1=find(vec.begin(),vec