Trier un vecteur d’objets personnalisés

Question

Comment doit-on faire sur le tri d’un vecteur contenant personnalisé (c'est-à-dire définie par l’utilisateur) des objets.
Sans doute, standard STL algorithme Tri avec un prédicat (une fonction ou un objet de fonction) qui fonctionnerait sur l’un des champs (comme une clé de tri) dans l’objet personnalisé doit être utilisé.
Je suis sur la bonne voie ?

Answer 1

Un exemple simple à l’aide``

---

Edit : Comme souligné Kirill V. Lyadvinsky, plutôt que de fournir un prédicat de la sorte, vous pouvez substituer le :

En utilisant cette méthode signifie que vous pouvez trier simplement le vecteur comme suit :

Answer 2

Vous pouvez utiliser functor comme troisième argument de , ou vous pouvez définir dans votre classe.

Answer 3

Vous êtes sur la bonne voie. ``utilisera par défaut l’opérateur ou fournir un foncteur qui effectue la comparaison, comme ceci :

L’avantage de l’utilisation d’un foncteur est que vous pouvez utiliser une fonction d’accéder aux membres privés de la classe.

Answer 4

Oui, std::sort() avec le troisième paramètre (fonction ou objet) serait plus facile. Un exemple :
http://www.Cplusplus.com/Reference/Algorithm/sort/

Answer 5

Dans votre classe, vous pouvez surcharger l'opérateur "<".