Trier une liste avec sort de la STL

Question

Bonjour &#224; tous,

Je suis un programmeur confirm&#233; de C, et je suis pass&#233; depuis 6 mois au C++. Je n'utilise pas la plupart des avantages de ce langages, mais je d&#233;sire tout de m&#234;me utilis&#233; les algorithmes de la STL. Mon probl&#232;me ici est de classer une liste d'&#233;l&#233;ment avec l'algorithme "sort". Apr&#232;s 2 heures de Google, je n'arrive toujours pas a trouver une explication claire. Grossi&#232;rement ma liste est compos&#233; de: 

class Element
{
  ... ;
  ... ;
  ... ; 
  int cpt ;
}

std::list<Element*> LElement;

Qqu'un voudrait-il m'indiquer comment classer cette liste en prenant comme parametre "cpt". C'est a dire classer la liste du plus grand "cpt" au plus petit en utilisant "sort" fourni par la STL ?

Je vous remercie d'avance pour les nombreuses r&#233;ponses...

DrSteffie.

cs_polo85 · Answer

en fait c'est super simple, il suffit que dans ta classe Element, tu surcharges l'opérateur < (il te permet d'ordonner ta liste). Ensuite il suffit de faire LElement.sort(). Sinon tu peux aussi définir ta propre fonction de comparaison et la passer en argument: bool comparaison (const Element& e1, const Element& e2); et tu appelles le sort: LElement.sort(comparaison).

Trier une liste avec sort de la STL

1 réponse

Votre réponse

Discussions similaires