Discussion :

[SimOOn]

Je ne suis pas un expert en C++ et mon problème est le suivant :

J'ai une classe qui contient une liste de pointeurs (list<Ant*> colony) et lorsque je veux supprimer un de ces pointeurs avec la fonction remove ça plante.

La méthode en question :
void Environment::killAnt(Ant*& antTokill){
colony.erase(antToKill);
}

Si quelqu'un a une solution pour ce problème je suis preneur, merci.

[Sylvain Togni]

Regarde le prototype de la fonction list::erase(), il prend un itérateur, pas un pointeur.

[Pacorabanix]

donc il faut : créer un itérateur list<...>::iterator iter qui commence a maListe.begin(), le faire parcourir la liste des fourmis.

Si l'iterateur pointe sur la fourmi à detruire, alors faire erase(iter)
sinon continuer la boucle avec ++iter.

[Pacorabanix]

Ah oui, une chose à rajouter aussi :

un erase supprime le pointeur de la liste, mais en aucun cas ne détruit l'objet pointé, s'il a été crée dynamiquement avec new. Tu dois faire un delete toi meme avant(ou après) avoir fait erase.

[SimOOn]

Merci, j'ai modifié ma fonction et j'ai toujours des problèmes de segmentation :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
void Environment::killAnt(Ant*& antToKill){
         list<Ant*>::iterator it;
         for (it=colony.begin();it!=colony.end();it++) {
             Ant* a = (Ant*) (*it);
             if(a==antToKill){
               colony.erase(it);
               delete(antToKill);
             }
         }
}

Des idées ?

[Pacorabanix]

(utilises la balise code stp ) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
void Environment::killAnt(Ant*& antToKill){
  list<Ant*>::iterator it;
  for (it=colony.begin();it!=colony.end();it++) {
    Ant* a = (Ant*) (*it);
    if(a==antToKill){
        colony.erase(it);
        delete(antToKill);
    }
  }  
}

il ne faut pas caster *it en Ant*, c'est deja un Ant* (de plus il faut éviter le cast style C en C++ et lui préférer le static_cast() ou le dynamic_cast(), mais c'est un autre problème)

ici if ((*it) == antToKill) suffit., je pense. ça reste clair.

en suite c'est delete antToKill, pas delete(antToKill).

[SimOOn]

Pour delete c'était une faute de frappe comme je ne travaille pas sur le PC sur lequel je suis connecté à Internet.

J'ai modifié un peu la structure du programme, la fonction killAnt est passée à la trappe et j'ai donc la fonction scheduleAnts(). Ca compile mais la partie rouge pose encore des problèmes.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
void Environment::scheduleAnts(){
     if (!colony.empty()) {
        list<Ant*>::iterator it;
        for (it=colony.begin();it!=colony.end();it++) {
             Ant* a = (*it);
             if(!a->live()){
             colony.erase(it);
             delete *it;
             nbAnts--;
             }                                 
        }        
    }
}

Merci encore

[Pacorabanix]

il faut faire delete a et non delete it car une fois que tu as supprimé l'élément "pointé" (je devrais dire "itéré") par it, it devient alors, bien évidemment, invalide (*it a été supprimé de la liste ! donc it ne doit pas permettre d'accéder à un élément qui n'est plus dans le conteneur). C'est une sorte de pointeur qui pointe sur le pointeur Ant* correspondant.

ou alors faire le delete it avant que le it soit devenu invalide, c'est-à-dire avant le erase.

Dis nous si ton code pose toujours des problèmes.