Discussion :

[cokmes]

Bonjour a tous,
nouvelle sur le forum, je vous lis depuis un moment.
C'est a mon tour de vous poser une question.

Je veux utiliser une map dont la cle est un objet que j'ai cree moi. Que je definis comme ca:

Code :

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

1
2
3
4
5
6
7
8
9
 
CMyKey
{
     public :
     char * valeur1;
     int      valeur2;
     char*  valeur3;
 
};

La question que je me pose et a laquelle je ne trouve pas de reponses (je cherche peut etre mal mais..je tourne en rond la!) est:
que se passe-t-il avec la methode find....sur quoi la map se base-t-elle pour tester l'egalite de la cle?
Dois-je definir un operator == pour mon objet CMyKey ? Je ne voudrais pas qu'elle compare les pointeurs au lieu de comparer les valeurs.....

???

[Aurelien.Regat-Barrel]

Tu as presque touvé : elle se base sur l'opérateur <, ou sur un foncteur que tu donnes en 3° arguement de ton template (il vaut par défaut std::less<>, soit operateur <).

[cokmes]

merci beaucoup pour l'info! j'ai tourne autour des foncteurs pendant un moment sans vraiment saisir le lien avec la methode find! Je vais donc tout simplement garder mon operateur < que j'avais deja redefini...
et je suis en train de passer mes char* en string de la stl

[Alp]

Ben là pour find il utilise par défaut le foncteur std::less< >, cependant tu peux en préciser un toi, que tu peux avoir réalisé par tes soins, ou utiliser un foncteur trouvé ailleurs, enfin en gros un foncteur qui n'est pas less < >
Tu as aussi find_if qui prend en 3eme argument un prédicat(foncteur retournant un booléen) ... Et certains autres de <algorithm> qui prennent des foncteurs en arguments, et c'est très pratique. Une fois que tu comprends comment cela marche, cela viendra tout seul.

Bonne progr,

Alp

[cokmes]

effectivement cette solution me plait bien. Je vais m'atteler a la creation d'un foncteur d'egalite sur ma classe.
Merci bcp pour les infos.

[Laurent Gomila]

Attention ce n'est pas un foncteur d'égalité que tu dois faire, mais quelque chose d'équivalent à un opérateur <. Ca doit donc renvoyer true si et seulement si le premier élément testé est inférieur (dans le sens de la relation d'ordre que tu auras définie) au second.

[cokmes]

ok j'ai compris
Merci!