c++ - 从指针 vector 安全擦除

好的，这可能很基本，但是我以前从未做过。

我有一个Particle s vector ，当它们离开可见屏幕时，我想删除它们。我查找了删除删除习惯用法，但是我不知道如何使它生效，因为我还需要删除Particle实例。我尝试了向后迭代，但没有成功:

for ( std::vector<Particle*>::reverse_iterator rit = particles.rbegin(); rit != particles.rend(); ++rit )
{
    if ( IsOffScreen((*rit)->pos) )
    {
        delete (*rit.base());
        particles.erase(rit.base());
    }
}

在运行时崩溃时，Visual Studio说"iterator cannot be decremented"。我究竟做错了什么？有没有更好的办法？

最佳答案

关于什么:

for (std::vector<Particle*>::iterator it = particles.begin(); it != particles.end(); ++it) {
    if (IsOffScreen((*it)->pos)) {
        delete *it;
        *it = NULL;
    }
}
particles.erase(std::remove(particles.begin(), particles.end(), NULL), particles.end());

还有其他多种选择-例如，您实际上可以在谓词中将其删除，因为IIRC保证对每个项目仅运行一次。

对于此类事情，您确实需要小心使用remove和remove_if，因为已删除的对象处于 undefined 状态，因此无法对它们进行remove并随后删除(您可以使用std::partition，但速度较慢)。