Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / C++

std::sort : ordonner une plage

std::sort, déclarée dans algorithm, réorganise les éléments d’une plage. Elle exige des itérateurs à accès aléatoire et un comparateur établissant un ordre faible strict.

Version : C++23

Syntaxe

std::sort(values.begin(), values.end());

std::sort(values.begin(), values.end()) trie les éléments existants sur place au lieu de créer une autre collection. La plage [first, last) s’arrête avant la position last. L’itérateur end() se trouve après le dernier élément : cet appel trie donc tout le vecteur, dernier élément compris. Les itérateurs doivent décrire une plage valide, et les éléments satisfaire les exigences de déplacement et d’échange. Un vecteur convient ; std::list possède sa propre méthode de tri.

Le comparateur renvoie vrai lorsque le premier élément doit précéder le second. Pour l’ordre décroissant, tu peux utiliser a > b. N’utilise pas a <= b : il renverrait vrai pour des valeurs égales, ce qui viole le caractère strict. Le critère doit être cohérent et transitif ; ne modifie pas les valeurs pendant leur comparaison.

Le std::sort ordinaire ne garantit pas de préserver l’ordre relatif des éléments équivalents selon le comparateur. Si nécessaire, envisage std::stable_sort. Le nombre de comparaisons est O(N log N) ; leur coût individuel dépend des données. L’exemple utilise des entiers distincts, donc les deux ordres affichés sont sans ambiguïté. Avec des données contenant NaN, les comparaisons flottantes ordinaires peuvent ne pas fournir l’ordre requis.

Exemples

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> values{3, 1, 2};
    std::sort(values.begin(), values.end());
    for (int value : values) std::cout << value;
    std::cout << '\n';
    std::sort(values.begin(), values.end(), [](int a, int b) { return a > b; });
    for (int value : values) std::cout << value;
    std::cout << '\n';
}

Résultat

123
321

Sources