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

push_heap

Prototype

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

Description

<push_heap>добавляет элемент к куче. Предполагается, что<begin(rng)>,<prior(end(rng))>уже является кучей и что элемент, который должен быть добавлен,<*prior(end(rng))>.

Соотношение упорядочивания определяется использованием<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>по типу значения составляетстрогая слабая упорядоченность, как определено в<LessThanComparableConcept>требованиях.

For the predicate versions:

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

Precondition:

[ORIG_END] -->
<[begin(rng),prior(end(rng)))>Это куча.

Complexity

Логарифмический. В большинстве случаев<log(distance(rng))>.

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