c++ - 在这种情况下如何删除 vector 元素？

Question

我做了一个游戏，兰博射出子弹，子弹击中了僵尸，我想从僵尸 vector 中删除被击中的僵尸。

这个嵌套循环逐一检查每个僵尸和子弹之间的碰撞。它在一段时间内运行良好，但当我开始杀更多的时候，在某个时刻，它崩溃了，因为它想使用一个已清除僵尸的功能。

for ( it = zombies.begin(); it != zombies.end(); ++it ) {
    it->attack();
    for (rambo.it = rambo.bullets.begin(); rambo.it != rambo.bullets.end(); ++rambo.it) {
        if(checkBasicCollision(it,rambo.it) && it != zombies.end()){
            zombies.erase(it);
        }
    }
}

我在 zombies.erase(it); 之后添加了 it--; 现在效果更好，但有时仍然会崩溃。

我认为它的发生就像，例如有 5 个僵尸和 20 颗子弹，僵尸迭代器在第二个僵尸处，第二个僵尸开始子弹循环以检查它是否被击中。循环开始，假设第三颗子弹击中僵尸，但循环仍在继续，即使僵尸被清除，它仍然继续循环。

我添加了中断；在 zombies.erase(it); 之后，现在它没有任何问题。但是代码看起来很脏。有没有另一种方法可以轻松删除当前元素

Answer 1

虽然提出了手动删除的解决方案，但请注意，这不是最惯用的解决方案。在惯用的 C++ 中，您可以像这样在删除-删除习惯用法中使用 std::remove_if 算法:

// 1. A predicate that check whether a zombie was it by any bullet:
auto is_zombie_hit = [&rambo](Zombie const& zombie) {
    auto is_bullet_hitting_zombie = [&zombie](Bullet const& bullet) {
        return checkBasicCollision(zombie, bullet);
    };

    return std::any_of(
        rambo.bullets.begin(),
        rambo.bullets.end(),
        is_bullet_hitting_zombie
    );
};

// 2. Use the erase-remove idiom:
zombies.erase(
    std::remove_if(zombies.begin(), zombies.end(), is_zombie_hit),
    zombies.end()
);

注意:是的，您可以就地使用 lambda，但我更喜欢命名它们以表明它们的作用。

注意:这使用 C++11，但是用谓词替换 lambda 很简单，any_of 的实现很容易生成，很像 all_of和 none_of。