Vider une std::map de pointeur

**Zenol** · 08/02/2006, 14h18

Bonjour,
Je cherche a suprimer tous les pointeurs qui figurent dans une std::map<int, SDL_Surface*>, et j'ai tenter d'utiliser ce code :

Code :

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

1
2
3
4
5
for(TListSurface::iterator i = ListSurface.begin(); i != ListSurface.begin(); ++i)
{
  SDL_FreeSurface((*i).second);
  ListSurface.erase(i);
}

Mais cela ne fonctione pas, et provoque un plantage a la fermeture de mon aplication, quand les elements doivent êtrent détruit(Joli message de window : "****.exe a rencontrer un problème et doit fermer. Nous vous prions de ...). Pouriez vous m'exepliquer pourquoi et m'indiquer la marche a suivre?

**Jan Rendek** · 08/02/2006, 14h57

Quand tu détruit un element d'une liste, tu invalides tous les itérateurs qui pointent sur cet élément. En d'autre terme, après ton erase, i est dans les choux et donc l'incrémentation dans la boucle (++i) ne rime à rien.
Le truc c'est d'incrémenter l'itérateur avant de détuire l'élément.

Code :

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

1
2
3
4
5
for(TListSurface::iterator i = ListSurface.begin(); i != ListSurface.begin(); /*EMPTY*/)
{
  SDL_FreeSurface((*i).second);
  ListSurface.erase(i++);
}

Note que ceci fonctionne aussi :

Code :

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

1
2
3
4
5
for(TListSurface::iterator i = ListSurface.begin(); i != ListSurface.begin(); ++i)
{
  SDL_FreeSurface((*i).second);
}
ListSurface.clear();

Ou encore, plus tordu mais sans boucle :

Code :

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

1
2
3
4
5
6
7
8
9
10
struct FreeSurface
{
  void operator()(TListSurface::value_type aPair)
  {
    SDL_FreeSurface(aPair.second);
  }
};
 
for_each(ListSurface.begin(), ListSurface.end(), FreeSurface());
ListSurface.clear();

**Jan Rendek** · 08/02/2006, 15h11

Ah, au fait, je préfère bien entendu la dernière solution ;-)

**Zenol** · 08/02/2006, 16h38

Moi la deuxième(valide), car je me passe de déclarer encore une structure(je suis dans une classe qui comprend pas male de structure alors si je peut eviter d'en utiliser une) et je me passe d'#include <algoritme>
Par contre, je n' ai pas comprit, quand je détruit ma surface,, i doit pointer un élément plus loin? Pourquoi?

En tout cas, merci de ton aide.

**Jan Rendek** · 08/02/2006, 17h00

Envoyé par JC_Master

Moi la deuxième(valide), car je me passe de déclarer encore une structure(je suis dans une classe qui comprend pas male de structure alors si je peut eviter d'en utiliser une) et je me passe d'#include <algoritme>
Par contre, je n' ai pas comprit, quand je détruit ma surface,, i doit pointer un élément plus loin? Pourquoi?

Détruire un élément d'une liste INVALIDE tout les itérateurs qui pointent dessus, c'est gravé dans le marbre (enfin dans le standard).
Executer l'instruction ci dessous rend l'itérateur it est inutilisable.

Code :

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

 list.erase(it);

Incrémenter it à la suite de cette instruction n'a aucun sens, et peut même amener un plantage.

En revanche si tu suit pas à pas le déroulement de l'instruction suivante tu évites le travers précédent.

Code :

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

list.erase(it++);

1/ une variable temporaire est crée, elle contient une copie de l'itérateur it
2/ it est incrémenté. Il pointe sur l'élément suivant dans la liste.
3/ l'élément de la liste pointé par le temporaire est supprimé de la liste
=> Tous les itérateurs qui pointaient sur cet éléments deviennent invalides. Mais pas it
puisqu'il pointe sur l'élément suivant.

Les limites de validités des iterateurs ainsi que toutes les conséquences des fonctions membres sont standard et mentionnées dans la doc STL.

NOTA: si tu passes par un foncteur, il n'y a aucun besoin de déclarer la structure à l'intérieur de la classe. La meilleure place, à mon sens est dans le namespace sans nom dans le fichier d'imlémentation de la classe.

**Zenol** · 08/02/2006, 17h20

Saufe que la je n'ai pas mit de namespace ^^
Mais sa ira comme sa. Au pire je peut toujours changer 2-3lignes de code.

**oxor3** · 08/02/2006, 18h32

Petite remarque messieur..... on ne devrait pas utiliser *.end() comme 2ieme arg dans la boucle for ?? J"ai peut-etre manque une subtilite

sinon il aurait aussi (jamais esseye, ca vient de me passer par l'esprit):

Code :

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

1
2
3
4
5
6
 
for(TListSurface::iterator i = ListSurface.begin(); i != ListSurface.end(); i = ListSurface.begin())
{
  SDL_FreeSurface((*i).second);
  ListSurface.erase(i);
}

Personnellement, j'aime bien les 2 methodes ennonce par VoidSeer

**Rafy** · 08/02/2006, 21h58

Normalement erase retourne un itérateur valide donc si tu code :

Code :

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

1
2
3
4
5
6
 
for (TListSurface::iterator i = ListSurface.begin(); i != ListSurface.end();)
{
  SDL_FreeSurface((*i).second); 
  i = ListSurface.erase(i);
}

Ca marche aussi... eheheh encore moins de modifs

**Laurent Gomila** · 09/02/2006, 12h41

http://c.developpez.com/faq/cpp/?pag...ssion_elements

**Matthieu Brucher** · 09/02/2006, 14h34

Y'a pas moyen de faire une boucle pour supprimer la surface puis faire un clear sur la map, c'est pas plus propre ?

**Jan Rendek** · 09/02/2006, 14h38

Envoyé par Miles

Y'a pas moyen de faire une boucle pour supprimer la surface puis faire un clear sur la map, c'est pas plus propre ?

C'est la 2e des solutions que j'ai proposé (cf. plus haut)

**bigquick** · 09/02/2006, 14h41

Comme ca ?

Envoyé par VoidSeer

Code :

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

1
2
3
4
5
for(TListSurface::iterator i = ListSurface.begin(); i != ListSurface.begin(); ++i)
{
   SDL_FreeSurface((*i).second);
}
ListSurface.clear();