std::sortable
Определён в заголовочном файле <iterator> | ||
|---|---|---|
template< class I, class Comp = ranges::less, class Proj = std::identity >
concept sortable =
std::permutable<I> &&
std::indirect_strict_weak_order<Comp, std::projected<I, Proj>>;
| (начиная с C++20) |
Концепт sortable задаёт требования для алгоритмов, которые переставляют элементы диапазона в упорядоченный диапазон согласно Comp.
Семантические требования
Концепт std::sortable<I, Comp, Proj> моделируется только в том случае, если моделируются все включаемые им концепты.
См. также
|
(C++20) | сортирует диапазон элементов (функциональный объект алгоритма) |
|
(C++20) | сортирует диапазон элементов, сохраняя относительный порядок эквивалентных элементов (функциональный объект алгоритма) |
|
(C++20) | сортирует первые N элементов диапазона (функциональный объект алгоритма) |
|
(C++20) | находит N-й элемент, каким бы он был в отсортированном диапазоне (функциональный объект алгоритма) |
|
(C++20) | сливает два упорядоченных диапазона на месте (функциональный объект алгоритма) |
|
(C++20) | добавляет элемент в max-кучу (функциональный объект алгоритма) |
|
(C++20) | удаляет наибольший элемент из max-кучи (функциональный объект алгоритма) |
|
(C++20) | создаёт max-кучу из диапазона элементов (функциональный объект алгоритма) |
|
(C++20) | преобразует max-кучу в отсортированный диапазон элементов (функциональный объект алгоритма) |
|
(C++20) | формирует следующую лексикографически большую перестановку элементов диапазона (функциональный объект алгоритма) |
|
(C++20) | формирует следующую лексикографически меньшую перестановку элементов диапазона (функциональный объект алгоритма) |
© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/iterator/sortable
