Probleme avec "find" pour une map

Salut,

J'aimerais avoir votre avis sur le probleme suivant, parce que je n'y comprends rien :

-> J'ai une std::map dont les cles sont des abscisses (type double) et les valeurs des hauteurs (type double).

->J'ai une fonction qui me donne, pour une abscisse donnee quelconque, l'abscisse du point de la map le plus proche. Elle fait cela avec une boucle et des iterateurs, donc je suis a priori certain que l'abscisse renvoyee est bien dans la map.

-> Or si je veux supprimer une entree, je demande a l'utilisateur de rentrer une abscisse, la fonction ci-dessus renvoie l'abscisse la plus proche existante dans la map, et je fais un find pour recuperer un iterateur puis un erase avec l'iterateur en qestion
Et la, l'erase plante, parce que le find a pas trouve l'abscise dans la map...

D'ou cela peut-il venir ?

Je n'ai pas tout detaille, mais il y a d'autres trucs vraiment bizarres, parce qu'il arrive par exemple que je copie ma map (map1) temporairement dans une autre (map2), et map2.count(abscisse) vaut 1 alors que map1.find(abscisse) ne renvoie rien... :mur:

Help ! :?
Merci

Charles

Je dis peut être une bêtise tellement ça me paraît gros, mais il me semble qu'il ne faut jamais utiliser de = avec les type double, justement à cause de la virgule. En général il faut déterminer un epsilon:

Code:

---

1 2 3 4 5 6

double epsilon = 0.000001; // Définit la tolérance de l'égalité if( (initial_value - my_value) < epsilon) // On considère que les valeurs sont égales else // on considère que les valeurs ne sont pas égales

---

Je ne sais pas comment fonctionne la fonction map.find de la STL, mais je suppose qu'ils ont prévu le coup (ou peut-être pas?). Je dirais donc que c'est un problème de virgule.
Ma solution : travaille en dixième, centième ou millième d'abscisse de façon à n'utiliser que des valeurs entières. Tu n'auras normalement alors plus de problème. :lol:

Wahou, alors la je suis scie ! Si c'est ca on me l'a toujours bien cache !!! :?8O

Bon je tente (ca se pourrait effectivement bien que le probleme vienne de ce que tu dis parce que ca correspond parfaitement), et je reviens plus tard pour donner des nouvelles :lol:
Merci beaucoup !

++

Charles

mettre un double dans une clef de map je ne suis pas convaincu que la map sache gérer ça correctement...
tu peux aussi convertir ta clef en chaine de caractères ou tu pourras contrôler ta précision ...

Me revoila !

Alors je confirme ce aue vous avez dit : les maps ne gerent pas automatiquement les doubles dans leur cles.
Il faut donc ruser et passer par les iterateurs (enfin c'est ce que j'ai fait) avec une fonction de ce genre :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

typemap::iterator GetIterator(double x, typemap map) { typemap::iterator it; const double EPSILON 0.0000001; //precision souhaitee it = map.begin();   while (it!=map.end() && fabs(it->first-x) > EPSILON) it++;   return it; }

---

Merci
++

Charles

Attention,

• it n'est pas déclaré
• ce que tu as fait te permettra juste de tomber sur une clé "égale" à ton double d'entrée. Ta fonction ne devrait alors pas s'appeler FindClosest car ce n'est pas ce qu'elle fait (à moins que ta map contienne toutes les coordonnées au pas de ton epsilon). C'est plus un truc du genre FindAbscisse ou FindCoordonnee

je trouve que l'intérêt de la map en prend un coup du moins dans cette forme....
la technique du hashcoding permettait de retrouver un élément rapidement dans une map, la il faut tout balayer pour trouver l'information...

Citation:

---

Envoyé par farscape

je trouve que l'intérêt de la map en prend un coup du moins dans cette forme....
la technique du hashcoding permettait de retrouver un élément rapidement dans une map, la il faut tout balayer pour trouver l'information...

---

+1 :D
Encore une fois, je te conseille de travailler avec des entiers (dixièmes, centièmes, millièmes, .... d'abscisse).

:oops::oops::oops::oops::oops::oops::oops::oops:...:oops:

Donc j'ai corrige ce que tu disais spoutspout dans mon code. Et en fait j'avais lu un peu trop vite ta reponse et donc zappe la solution que tu proposais ( re-:oops:).
Dommage parce que c'etait le pied et j'avais pas besoin de tout modifier comme je viens de le faire !

Et oui effectivement l'interet de la map devient tres tres faible... Si je trouve le temps je remodifierai dans l'autre sens :roll::lol:

Merci encore

Charles