向量迭代器不可解引用？

Question

我收到此代码的错误：

for(std::vector<AguiTimedEvent*>::iterator it = timedEvents.begin();
    it != timedEvents.end();)
{
    if((*it)->expired())
    {
        (*it)->timedEventCallback();
        delete (*it);

        it = timedEvents.erase(it);
    }
    else
        it++;
}

可能是什么问题？

定时事件有时会在调用其回调时推送一个新事件，这可能会做到这一点，

谢谢

Answer 1

如果您正在循环访问向量，并且回调函数会导致添加向量，则向量中的所有迭代器都可能会失效，包括循环变量 it。

在这种情况下（回调修改向量），您最好使用索引作为循环变量。

您可能需要对设计进行一些彻底的分析，以确保不会创建任何意外的无限循环。

例如

for(std::vector<AguiTimedEvent*>::size_type n = 0;
    n < timedEvents.size();)
{
    if(timedEvents[n]->expired())
    {
        timedEvents[n]->timedEventCallback();
        delete timedEvents[n];

        timedEvents.erase(timedEvents.begin() + n);
    }
    else
        n++;
}

Answer 2

定时事件有时会在调用其回调时推送一个新事件，这可能会做到这一点

。

如果向向量添加元素，它可能会失效。

Answer 3

编辑：

定时事件有时会推送新的
当它的回调被调用时，
这可能会做到

，这绝对是不安全的。如果向量必须调整大小，那么它的所有指针和迭代器都将失效。当向量被迭代时，你永远不应该插入向量的中间，这会导致死亡。也许如果你转换为数字 for 循环，问题就会得到解决。

Answer 4

听起来像是 std::remove_copy_if 和 std::remove_if 的工作：（还没有测试过这个，但它应该给你这个想法......）

#include <algorithm>
#include <functional>

//I'm sure you probably already have a delete functor lying around, right?
// No? Well here's one for you....
struct Deleter : public std::unary_function<AguiTimedEvent*, void>
{
    void operator()(AguiTimedEvent* toNuke)
    {
        delete toNuke;
    }
};

std::vector<AguiTimedEvent*> toRun;
std::remove_copy_if(timedEvents.begin(), timedEvents.end(), 
    std::back_inserter(toRun), std::not1(std::mem_fun(&AguiTimedEvent::expired)));
timedEvents.erase(std::remove_if(timedEvents.begin(), timedEvents.end(),
    std::mem_fun(&AguiTimedEvent::expired), timedEvents.end());
std::for_each(toRun.begin(), toRun.end(), 
    std::mem_fun(&AguiTimedEvent::timedEventCallback));
std::for_each(toRun.begin(), toRun.end(), Deleter());

请注意，这个解决方案需要线性时间，而你的则需要二次时间。这也干净地消除了回调可能添加到新向量的问题，方法是删除有关该问题的决策，直到从向量中删除完成为止。另一方面，它会两次检查 expired 标志，因此如果这是一个复杂的操作，则可能会更慢。