C++中vector迭代器失效问题及其解决方法

最新推荐文章于 2025-01-09 18:05:54 发布

原创

最新推荐文章于 2025-01-09 18:05:54 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文探讨了C++中vector迭代器在遇到resize、reserve、insert等操作时可能失效的原因，并提供了相应的解决方案。例如，在vector扩容或删除元素后，需要重新赋值以避免迭代器使用已被释放的空间，导致程序崩溃。同时，文章给出了实际问题举例，如删除vector中所有偶数的正确处理方式。

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

C++中vector迭代器失效问题及其解决方法
迭代器的主要作用就是让算法能够不用关心底层数据结构，其底层实际就是一个指针，或者是对指针进行了封装，比如：vector的迭代器就是原生态指针T*。因此迭代器失效，实际就是迭代器底层对应指针所指向的空间被销毁了，而使用一块已经被释放的空间，造成的后果是程序崩溃(即如果继续使用已经失效的迭代器，程序可能会崩溃)。

1. 会引起其底层空间改变的操作，都有可能是迭代器失效，比如：resize、reserve、insert、assign、push_back等。

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<vld.h>
#include<vector>
using namespace std;

int main()
{
vector<int> iv={ 1,2,3,4,5,6,7,8,9,0 };
cout << "size = " << iv.size() << endl;
cout << "capacity = " << iv.capacity() << endl;
for (const auto &e : iv)
cout << e << " ";
cout << endl;

auto pos = find(iv.begin(), iv.end(), 0);
cout << "pos = " << *pos << endl;

//iv.resize(100, 8);
iv.reserve(100);
iv.push_back(100);
pos = find(iv.begin(), iv.end(), 0);
cout << "pos = " << *