迭代器失效问题
在vector进行插入和删除操作时,可能会引发迭代器失效问题。看下面这一段代码,本意是想删除3
,结果倒是30
被删除了。这里我们就认为迭代器失效了,pos的意义变了,插入数据之后,pos不再指向3,而是30,导致后续删除时没有达到删除3的目的,反而删除的是30。
解决方法:可以在插入之后,再find
重新查找元素位置。
vector<int> v = {
1, 2, 3, 4};
auto pos = find(v.begin(), v.end(), 3);
if (pos != v.end())
{
v.insert(pos, 30);
}
v.erase(pos);
再说第二种情况。还是上面代码,不同的是,假设当vector的capacity == size
时,再往容器里插入数据时会增容,开辟出新的空间,并且将原来空间释放掉,此时pos就会变成野指针,程序就会崩溃。
再来看一个erase
导致的迭代器失效的例子。当容器内部出现偶数时,就会执行erase
,后面的数据会覆盖前面的数据从而达到删除的效果,但是此时迭代器的意义就变了(指向下一个数据),因此当执行完删除操作,就不能再对原先迭代器进行++
等操作。
auto it = v.begin();
while(it != v.end())
{
if (*it % 2 == 0)
{