sort . Boost , Chapter 1. Range 2.0 , Mutating algorithms

sort

Prototype

template<class RandomAccessRange>
RandomAccessRange& sort(RandomAccessRange& rng);
template<class RandomAccessRange>
const RandomAccessRange& sort(const RandomAccessRange& rng);
template<class RandomAccessRange, class BinaryPredicate>
RandomAccessRange& sort(RandomAccessRange& rng, BinaryPredicate pred);
template<class RandomAccessRange, class BinaryPredicate>
const RandomAccessRange& sort(const RandomAccessRange& rng, BinaryPredicate pred);

Description

<sort>сортирует элементы в<rng>в порядке возрастания. (0) не гарантируется стабильность. Возвращает отсортированный диапазон.

Для версий функции<sort>без предиката восходящий порядок определяется<operator<()>таким образом, что для всех смежных элементов<[x,y]>,<y< x== false>.

Для версий функции<sort>с предикатом порядок восхода определяется<pred>таким образом, что для всех смежных элементов<[x,y]>,<pred(y,x)==false>.

Definition

Requirements

For versions of sort without a predicate:

<RandomAccessRange>является модельюRandom Access RangeConcept.
<RandomAccessRange>Неподвижно.
<RandomAccessRange>Тип значения является моделью<LessThanComparableConcept>.
Отношение упорядочивания по типу значений<RandomAccessRange>являетсястрогим слабым упорядочиванием, как определено в<LessThanComparableConcept>требованиях.

For versions of sort with a predicate

<RandomAccessRange>является модельюRandom Access RangeConcept.
<RandomAccessRange>Неподвижно.
<BinaryPredicate>является образцом<StrictWeakOrderingConcept>.
<RandomAccessRange>Тип значения конвертируется в оба типа аргументов<BinaryPredicate>.

Complexity

<O(Nlog(N))>Сравнение (как среднее, так и худшее), где<N><distance(rng)>.

Статья sort раздела Chapter 1. Range 2.0 Mutating algorithms может быть полезна для разработчиков на c++ и boost.