Chercher attribut d'une Clé dans une map

Bonjour,

Alors je vous explique en quelques mots mon problème, voilà ce que j'ai :

Code:

---

map<A*, map<A*, B*>& MyMap;

---

Oui, c'est un peu tordu... J'aimerais maintenant savoir si une clé existe dans cette map mais

Code:

---

MyMap.find(MonObjetA*);

---

ne me convient pas parce que - et là je ne suis pas sûre de ce que j'avance - il va chercher une clé qui a la même adresse que MonObjetA* et ne pas en trouver.

J'aimerais simplement comparer les attributs de l'objet A, par exemple trouver une clé qui a le même nom que MonObjetA, ou plus exactement puisque je trimballe des pointeurs: trouver une clé qui pointe vers un objet A qui a le même nom que MonObjetA.

Est-ce possible? A l'aide d'un itérateur par exemple? Il y a plus astucieux?

Merci d'avance!

Bonjour,
Oui c'est possible, il faut fournir le prédicat de comparaison lors de la déclaration de la map :

Code:

---

std::map<key, value, Compare> my_map

---

Compare doit être une fonction ou un foncteur et doit avoir pour signature :

Code:

---

bool Compare(key a, key b)

---

Si tu ne fournis pas de prédicat, alors c'est l'opérateur < qui est utilisé par défaut - donc dans ton cas, la map est pour le moment ordonnée selon les adresses des objets A.

Ce ne serait pas plutôt :

Code:

---

bool Compare(key const & a, key const & b)

---

Hum... Et quand je fournis le Compare qui convient, je peux faire un find qui cherche uniquement si une clé de la map a le même attribut de mon objet passé en paramètre de find?

Salut,

La clé ne devrait normalement strictement rien avoir à faire avec l'objet servant de valeur...

Si tu veux qu'un attribut (ou qu'une propriété) particulier(e) de ta classe serve de clé, il est largement préférable de choisir... le type de cet(te) attribut (ou de cette propriété) comme type de clé...

Autrement, il est largement préférable d'utiliser le std::set pour lequel l'objet contenu sert lui-même de clé

Le set a cependant l'inconvéniant qu'il n'y a moyen de récupérer l'objet que sous une forme constante (tu ne pourra accéder qu'aux fonctions déclarées constantes de l'objet récupéré) car toute modification de l'objet risque de modifier la clé et donc le classement.

Si tu veux modifier l'objet tu sera donc contraint:

• d'en récupérer une copie depuis l'itérateur obtenu lors de la recherche
• de supprimer l'objet du set
• de modfier la copie
• d'insérer la copie modifiée dans le set

A moins que tu ne choisisse de déclarer les membres modifiables comme étant mutable, mais cela implique que les membres déclaré comme tels ne devrait plus servir pour déterminer la clé.

S'il est possible que la valeur de l'attribut soit identique dans plusieurs objets, il reste possible d'envisager l'utilisation de la multimap ;)