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
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.