utilisation de list::sort() ?

Bonjour,

J'ai un petit problème avec l'utilisation de la STL et j'ai beau chercher pas moyen de trouver la solution.
J'ai une liste de pointeurs de Personne qui est une classe mère abstraite et qui a pour filles Etudiant, Enseignant, etc...

Je range donc des Etudiant, Enseignant dans cette list<Personne *> et tout va bien ;)
Le problème est que je voudrai utiliser la méthode list::sort() qui bien-entendu ne trie pas mes Personne comme je le voudrai.
J'ai donc tenté des milliers de possibilités de surcharge de l'opérateur < comme indiqué dans les tutoriel mais rien n'y fait. J'aimerai donc pouvoir les trier par nom puis par prenom et pourquoi pas sur d'autres champs dans les classes filles par polymorphisme.

Quelqu'un sait comment faire ?

Merci d'avance :)

Si tu as une liste de Personne*, c'est l'opérateur < sur les pointeurs que tu devrais surcharger. Mais ce n'est pas possible. Il te faut donc fournir un foncteur pour la comparaison.

Oui justement c'est pour ça que je suis coincée.

C'est quoi un foncteur ?
J'en ai vu un exemple sur la FAQ mais je n'ai pas trop compris le rapport avec mon cas vu que j'utilise des pointeurs justement...

Merci

Un foncteur est un objet qui se comporte comme un pointeur vers une fonction. D'ailleurs un pointeur vers fonction est le cas le plus simple; donc tu peux te définir une fonction qui fait la comparaison des pointeurs comme tu le veux et tu la passes comme argument à list::sort.

Ah ? Donc je peux définir une fonction de ce style

Code:

---

1 2 3 4

bool comparePersonne(const Personne* p1, const Personne* p2) { ... }

---

?

et je mets quoi dans sort ? il faut bien que je renseigne les paramètres non ?
Et donc il pourra comparer des Etudiants, Enseignants sans problème grâce à l'héritage ?

Encore merci...

Code:

---

l.sort(comparePersonne);

---

Ouah ça marche ! *bonheur*

Merci beaucoup !
Du coup dans ma fonction comparePersonne j'ai appelé mon operateur de comparaison < que j'ai déclaré en virtuel dans ma classe Personne.

Une dernière question par rapport à ça. Si je veux rajouter des éléments de comparaison dans mes classes filles en surchargeant l'operateur <, est-ce que cela va "écraser" ce que fait l'operateur < de Personne ?

Merci beaucoup pour votre aide ! :D

Si tu veux que ta fonction de comparaison dépende des types dynamiques des objets passés, il va falloir que tu la fasses dépendre des 2 types sinon tu vas avoir des incohérences. Recherche "double dispatch" et "visiteur" pour une technique possible.

Ah oui ok je vois, une fois dans la list<personne *> mes objets deviennent tous de type personne quels qu'ils soient au départ...

Pour la redirection c'est donc plus compliqué :P J'essayerai de regarder ça alors.

Merci beaucoup en tout cas !