CKTIS / C++
std::ranges::sort — сортиране на диапазон с проекция
std::ranges::sort от <algorithm> сортира елементите в съществуващ диапазон. Приема цял диапазон или итератор и сентинел, както и незадължителни компаратор и проекция на ключа.
Версия: C++23; repository compiler flag, production runtime not attested
Синтаксис
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 от <algorithm> пренарежда елементите в съществуващ диапазон; не създава сортирано копие или мързелив изглед. Подайте целия диапазон r или двойката first, last, която описва полуотворения диапазон [first, last).
Изискват се произволен достъп и изпълнение на ограничението sortable: елементите трябва да могат да се пренареждат и сравняват. Вариантът с итератори допуска различни типове за итератора и сентинела. Компараторът по подразбиране е std::ranges::less, а проекцията по подразбиране е std::identity. Проекция като &Item::score избира ключа за сравнение, но се преместват целите елементи. Компараторът трябва да дефинира строг слаб ред; не използвайте <= вместо <.
Сортирането не е стабилно: редът на елементите с еквивалентни ключове не е гарантиран. За N елемента функцията извършва O(N log N) сравнения и прилагания на проекцията. Вариантът с итератори връща крайния итератор. Вариантът с диапазон връща стойност от тип std::ranges::borrowed_iterator_t<R>: крайния итератор, ако R удовлетворява концепцията std::ranges::borrowed_range (включително при аргумент от категорията lvalue), или std::ranges::dangling за временен диапазон, чийто тип не удовлетворява тази концепция.
Примерът сортира по score; {} запазва компаратора по подразбиране. Различните ключове правят резултата еднозначен. Този запис е насочен към C++23; текущият работен проект може да включва по-късни разширения. Флагът на компилатора в хранилището не удостоверява продукционната среда. Показаният код е изпълнен без промени в изолирана среда. Стандартният изход съвпадна точно с посочения изход.
Примери
#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';
}
}
Резултат
2:10 3:20 1:30
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.