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