std::map et probleme d'erase.

Version imprimable

05/07/2007, 14h34
Flow_75

std::map et probleme d'erase.
bonjour,

J'ai un bout de code a vous soumettre.

J'ai une map (appelons la MAP) qui contient divers elements.

je fais :
Code:

1 2 3 if(MAP.find(element a effacer) != MAP.end()) // Verification de l'existence de l'element. MAP.erase(element a effacer);
Le probleme est que au moment du test (apres débuggage), le contenu de la map est correcte dans le sens ou le contenu est coherent.
Apres le erase, par contre, c'est le chaos dedans.
Je comprend pas car, au passage suivant dans la fonction. La map MAP est redevenue coherent et sans l'element effacé....

Merci de votre aide.
05/07/2007, 14h39
Laurent Gomila

Il faudrait voir plus de code, parce que là...

Quant au test de présence de l'élément, il est inutile (erase ne va pas crasher s'il ne trouve pas l'élément ;)).
05/07/2007, 14h42
Flow_75

quel code supplémentaire veut tu voir ?
Car je ne vois pas quoi rajouter qui pourrait aider...
05/07/2007, 14h43
frizou11

Citation:

Envoyé par Laurent Gomila

Quant au test de présence de l'élément, il est inutile (erase ne va pas crasher s'il ne trouve pas l'élément ;)).

A ce propos, ça se passe de la même manière avec la méthode remove de la classe list ? ou il est nécessaire de tester auparavant si l'élément est bien dans la liste ?
05/07/2007, 14h55
Laurent Gomila

erase ou remove, quelque soit le conteneur, ont un comportement parfaitement défini si l'élément n'a pas été trouvé (il faut bien rechercher l'élément avant de le supprimer).
05/07/2007, 14h58
frizou11

Citation:

Envoyé par Laurent Gomila

erase ou remove, quelque soit le conteneur, ont un comportement parfaitement défini si l'élément n'a pas été trouvé (il faut bien rechercher l'élément avant de le supprimer).

Si je passe un élément en paramètre d'une fonction qui va supprimer cet élément d'une liste, j'ai le droit du faire direct un remove, ou je dois tester auparavant l'existence de cet élément dans la liste ?
05/07/2007, 15h17
Laurent Gomila

Citation:

Envoyé par frizou11

Si je passe un élément en paramètre d'une fonction qui va supprimer cet élément d'une liste, j'ai le droit du faire direct un remove, ou je dois tester auparavant l'existence de cet élément dans la liste ?

Mon message précédent n'était pas clair ?
05/07/2007, 15h28
frizou11

Citation:

Envoyé par Laurent Gomila

Mon message précédent n'était pas clair ?

Ben si je te pose une nouvelle question après ton message c'est que je voulais une confirmation 8O . S'il avait été assez clair je n'aurais pas posé ma question en expliquant la situation dans laquelle je comptais l'utiliser.
Donc tu aurais pu répondre toi-même à ta question (Mon message précédent n'était pas clair ?) au vu de ma nouvelle question.
Je ne dis pas par là que c'est pas clair comme réponse ce que tu as donnné, mais pour moi ça l'est pas assez (et seulement moi) ce qui entraine ma question juste après...
05/07/2007, 15h46
Laurent Gomila

Ben j'ai dit que le résultat serait toujours bien défini, quelque soit la fonction de suppression ou le type de conteneur, donc non tu n'as pas à t'assurer que l'élément est bien dans le conteneur avant de faire une suppression.
05/07/2007, 15h49
frizou11

Merci.
05/07/2007, 15h55
Flow_75

ca résoud pas mon probleme....
05/07/2007, 16h19
Laurent Gomila

Citation:

Envoyé par Laurent Gomila

Il faudrait voir plus de code, parce que là...
05/07/2007, 16h20
Flow_75

Citation:

Envoyé par Flob91

quel code supplémentaire veut tu voir ?
Car je ne vois pas quoi rajouter qui pourrait aider...
05/07/2007, 16h24
Laurent Gomila

Oups, j'avais pas vu :oops:

Je sais pas, il faudrait voir un peu plus de contexte, parce que le code que tu donnes est correct tel quel. Si tu es motivé tu peux aussi tenter d'extraire un code minimal complet qui reproduit le problème.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
void DeleteArrow(std::string ArrowToDelete)
{
 
  if(ArrowMap.find(ArrowToDelete) == ArrowMap.end())
      return;
  else
    ArrowMap.erase(ArrowMap.find(ArrowToDelete));
 
 
... suite de traitement ...
 
// ArrowMap est une std::map<std::string,Arrow>

05/07/2007, 16h34
Laurent Gomila

Toujours pas de problème en vue. Tu ne peux pas utiliser un débogueur pour essayer de localiser un peu mieux l'erreur ?
05/07/2007, 16h39
Flow_75

à la ligne

Code:

ArrowMap.erase(ArrowMap.find(ATD))

ca me met bien le contenu de la map avec les differentes classses Arrow à l'interieur.
a la ligne d'apres, pouf, tout est partie.
quand je refais un nouveau passage dans la fonction, repouf c'est rapparue.

Salut,

Je ne comprends pas bien le problème. S'agit-il d'effacer une clé dans une std::map ?

Dans ce cas par ex :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
std::map<std::string, int> M ;
M["zorro"] = 8 ;
M["béba"] = 18 ;
M["tara"] = 9 ;
M["vanille"] = 12 ;
M.insert( std::make_pair( "key 1", 10 ) );
 
std::map< std::string,int>::iterator it;
for( it = M.begin(); it != M.end(); it++ )
std::cout << "Key= " << (*it).first << " Value= " << it->second << std::endl;
 
 
it = M.find("key 1") ;
if( it != M.end() )  M.erase( it ) ;
 
for( it = M.begin(); it != M.end(); it++ )
std::cout << "Key= " << it->first << " Value= " << it->second << std::endl;

Mais c'est peut-être plus compliqué.