A propos des algorithmes de tri..

Bonjour à tous,
Imaginons que j'ai un vecteur sur des int. Si je veux ranger ces données dans l'ordre croissant il suffit d'utiliser une algorithme de tri de la STL et le tour est joué. Mais imaginons que ce vecteur contienne des données d'un autre type: par exemple sur des coordonnées: deux variables x et y. Comment demander à l'algorithme de trier en se basant uniquement sur les valeurs de x?

Tu définis ton comparateur.

Tu définis une fonction qui retourne bool qui permet de faire la comparaison < entre 2 éléments.
Après t'appelle sort en donnant ta fonction.

Il ne faut pas plutôt un foncteur, en C++ ?

On peut aussi utiliser un foncteur, mais les fonctions marchent aussi.