Comment utiliser la fonction de tri en C++

La fonction de tri en C++ trie les éléments du conteneur sur place. Il accepte une plage de conteneurs et une fonction de comparaison facultative, et trie par ordre croissant par défaut. Le passage d'une fonction personnalisée peut trier selon différentes règles.

Utilisation de la fonction de tri en C++

La fonction de tri est un algorithme puissant de la bibliothèque standard C++, qui est utilisé pour effectuer des opérations de tri sur place sur les éléments d'un conteneur. Il prend un conteneur en entrée et réorganise les valeurs dans le conteneur en fonction d'une fonction de comparaison spécifique.

Usage

Le prototype de la fonction sort est le suivant :

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

où,

• first et last sont des itérateurs, représentant la plage de conteneurs à trier.
• comp est une fonction de comparaison facultative utilisée pour spécifier l'ordre de tri.

Règles de tri

Par défaut, la fonction de tri utilise la std::less<> fonction de comparaison, qui trie les éléments plus petits avant les éléments plus grands. Une fonction de comparaison personnalisée peut être transmise pour spécifier différents classements.

Par exemple :

Trier les conteneurs numériques par ordre décroissant :

<code class="cpp">#include <vector>
#include <algorithm>

int main() {
  std::vector<int> numbers = {3, 1, 5, 2, 4};

  std::sort(numbers.begin(), numbers.end(), std::greater<>{});
  // 输出：{5, 4, 3, 2, 1}
}</code>

Notes

• La fonction de tri trie uniquement les zones de mémoire contiguës, le conteneur doit donc être un conteneur séquentiel, tel qu'un tableau, un vecteur, une liste , etc.
• L'algorithme de tri fonctionne sur place, ce qui signifie qu'il modifie directement le contenu du conteneur.
• Si les conteneurs contiennent les mêmes éléments, la fonction de tri les réorganise en fonction du comportement de la fonction de comparaison.

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!