Repousser l'objet, puis l'effacer à son emplacement précédent dans std :: list

Question

Notez que l'ordre peut aller dans un sens ou dans l'autre (effacer d'abord puis repousser, juste que cette façon ne nécessite pas de créer une référence locale à l'objet) .

for (GameObjItr gameObj = m_gameObjects.begin(); 
     gameObj != m_gameObjects.end(); gameObj++) { 
    if (*gameObj && *gameObj != gameObject) { 
     const sf::FloatRect &otherObj = (*gameObj)->GetCollisionBox(); 
     if(mainObj.Intersects(otherObj)) { 
     m_gameObjects.splice(m_gameObjects.end(), m_gameObjects, gameObj); 
     return m_gameObjects.back(); 
     } 
    } 
    } 

    return NULL; 
} 

L'idée est que si la fonction trouve un objet entrant en collision avec l'objet passé, il ajoute cet objet à la fin de la liste, l'efface de sa position actuelle, puis retourne l'objet. Je ne pense pas que l'invalidation de l'itérateur soit un problème puisque je reviens immédiatement après l'effacement?

Le code provoque le blocage du programme.

P.S. cppreference dit qu'effacer "supprime" l'objet, mais j'ai supposé que cela l'a juste enlevé de la liste. (Si cela est faux, comment puis-je supprimer un élément par son emplacement La fonction de suppression doc que je suis en train de lire ne permet que de passer la valeur de l'objet). Editer: L'emplacement de l'accident n'est pas toujours le même, mais il se produit à cause de ce code (c'est-à-dire si je le rétablis, il agit normalement). Quelles sont les causes d'un accident retardé de manière variable? Je ne veux pas que l'objet trouvé soit détruit.

GameObject* GameObjectManager::DetectCollision(const GameObject * 
    gameObject) { 
    const sf::FloatRect &mainObj = gameObject->GetCollisionBox(); 

    for (GameObjItr gameObj = m_gameObjects.begin(); 
     gameObj != m_gameObjects.end(); gameObj++) { 
    if (*gameObj && *gameObj != gameObject) { 
     const sf::FloatRect &otherObj = (*gameObj)->GetCollisionBox(); 
     if(mainObj.Intersects(otherObj)) { 
     m_gameObjects.splice(m_gameObjects.end(), m_gameObjects, gameObj); //<-------- 
     return m_gameObjects.back(); //<------------- 
     } 
    } 
    } 

    return NULL; 
} 

Modifier Trouvé le bogue, lors du déplacement de l'objet à la fin de la liste, causé boucle infinie entre 2 GameObjects en collision. Désolé, impossible de déchiffrer le code affiché.

Answer 1

Quand vous dites:

m_gameObjects.erase(gameObj); 

la destructor pour la chose contenue dans la liste en cours d'effacement (si elle en a un) sera appelé. Il n'est pas clair à partir de votre question quel est le type de cette chose, ou si cet appel destructeur est attendu.

Answer 2

"m_gameObjects.splice (m_gameObjects.end(), m_gameObjects, gameObj);"
Voulez-vous déplacer le gameObj à la dernière position dans la liste? C'est ce que suggère la ligne ci-dessus. Si oui, alors
si le gameObj == m_gameObjects.end() ou ++ gameObj == m_gameObjects.end()
c'est une opération NULL.

Encore une chose, vous faites un post-incrément sur l'itérateur dans la boucle for pour le pré-incrémenter. Cela n'a rien à voir avec le crash.