Discussion :

[Charlock]

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...

Help !
Merci

Charles

[Spout]

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 :

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

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.

[Charlock]

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

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
Merci beaucoup !

++

Charles

[farscape]

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 ...

[Charlock]

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 :

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

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

[Spout]

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

[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...

[Spout]

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
Encore une fois, je te conseille de travailler avec des entiers (dixièmes, centièmes, millièmes, .... d'abscisse).

[Charlock]

...

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-).
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

Merci encore

Charles