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.