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

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.

Sources