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

stable_sort

Prototype

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

Description

stable_sort сортирует элементы в rng в порядке восхождения. stable_sort гарантировано быть стабильным. Заказ сохраняется для эквивалентных элементов.

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

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

Definition

Requirements

For versions of stable_sort without a predicate

RandomAccessRange - модель Random Access Range Concept.
RandomAccessRange является мягким.
RandomAccessRange - модель LessThanComparableConcept.
Отношение заказа на RandomAccessRange тип значения ограниченный слабый заказ, как определено в требованиях LessThanComparableConcept.

For versions of stable_sort with a predicate:

RandomAccessRange - модель Random Access Range Concept.
RandomAccessRange является мягким.
BinaryPredicate является моделью StrictWeakOrderingConcept.
RandomAccessRange тип значения конвертируется в оба типа BinaryPredicate.

Complexity

distance(rng). .

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