Namespaces
Variants

    std::experimental::ranges:: sort

    From ru.cppreference.net
    C++
    Experimental
    Ranges
    Algorithms library
    Non-modifying sequence operations
    Modifying sequence operations
    Partitioning operations
    Sorting operations
    Binary search operations
    Set operations (on sorted ranges)
    Heap operations
    Minimum/maximum operations
    Permutations
    Определено в заголовке <experimental/ranges/algorithm>
    template < RandomAccessIterator I, Sentinel < I > S,

    class Comp = ranges:: less <> , class Proj = ranges:: identity >
    requires Sortable < I, Comp, Proj >

    I sort ( I first, S last, Comp comp = Comp { } , Proj proj = Proj { } ) ;
    		(1) (ranges TS)
    template < RandomAccessRange R,

    class Comp = ranges:: less <> , class Proj = ranges:: identity >
    requires Sortable < ranges:: iterator_t < R > , Comp, Proj >

    ranges:: safe_iterator_t < R > sort ( R && r, Comp comp = Comp { } , Proj proj = Proj { } ) ;
    		(2) (ranges TS)
    1) Сортирует элементы в диапазоне [ first , last ) в порядке возрастания. Порядок равных элементов не гарантируется. Элементы сравниваются с помощью comp после применения проекции proj .
    2) Сортирует элементы в диапазоне r , как если бы с помощью return ranges:: sort ( ranges:: begin ( r ) , ranges:: end ( r ) , comp, proj ) ; .

    Несмотря на приведённые выше объявления, фактическое количество и порядок параметров шаблона для объявлений алгоритмов не определено. Таким образом, если при вызове алгоритма используются явные аргументы шаблона, программа, вероятно, является непереносимой.

    Содержание

    Параметры

    first, last - диапазон элементов для сортировки
    r - диапазон элементов для сортировки
    comp - компаратор для использования
    proj - проекция для применения к элементам диапазона

    Возвращаемое значение

    Итератор, указывающий за конец диапазона (т.е. он сравнивается равным last для перегрузки (1) , и ranges::end(r) для перегрузки (2) ).

    Сложность

    O(N·log(N)) сравнений, где N равно количеству элементов в диапазоне.

    Пример

    Этот раздел не завершён
    Причина: отсутствует пример

    См. также

    		 сортирует диапазон элементов
    (шаблон функции &функциональный объект алгоритма)
    (C++20)