迭代器失效的体现
我们先在VS2022上运行如下两段代码,并展示结果:
int main()
{
vector<int> v1;
v1.push_back(2);
v1.push_back(2);
v1.push_back(3);
v1.push_back(4);
v1.push_back(5);
auto it = v1.begin();
while (it < v1.end())
{
if (*it % 2 == 0)
{
v1.erase(it);
}
it++;
}
for (auto e : v1)
{
cout << e << " ";
}
cout << endl;
}
int main()
{
vector<int> v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
v1.push_back(4);
auto it = v1.begin();
while (it < v1.end())
{
cout << *it << " ";
it++;
}
cout << endl;
v1.push_back(5);
cout << *it << endl;
return 0;
}
会看到会报错,报错的原因就是迭代器失效。
上述两份代码失效的原因
我们暂且将vector的迭代器想象成一个指针
第一份代码中迭代器失效是因为,在push_back的过程中v1发生了扩容,而扩容是将开辟新的扩大的空间,
将旧空间的数据拷贝到新空间中,而it显然还指向旧空间,继续去访问肯定会报错。
第二份代码没有了扩容,这里报错的原因是迭代器指向的空间已经被释放(list情况下),而在这里是编译器的原因,编译器认为在容器下这种的迭代器不能继续用了,所以会报错。
而这里VS2022的处理方式都是使用断言处理。
看到这里,那有人会想,那我们每次都要重新定义迭代器才吗?其实也不需要。
在面对push_back等的场景时及时更新迭代器即可。
这里insert插入单个元素时会返回指向新数据的迭代器
这里会返回指向被删除元素的下一个元素的迭代器。
迭代器的使用时注意
在插入数据时,如果容器会出现深拷贝的异地扩容,那么迭代器就会失效,删除数据(erase)时迭代器也会失效,这是导致VS2022报错的根本原因,不同的编译器有着不同的体现。
总之,在面对上述两个场景时,要即时利用函数的返回值或者begin()等更新迭代器内容。