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;