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

CKTIS / C++

std::ranges::sort — trier une plage avec une projection

std::ranges::sort de <algorithm> trie les éléments d’une plage existante. La fonction accepte une plage entière ou un itérateur et une sentinelle, ainsi qu’un comparateur et une projection de clé facultatifs.

Version : C++23; repository compiler flag, production runtime not attested

Syntaxe

std::ranges::sort(r);
std::ranges::sort(r, comp);
std::ranges::sort(r, comp, proj);
std::ranges::sort(first, last);
std::ranges::sort(first, last, comp);
std::ranges::sort(first, last, comp, proj);

std::ranges::sort de <algorithm> réordonne les éléments d’une plage existante ; elle ne crée ni copie triée ni vue différée. Vous pouvez lui passer la plage entière r ou la paire first, last, qui décrit la plage semi-ouverte [first, last).

L’accès aléatoire et le respect de la contrainte sortable sont requis : les éléments doivent pouvoir être réordonnés et comparés. La surcharge prenant des itérateurs autorise des types différents pour l’itérateur et la sentinelle. Le comparateur par défaut est std::ranges::less et la projection par défaut est std::identity. Une projection telle que &Item::score sélectionne la clé de comparaison, mais ce sont les éléments entiers qui sont déplacés. Le comparateur doit définir un ordre strict faible ; n’utilisez pas <= à la place de <.

Le tri n’est pas stable : l’ordre des éléments dont les clés sont équivalentes n’est pas garanti. Pour N éléments, la fonction effectue O(N log N) comparaisons et applications de la projection. La surcharge prenant des itérateurs renvoie l’itérateur de fin. La surcharge prenant une plage renvoie std::ranges::borrowed_iterator_t<R> : l’itérateur de fin pour une plage empruntée, y compris un argument l-value, ou std::ranges::dangling pour une plage temporaire non empruntée.

L’exemple trie selon score ; {} conserve le comparateur par défaut. Les clés distinctes rendent le résultat sans ambiguïté. Cette fiche cible C++23 ; le projet de norme actuel peut inclure des extensions ultérieures. L’option du compilateur dans le dépôt ne certifie pas l’environnement de production. Le code affiché a été exécuté sans modification dans un environnement isolé. Sa sortie standard correspondait exactement à la sortie indiquée.

Exemples

#include <algorithm>
#include <array>
#include <iostream>

struct Item {
    int id;
    int score;
};

int main() {
    std::array<Item, 3> items{{{1, 30}, {2, 10}, {3, 20}}};
    std::ranges::sort(items, {}, &Item::score);
    for (const auto& item : items) {
        std::cout << item.id << ':' << item.score << '\n';
    }
}

Résultat

2:10
3:20
1:30

Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.

Sources