迭代器失效问题

前面我们说了迭代器，迭代器是像指针一样的东西，也是我们容器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：怎么感觉像像小三），又没有给他新的东西，就会使迭代器失效，失去迭代器的效果（像指针一样的效果），像野指针一样，所以解决迭代器失效的办法就是重新给他东西，就可以解决这个问题。

综上，今天很愉快的完成这篇，希望以后能把博客更有趣一点，让我成为一个把技术也可以说的很轻松的程序媛。