Tri avec comparateur


Trier avec comparateur
Un vecteur (comme un tableau)  peut être trié à l'aide de la fonction sort(). Mais cette fonction trie par défaut dans l'ordre croissant. Pour trier un tableau dans un ordre différent, vous devez utiliser le soi-disant comparateur  - une fonction qui définit l'ordre de tri en comparant deux objets .
 
Exemple
Un exemple de comparateur qui trie les éléments d'un tableau par ordre croissant. bool cmp (entier premier, entier deuxième) { revenir en premier < deuxième; }
et trier le vecteur A à l'aide du comparateur créé : sort(A.begin(), A.end(), cmp); Pensez aux itérateurs

Training problem

Tri vectoriel : Début

Selon l'état du problème, il est clair qu'il est nécessaire d'appliquer un tri stable (stable), par conséquent, au lieu de sort, stable_sort doit être utilisé.

Training problem

Trier par somme de chiffres

vous pouvez également spécifier un objet fonction comme comparateur, que vous pouvez créer avant d'appeler la fonction de tri.
Par exemple :
structure {
        bool opérateur()(int a, int b) const
        {
            retour a < b ;
        }
    }cmp;

Training problem

Trier un vecteur à travers un objet fonction