c++ - 从指针 vector 中安全删除

Question

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

我有一个 Particle vector ，当它们离开可见屏幕时，我想删除它们。我查找了 erase-remove 习语，但我不知道如何让它工作，因为我还需要删除 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 提示 “迭代器不能递减”。我究竟做错了什么？有没有更好的办法？

Answer 1

关于:

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，因为被移除的对象处于未定义状态，所以不可能 remove 它们并在之后删除(你可以使用 std::partition，但速度较慢)。