Comment utiliser le tri en C++

La fonction sort() en C++ trie les éléments de la séquence par ordre croissant. La syntaxe est : sort(first, last, comp). Les paramètres incluent : first (un itérateur pointant vers le premier élément de la séquence), last (un itérateur pointant vers la position après le dernier élément de la séquence), comp (comparateur facultatif, la valeur par défaut est l'ordre croissant). La fonction sort() modifie la séquence et ne renvoie aucune valeur. Avec les comparateurs personnalisés, l’ordre de tri peut être personnalisé.

Utilisation de la fonction sort() en C++

La fonction sort() est une fonction de la bibliothèque standard C++ qui est utilisée pour trier les éléments d'une séquence (comme un tableau ou un vecteur) par ordre croissant commande. Il opère sur des séquences en déplaçant les éléments vers les positions correctes afin qu'ils soient triés dans un certain ordre.

Syntaxe

<code class="cpp">void sort(InputIterator first, InputIterator last, Compare comp = less<T>());</code>

Paramètres

• first : Un itérateur pointant vers le premier élément de la séquence.
• last : Un itérateur pointant vers une position après le dernier élément de la séquence.
• comp : Comparateur facultatif utilisé pour déterminer l'ordre des éléments. La valeur par défaut est less() (trie les éléments par ordre croissant).

Valeur de retour

La fonction sort() ne renvoie aucune valeur, mais modifie la séquence par référence.

Exemple

Trier un tableau

<code class="cpp">int arr[] = {5, 3, 1, 2, 4};
int n = sizeof(arr) / sizeof(arr[0]);

sort(arr, arr + n);</code>

Trier un vecteur

<code class="cpp">vector<int> v = {5, 3, 1, 2, 4};

sort(v.begin(), v.end());</code>

Comparateur de tri personnalisé

La fonction sort() vous permet de personnaliser l'ordre de tri en fournissant un comparateur personnalisé. Voici un exemple pour trier une chaîne par ordre décroissant :

<code class="cpp">struct compare_strings {
    bool operator() (const string& a, const string& b) {
        return a > b;
    }
};

vector<string> words = {"apple", "banana", "cherry"};

sort(words.begin(), words.end(), compare_strings());</code>

En fournissant votre propre comparateur, vous pouvez trier la séquence selon la logique de votre choix.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!