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

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

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

Източници