sort_heap . Boost , Chapter 1. Range 2.0 , Heap algorithms

sort_heap

Prototype

template<class RandomAccessRange>
RandomAccessRange& sort_heap(RandomAccessRange& rng);
template<class RandomAccessRange>
const RandomAccessRange& sort_heap(const RandomAccessRange& rng);
template<class RandomAccessRange, class Compare>
RandomAccessRange& sort_heap(RandomAccessRange& rng, Compare pred);
template<class RandomAccessRange, class Compare>
const RandomAccessRange& sort_heap(const RandomAccessRange& rng, Compare pred);

Description

<sort_heap>превращает кучу в отсортированный диапазон.

Соотношение упорядочивания определяется использованием<operator<>в непредикатных версиях и оценкой<pred>в предикатных версиях.

Definition

Defined in the header file boost/range/algorithm/heap_algorithm.hpp

Requirements

For the non-predicate versions:

<RandomAccessRange>является модельюдиапазона случайного доступа.Концепция.
<RandomAccessRange>Неподвижный.
<RandomAccessRange>Тип значения является моделью<LessThanComparableConcept>.
Упорядочение объектов типа<RandomAccessRange>'s по типу значения являетсястрогим слабым упорядочением, как определено в<LessThanComparableConcept>требованиях.

For the predicate versions:

<RandomAccessRange>является модельюдиапазона случайного доступа.Концепция.
<RandomAccessRange>Неподвижный.
<Compare>является образцом<StrictWeakOrderingConcept>.
<RandomAccessRange>Тип значения преобразуется в оба<Compare>типа аргумента.

Precondition:

<rng>— это куча.

Complexity

<N* log(N)>, где<N>—<distance(rng)>.

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