partial_sort

Prototype

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

Description

<partial_sort>переставляет элементы в<rng>. Он помещает наименьшие<distance(begin(rng),middle)>элементы, отсортированные по восходящему порядку, в диапазон<[begin(rng),middle)>. Остальные элементы размещаются в неуказанном порядке в<[middle,last)>.

Непредикативные версии этой функции определяют, что один элемент меньше другого, используя<operator<()>. Версии предикатов вместо этого используют предикат.

Definition

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

Requirements

For the non-predicate version:

Для предикатной версии:

Complexity

<distance(rng)*log(distance(begin(rng),middle))>Сравнение.