Discussion :

[norkius]

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 :

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

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 :

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

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

Puis voici comment j'utilise ma liste :

Code :

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

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


Merci pour votre aide toujours précieuse !

[bigquick]

Salut,

En fait, puisque tu as une

Code :

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

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 :

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

list<exon> lst;

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

Code :

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

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

[bigquick]

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

Code :

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

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

[norkius]

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 !!

[norkius]

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()) :

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

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

[bigquick]

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

[norkius]

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

Code :

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

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 :

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

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 ?

[Aurelien.Regat-Barrel]

Code :

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

lst.sort( ComparerPointeurs() );

Code :

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

lst.sort(exonCompare)

tu as oublié quelque chose...

[bigquick]

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

Code :

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

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:

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.

[norkius]

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

Code :

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

lst.sort(exonCompare());

[norkius]

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!!