C++ Map/Set 迭代器不可递增错误

Question

我已经处理这个错误一段时间了，只是不确定如何修复它。

我有一个 EntityManager 可以处理我正在开发的游戏中的所有实体，每个实体都被添加到 map 中， map 按每个实体的随机 ID 进行排序。

void EntityManager::AddEntity(Entity* entity)
{
    int ID = rand();
    for(int i = 0; i < IDS.size(); i++)
    {
        if(IDS[i] == ID)
        {
            ID = rand();
            i = 0;
        }
        else
        {
            break;
        }
}

entity->SetID(ID);
entities.insert(pair<int, Entity*>(ID, entity));

当我想删除游戏中的实体时，我只需调用这个 RemoveEntity 函数:

void EntityManager::RemoveEntity(Entity* entity)
{
    entities.erase(entity->GetID());
    delete entity;
}

并传入要删除的实体，通常通过“this”，如下所示:

virtual void Effect::RemoveEffect()
{
    DeleteEntity(this);
}

void DeleteEntity(Entity* entity)
{
    entityManager->RemoveEntity(entity);
}

顺便说一句，游戏中的所有东西都继承自这个实体类。

我遇到的问题是当我调用“RemoveEntity”函数并运行这行代码时发生的错误:

entities.erase(entity->GetID());

游戏将简单地崩溃并出现 Map/Set 迭代器不可递增错误，我只是想不通原因。我看过其他关于遇到此错误的人的主题，但他们解决该错误的方法是对诸如 for 循环之类的内容进行更改，如您所见...我没有。

我应该注意，到目前为止，这个错误只在我以这种方式删除实体时发生:

destroyTimer += deltaTime;
if(destroyTimer >= destroyDelay)
{
    entityManager->RemoveEntity(this);
}

当实体被删除时，我有一个计时器可以延迟。这部分代码在 GameLoop 期间调用的更新函数中，因此每一帧。当我只是立即调用“RemoveEntity”函数而没有像上面那样的任何计时器时，删除实体没有错误，但我不明白为什么它会导致错误。

有人知道这是怎么回事吗？

编辑上面示例中显示的 RemoveEntity 函数在每个实体都有的实体的更新函数中，完整的更新循环如下所示:

void PointEffect::Update(float deltaTime)
{
    Entity::Update(deltaTime);

    destroyTimer += deltaTime;
    if(destroyTimer >= destroyDelay)
    {
        RemoveEffect();
    }
}

Entity::Update(deltaTime) 只是这样调用:

virtual void Update(float deltaTime)
{
    if(animationHandler != nullptr)
    {
        animationHandler->Update(deltaTime);            
    }

    if(moveSpeed != 0)
    {
        position += velocity * moveSpeed;
    }

    if(collision != nullptr)
    {
        collision->Update(GetSpriteRect(), position);
    }
}

在每个实体中找到的更新循环由实际的 EntityManagers 更新循环调用，然后由 GameStates 更新函数调用，然后由 GameLoop 本身调用。EntityManager 更新函数:

void EntityManager::Update(float deltaTime)
{
if(!entities.empty())
{
        for(const auto entity : entities)
        {           
             entity.second->Update(deltaTime);
        }
    }
}

游戏状态更新函数:

void MainGame::Update(float deltaTime)
{
    entityManager->Update(deltaTime);
}

Answer 1

您不能删除 entity来自 entities而那个for循环 EntityManager::Update在跑。那是因为 for循环仍在使用迭代器。您需要记下循环运行时要删除的实体(然后删除它们)，或者使用传统的 for在调用 Update 之前循环并将循环迭代器推进到下一个元素(这仅在您不删除其他实体时才有效)。