std::experimental::ranges::sort (3) - Linux Man Pages

std::experimental::ranges::sort: std::experimental::ranges::sort

NAME

std::experimental::ranges::sort - std::experimental::ranges::sort

Synopsis


Defined in header <experimental/ranges/algorithm>
template< RandomAccessIterator I, Sentinel<I> S,
class Comp = ranges::less<>, class Proj = ranges::identity> (1) (ranges TS)
requires Sortable<I, Comp, Proj>
I sort( I first, S last, Comp comp = Comp{}, Proj proj = Proj{} );
template< RandomAccessRange R,
class Comp = ranges::less<>, class Proj = ranges::identity> (2) (ranges TS)
requires Sortable<ranges::iterator_t<R>, Comp, Proj>
ranges::safe_iterator_t<R> sort( R&& r, Comp comp = Comp{}, Proj proj = Proj{} );


1) Sorts the elements in the range [first, last) in ascending order. The order of equal elements is not guaranteed to be preserved. Elements are compared using comp after applying the projection proj.
2) Sorts the elements in the range r, as if by return ranges::sort(ranges::begin(r), ranges::end(r), comp, proj);
Notwithstanding the declarations depicted above, the actual number and order of template parameters for algorithm declarations is unspecified. Thus, if explicit template arguments are used when calling an algorithm, the program is probably non-portable.

Parameters


first, last - the range of elements to sort
r - the range of elements to sort
comp - the comparator to use
proj - the projection to apply to elements in the range

Return value


An iterator pointing past the end of the range (i.e., it compares equal to last for overload (1), and ranges::end(r) for overload (2)).

Complexity


O(N┬Ělog(N)) comparisons, where N is equal to the number of elements in the range.

Example


 This section is incomplete
 Reason: no example

See also


     sorts a range into ascending order
sort (function template)