Libération de la mémoire avec un std::map !

Bonjour,

Voici un bout de code qui plante: la boucle for fait 4 itérations au lieu de 3 et forcement le programme plante!
Le compilateur est MinGW et le problème apparait avec la libstdc++.
Avec la STLPort 5.1 tout se passe bien...
Je voudrais savoir si le crash est du à une mauvaise utilisation ou à la libstdc++ !!

Merci!!!! ;)

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38

#include <windows.h> #include <iostream> #include <fstream> #include <string> #include <map>     class Object { private: int Id; std::string Name; public: std::string getName(void) { return Name; } int getId(void) { return Id; } Object(const int i, const std::string& n) { Name = n; Id = i;} };   int main(int argc, char* argv[], char* argenv[]) { std::map<int,Object*> Objects; Objects.insert(std::pair<int,Object*>(1,new Object(1, "Un"))); Objects.insert(std::pair<int,Object*>(2,new Object(2, "Deux"))); Objects.insert(std::pair<int,Object*>(3,new Object(3, "Trois"))); std::map<int,Object*>::iterator it; for (it=Objects.begin(); it!=Objects.end(); ++it) { std::cout<<"Size=Objects.size()"<<std::endl; Object* obj = it->second; std::cout<<obj->getId()<<std::endl; //std::cout<<obj->getName()<<std::endl; delete obj; Objects.erase(it); }   return EXIT_SUCCESS; }

---

Et en remplacant

Object* obj = it->second;
par
Object* obj = *it;

Ca donne quoi ?

Sans chercher à comprendre j'ai essayé et le compilateur m'a remis en place...

Code:

---

1 2 3 4 5 6 7 8 9 10

28: for (it=Objects.begin(); it!=Objects.end(); ++it) 29: { 30: std::cout<<"Size=Objects.size()"<<std::endl; 31: Object* obj = *it; 32: std::cout<<obj->getId()<<std::endl; 33: //std::cout<<obj->getName()<<std::endl; 34: delete obj; 35: Objects.erase(it); 36: }

---

../main.cpp:31: error: cannot convert `std::pair<const int, Object*>' to `Object*' in initialization

L'itérateur devient invalide après le premier erase.

http://cpp.developpez.com/faq/cpp/?p...ssion_elements

Pour std::map c'est particulier, car erase ne renvoie pas d'itérateur valide. La feinte habituelle est d'utiliser pa post-incrémentation :

Code:

---

1 2 3 4 5 6

for (it=Objects.begin(); it!=Objects.end(); ) { ... delete obj; Objects.erase(it++); }

---

Ou, encore mieux, parcourir la map, delete it->second, ne pas erase, et quand on a finit de parcourir, clear la map....

Exact!
C'est vrai que mon exemple ne le montre pas mais je voulais juste supprimer quelques éléments... Mais par dessus tout, il me fallait comprendre pourquoi mon code ne fonctionnait pas.

Merci
:yaisse2:

Citation:

---

Envoyé par kriz31

Sans chercher à comprendre j'ai essayé et le compilateur m'a remis en place...

Code:

---

1 2 3 4 5 6 7 8 9 10

28: for (it=Objects.begin(); it!=Objects.end(); ++it) 29: { 30: std::cout<<"Size=Objects.size()"<<std::endl; 31: Object* obj = *it; 32: std::cout<<obj->getId()<<std::endl; 33: //std::cout<<obj->getName()<<std::endl; 34: delete obj; 35: Objects.erase(it); 36: }

---

../main.cpp:31: error: cannot convert `std::pair<const int, Object*>' to `Object*' in initialization

---

Ah oui, j'avais pas vu le std::pair :mur: C'est pour ça que je me demandais d'où sortait le second :aie:
Au temps pour moi

si ça peut aider :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

//pour les pair de type < Type1, Type2 *> struct DeletePairSecond { template <classe T> void operator () ( T & apair ) { delete apair.second; apair.second = NULL; } }   for_each( m_map.start(), m_map.end(), DeletePairSecond() ) ; m_map.clear();

---

Merci pour la dernière réponse. C'est exactement ce que je cherchais sur la suppression d'éléments pointés dans une std::map.

Encore merci.
++

PS : y a juste que c'est

Code:

---

1 2	for_each( m_map.begin(), m_map.end(), DeletePairSecond() ) ;

---

à la place de start.