CKTIS / C++
std::ranges::is_sorted — vérifier si une plage est triée
std::ranges::is_sorted renvoie un bool indiquant si une plage est ordonnée selon un comparateur et une projection. Il ne trie pas les données ; par défaut, il vérifie un ordre non décroissant et autorise les doublons.
Version : C++23; repository compiler flag, production runtime not attested
Syntaxe
#include <algorithm>
std::ranges::is_sorted(r);
std::ranges::is_sorted(r, comp);
std::ranges::is_sorted(r, comp, proj);
std::ranges::is_sorted(first, last);
std::ranges::is_sorted(first, last, comp);
std::ranges::is_sorted(first, last, comp, proj);
// Returns bool; default comp: std::ranges::less, proj: std::identity.std::ranges::is_sorted, déclaré dans <algorithm>, vérifie l’ordre au lieu de réorganiser les éléments. Les valeurs par défaut std::ranges::less et std::identity correspondent à un ordre non décroissant. Les éléments équivalents sont autorisés ; une plage vide ou composée d’un seul élément donne true.
Passez soit une plage complète r, soit une paire first, last décrivant [first, last). La première forme exige un forward_range ; la seconde exige un forward_iterator et une sentinelle compatible, qui n’a pas besoin d’être du même type que l’itérateur. Les deux formes renvoient bool et sont constexpr : avec des arguments adaptés, elles peuvent donc être évaluées à la compilation.
Le paramètre proj sélectionne la valeur à comparer ; la projection peut être un pointeur sur un membre de données, par exemple &Item::score. Le paramètre comp définit l’ordre des valeurs projetées. Pour deux éléments consécutifs previous et current, l’ordre n’est pas respecté si std::invoke(comp, std::invoke(proj, current), std::invoke(proj, previous)) donne true. Le comparateur doit définir un ordre strict faible sur les valeurs projetées ; n’utilisez pas <=. Utilisez std::ranges::greater{} pour vérifier un ordre non croissant.
Le coût est linéaire par rapport au nombre d’éléments. Contrairement à std::ranges::is_sorted_until, qui indique la fin du préfixe trié, cet algorithme renvoie uniquement un résultat booléen. Cette entrée couvre les surcharges sans politique d’exécution correspondant à la cible C++23 indiquée ; le projet actuel de la norme contient aussi des extensions ultérieures.
Exemples
#include <algorithm>
#include <array>
#include <functional>
#include <iostream>
struct Item {
int score;
};
int main() {
const std::array<Item, 3> items{{{2}, {2}, {5}}};
std::cout << std::boolalpha;
std::cout << std::ranges::is_sorted(items, {}, &Item::score) << '\n';
std::cout << std::ranges::is_sorted(
items.begin(), items.end(), std::ranges::greater{}, &Item::score
) << '\n';
}
Résultat
true false
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.