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

CKTIS / C++

std::sort: подреждане на диапазон

std::sort от algorithm пренарежда елементите на диапазон. Изисква итератори с произволен достъп и сравнение, което задава строга слаба наредба.

Версия: C++23

Синтаксис

std::sort(values.begin(), values.end());

std::sort(values.begin(), values.end()) сортира съществуващите елементи на място, вместо да създава друга колекция. Диапазонът [first, last) завършва преди позицията last. Итераторът end() сочи след последния елемент, затова това извикване сортира целия вектор, включително последния елемент. Итераторите трябва да описват валиден диапазон, а елементите да покриват изискванията за преместване и размяна. Векторът е подходящ; std::list има собствен метод за сортиране.

Компараторът връща истина, когато първият елемент трябва да предхожда втория. За низходящ ред можеш да използваш a > b. Не използвай a <= b: при равни стойности връща истина и нарушава строгостта. Критерият трябва да е последователен и транзитивен; не променяй стойностите по време на сравнението.

Обикновеният std::sort не гарантира запазване на реда на елементи, равностойни според компаратора. Ако това е нужно, обмисли std::stable_sort. Броят сравнения е O(N log N); времето за всяко сравнение зависи от данните. Примерът използва различни цели числа, затова двата показани реда са еднозначни. При данни с NaN обикновените сравнения с плаваща запетая може да не осигуряват изискваната наредба.

Примери

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> values{3, 1, 2};
    std::sort(values.begin(), values.end());
    for (int value : values) std::cout << value;
    std::cout << '\n';
    std::sort(values.begin(), values.end(), [](int a, int b) { return a > b; });
    for (int value : values) std::cout << value;
    std::cout << '\n';
}

Резултат

123
321

Източници