Discussion :

[laflak]

Bonjour, je suis sur un projet ou je manipule une grande quantité d'objet sous forme de pointeurs.
J'aimerai donc stocker ces objets de manière triés pour pouvoir avoir une recherche rapide.
J'utilise donc le conteneur std::set que je déclare de cette manière :

Code :

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

set<Pointeur*> _liste;

J'ai surchargé l'opérateur < :

Code :

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

bool operator< (const Pointeur &a, const Pointeur &b);

Malheuresement, lorsque je parcours mon set je me rend compte que les pointeurs ne sont pas triés en fonction de la valeur de mes objets mais en fonction de la valeur de l'adresse du pointeur.

Quels sont les solutions pour obtenir une liste triée en fonction de la valeur des items et non pas en fonction de la valeur des adresses des pointeurs ?

Merci d'avance.

[3DArchi]

Pour rappel:

Code :

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

1
2
3
 
template < class Key, class Compare = less<Key>,
           class Allocator = allocator<Key> > class set;

A toi de lui fournir une classe Compare qui parte de Pointeur*.

[laflak]

ok je teste ça.
Si tu as un lien d'exemple d'implémentation sur internet, c'est bien venu.

Merci beaucoup.

[loufoque]

Puis-je savoir pourquoi tu utilises des pointeurs ?

[laflak]

je suis en train de prog une structure VEF : vertex edge face pour pouvoir travailler sur un maillage 3D.

J'utilise des pointeurs car je créer par exemple un Vertex et que ensuite je fais avoir des liens vers ce vertex depuis mes edges et mes faces. Mes edges auront un lien vers ses vertex et ces faces. Les faces auront un lien vers leurs edges et leurs vertex.

[laflak]

Je comprend pas trop comment je dois implémenter ça.

En fait je dois faire quoi je dois dériver Pointeur* pour obtenir un classe ou je surcharge l'opérateur < ?