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

pop_heap

Prototype

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

Description

<pop_heap>удаляет самый большой элемент из кучи. Предполагается, что<begin(rng),prior(end(rng))>уже является кучей (и поэтому самым большим элементом является<*begin(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>'s по типу значения являетсястрогим слабым упорядочением, как определено в<LessThanComparableConcept>требованиях.

For the predicate versions:

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

Precondition:

<!empty(rng)>
<rng>Это куча.

Complexity

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

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