前面我们说了迭代器,迭代器是像指针一样的东西,也是我们容器list、vector的核心
今天说说关于迭代器失效的问题
那么怎样会迭代器失效呢?
譬如我们这样
void test_MyList()
{
List<int> l;
l.PushBack(1);
l.PushBack(2);
l.PushBack(3);
l.PushBack(4);
List<int>::Iterator it = l.Begin();
while (it != l.End())
{
if (*it % 2 == 0)
{
l.Erase(it);
}
else
{
++it;
}
}
}
程序运行时就会报错,那么是哪里出错了呢?
我们调试看看就知道了
程序报错在我们的Erase,问什么呢?
看看我们写的Erase函数
Iterator Erase(Iterator& pos)
{
assert(pos != End());
Node* prev = (pos._node)->_prev;
Node* next = (pos._node)->_next;
prev->_next = next;
next->_prev = prev;
delete pos._node;
return next;
}
看起来似乎没有错误,但看一看我们报错的位置,再结合我们监视窗口看一下就能看出问题了
程序报错在我们第三次进入while循环,这时完全找不到节点
这就出现了我们的迭代器失效问题,我们在运行程序第二次进入循环已经删除了迭代器指向的节点(这里就很像指针了),然后我们对又迭代器++it,这时迭代器it完全就像野指针了,像一个野孩子,他原来指向
的东西(pos._node)已经被删掉了,所以他不知道指向哪里,所以就指向随机值,所以在我们第三次进去时就会报错,那我们既然知道了报错的原因,就可以对他进行修改了
那怎么修改呢?
那就很简单了,野孩子没有家,我们给他个家就好了
这里我们还要考虑,
是让孩子跟妈妈呢?还是跟爸爸呢?(给pos前节点还是后节点)
当然时给他前一个节点好一些
delete pos._node;
pos= prev;
return next;
我们删除2,返回3;虽然说pos=prev;还是pos=next;都是return next;效果一样,但我们将pos=prev;看起来比较合理,这里问题不大,不用在意,只要给迭代器pos个家就好了;
最后我们总结一下迭代器失效到底是什么?
就是我们迭代器这个像指针一样的东西,当你将他指向的东西删除了
(破环了他的家庭,os:怎么感觉像像小三),又没有给他新的东西,就会使迭代器失效,失去迭代器的效果(像指针一样的效果),像野指针一样,所以解决迭代器失效的办法就是重新给他东西,就可以解决这个问题。
综上,今天很愉快的完成这篇,希望以后能把博客更有趣一点,让我成为一个把技术也可以说的很轻松的程序媛。