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

nth_element

Prototype

template<class RandomAccessRange>
RandomAccessRange& nth_element(
    RandomAccessRange& rng,
    typename range_iterator<RandomAccessRange>::type nth);
template<class RandomAccessRange>
const RandomAccessRange& nth_element(
    const RandomAccessRange& rng,
    typename range_iterator<const RandomAccessRange>::type nth);
template<class RandomAccessRange>
RandomAccessRange& nth_element(
    RandomAccessRange& rng,
    typename range_iterator<RandomAccessRange>::type nth,
    BinaryPredicate sort_pred);
template<class RandomAccessRange>
const RandomAccessRange& nth_element(
    const RandomAccessRange& rng,
    typename range_iterator<const RandomAccessRange>::type nth,
    BinaryPredicate sort_pred);

<nth_element>частично заказывает ряд элементов.<nth_element>организует диапазон<rng>таким образом, что элемент, соответствующий итератору<nth>, является таким же, как элемент, который был бы в этом положении, если бы<rng>был отсортирован.

Definition

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

Requirements

For the non-predicate version:

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

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

Complexity

В среднем линейный<distance(rng)>.

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

nth_element

Boost , Chapter 1. Range 2.0 , Mutating algorithms

nth_element

Prototype

Description

Definition

Requirements

Complexity