[debutante][list] trier avec sort()

Rebonjour,

Voila j'utilise la classe list de la std et j'ai vu que cette classe possede une methode de tri. Il faut d'apres la doc simplement surcharger l'operateur '<'
Alors voila ma liste a trier est une liste d'objet exon dont voici un raccourci de la definition :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

class exon { int num; int deb; int fin;   public: exon(void); exon(int,int,int); bool operator<(exon&); };

---

puis :

Code:

---

1 2 3 4

bool exon::operator<(exon &e) { return (deb < e.getDeb() ); }

---

Puis voici comment j'utilise ma liste :

Code:

---

1 2 3

list<exon*> lst; ... //remplissage de la liste lst.sort();

---

Et bien le .sort() ne change absolument rien... Ma liste ne se trie pas elle reste tel qu'elle était auparavant...
Il est bien possible que je n'ai pas encore tout saisi
:roll:

Merci pour votre aide toujours précieuse ! :)

Salut,

En fait, puisque tu as une

Code:

---

list<exon*> lst;

---

La methode sort() va effectuer la comparaison sur les pointeurs, et donc, vraissemblablement, les trier par adresse. Ce qu'il faut, c'est soit faire une liste par valeur:

Code:

---

list<exon> lst;

---

Ou alors (parceque par valeur ca arrange pas forcément), définir un foncteur de comparaison :

Code:

---

1 2 3 4 5 6 7 8 9

struct ExonCompare : std::binary_function<const Exon*, const Exon*, bool> { bool operator () ( const Exon* p1, const Exon* p2 ) const { // attention, si getDeb() n'est pas const, le compilateur ne va peut être pas être content return ( p1->getDeb() < p2->getDeb() ); } };

---

Et le passer en paramètre à sort() : lst.sort( ExonCompare() ).
Voilà, ça devrait aller mieux, tiens nous au courant :)

Ou sinon une autre méthode, si tu veux garder l'operateur de comparaison que tu as défini pour la classe Exon:

Code:

---

1 2 3 4 5 6 7 8 9 10

template <typename T> struct ComparerPointeurs : std::binary_function<const T*, const T*, bool> { bool operator()(const T* x, const T* y) const { return std::less<T>()(*x, *y); } };   lst.sort( ComparerPointeurs() );

---

Ce foncteur là, plus générique, va appeler std::less sur les objets pointés (peu importe leur type !), ce qui va donc appeler l'operateur '<' que tu as défini :)

Ok je dois effectivement a priori garder une liste de pointeurs sur des exons... Je ne connais pas du tout les deux autres methodes mais je vais essayer de m'y mettre et je vous tiens effectivement au courant !!

:wink:

Bon j'ai donc choisi la premiere methode... Mon exon .cc compile parfaitement en mettant getDeb() constante.
Par contre j'ai une rreur de compilation au niveau de la ligne lst.sort(ExonCompare()) :

Citation:

---

sim4Results.cc:134: error: `exonCompare' undeclared (first use this function)

---

Je precise que mon exon.h est bien inclus dans sim4Results.cc ...

Question toute bête, mais "exonCompare" a bien été défini avec un 'e' minuscule ? On sait jamais ;)

Oui en fait moi je l'ai ecrit avec un 'e' minuscule...

Code:

---

1 2 3 4 5 6 7

struct exonCompare : std::binary_function<Const exon*, const exon*, bool> { bool operator() (const exon* p1, const exon*p2) const { return (p1->getDeb() < p2->getDeb()); } };

---

et :

Code:

---

lst.sort(exonCompare)

---

Par contre j'ais mis la structure dans la zone public de la definition du .h. C'est bien ici qu'il faut la mettre ?

Code:

---

lst.sort( ComparerPointeurs() );

---

Code:

---

lst.sort(exonCompare)

---

tu as oublié quelque chose...;)

Il y a un problème: en fait il faut passer une instance de la classe exonCompare à la méthode sort():

Code:

---

lst.sort( exonCompare() )

---

Je ne sais pas si ca va résoudre le problème, parceque le message d'erreur ne correspond pas vraiment, mais en tout cas il faut modifier ce bout de code là :)

edit:

Citation:

---

Par contre j'ais mis la structure dans la zone public de la definition du .h. C'est bien ici qu'il faut la mettre ?

---

Qu'est ce que tu appeles "zone publique" ? Ce foncteur doit être placé à un endroit accessible (le .h, c'est parfait), et en dehors de la classe Exon.

Non désolée j'ai mal recopie le code... j'ai bien mis des parentheses, le pb ne vient pas de la...

Code:

---

lst.sort(exonCompare());

---

J'avais effectivement mis la structure dans la classe exon... Depuis je l'ai sorti et ca marche impeccable! Merci bcp a tous ceux qui m'ont aidé une fois de plus!!
:hola: