Discussion :

[darkman19320]

Bonjour tout le monde,

J'ai une liste de pointeur (std::list<A*>) que j'aimerai trier avec std::stable_sort et un comparateur spécifique.
Lorsque je tente de compiler, j'obtiens des erreurs du style: /usr/include/c++/4.2.1/bits/stl_algo.h:3340: error: no match for ‘operator-’ in ‘__last - __first’

J'ai vu dans ce fichier qu'il y a bien l'utilisation d'un 'moins' entre les deux itérateurs de la liste au niveau de la fonction std::__inplace_stable_sort.

Est-ce que l'on peut utiliser les std::list avec les algos de tris?
Faut il définir un operateur 'moins' au niveau des itérateurs?

Pour info, j'ai remplacé std::list par std::vector et je n'ai plus de problème de compilation.

Merci d'avance.

[Neckara]

Bonjour,

Ce lien te donneras la réponse à ta question :
http://bakura.developpez.com/tutoriel/cpp/tri/

[darkman19320]

Super!

Merci beaucoup pour ta réponse!

Vu que je dois utiliser std::stable_sort, je vais utiliser std::vector à la place.

[Arzar]

Ce n'est pas obligatoire.
La fonction membre std::list::sort() est stable par défaut.

Cf paragraphe 23.3.5.6/28/29/30 du standard :

void sort();
Effects: Sorts the list according to the operator< or a Compare function object. Does not affect the validity of iterators and references.
Remarks: Stable.

Après std::vector est souvent un bon choix par défaut. std::list n'est vraiment conseillé que dans les cas précis où l'on a vraiment besoin d'avoir la garanti sur la validité des itérateurs ou alors si l'on doit insérer/supprimer fréquemment au milieu de la liste)

Edit : Aussi, attention à bien fournir un comparateur correct à std::sort, car si le conteneur contient des A* par défaut std::sort va comparer en utilisant < sur les pointeurs.