std:: sortable
| Iterator concepts | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Iterator primitives | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Algorithm concepts and utilities | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Indirect callable concepts | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Common algorithm requirements | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Utilities | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Iterator adaptors | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Определено в заголовочном файле
<iterator>
|
||
|
template
<
class
I,
class
Comp
=
ranges::
less
,
class
Proj
=
std::
identity
>
concept sortable
=
|
(начиная с C++20) | |
Концепция
sortable
определяет требования к алгоритмам, которые переставляют элементы диапазона в упорядоченный диапазон в соответствии с
Comp
.
Семантические требования
std :: sortable < I, Comp, Proj > моделируется только в том случае, если все подразумеваемые им концепты моделируются.
Смотрите также
|
(C++20)
|
сортирует диапазон в порядке возрастания
(объект-функция алгоритма) |
|
(C++20)
|
сортирует диапазон элементов, сохраняя порядок между равными элементами
(объект-функция алгоритма) |
|
(C++20)
|
сортирует первые N элементов диапазона
(объект-функция алгоритма) |
|
(C++20)
|
частично сортирует заданный диапазон, обеспечивая его разделение по заданному элементу
(объект-функция алгоритма) |
|
(C++20)
|
объединяет два упорядоченных диапазона на месте
(объект-функция алгоритма) |
|
(C++20)
|
добавляет элемент в max heap
(объект-функция алгоритма) |
|
(C++20)
|
удаляет наибольший элемент из max heap
(объект-функция алгоритма) |
|
(C++20)
|
создает max heap из диапазона элементов
(объект-функция алгоритма) |
|
(C++20)
|
преобразует max heap в диапазон элементов, отсортированных в порядке возрастания
(объект-функция алгоритма) |
|
(C++20)
|
генерирует следующую большую лексикографическую перестановку диапазона элементов
(объект-функция алгоритма) |
|
(C++20)
|
генерирует следующую меньшую лексикографическую перестановку диапазона элементов
(объект-функция алгоритма) |