База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::ranges::is_sorted — проверка дали диапазонът е сортиран

std::ranges::is_sorted връща bool, който показва дали диапазонът е подреден според компаратор и проекция. Не сортира данните; по подразбиране проверява за ненамаляващ ред и допуска дубликати.

Версия: C++23; repository compiler flag, production runtime not attested

Синтаксис

#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 от <algorithm> проверява подредбата, вместо да пренарежда елементите. Стойностите по подразбиране std::ranges::less и std::identity означават ненамаляващ ред. Еквивалентните елементи са допустими; за празен диапазон или диапазон с един елемент алгоритъмът връща true.

Подайте целия диапазон r или двойката first, last, която описва [first, last). Първата форма изисква forward_range; втората изисква forward_iterator и съвместим sentinel, който не е задължително да е от същия тип като итератора. И двете форми връщат bool и са constexpr, така че с подходящи аргументи могат да бъдат изчислени по време на компилация.

Параметърът proj избира стойността за сравнение; проекцията може да бъде указател към член-данна, например &Item::score. Параметърът comp определя реда на проектираните стойности. При два последователни елемента previous и current редът е нарушен, ако std::invoke(comp, std::invoke(proj, current), std::invoke(proj, previous)) дава true. Компараторът трябва да дефинира строго слабо подреждане върху проектираните стойности; не използвайте <=. Използвайте std::ranges::greater{}, за да проверите за ненарастващ ред.

Сложността е линейна спрямо броя на елементите. За разлика от std::ranges::is_sorted_until, който определя края на сортирания префикс, този алгоритъм връща само булев резултат. Този запис обхваща претоварванията без политика за изпълнение, подходящи за посочената цел C++23; текущият работен проект на стандарта съдържа и по-късни разширения.

Примери

#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';
}

Резултат

true
false

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници