partition

Prototype

template<
    class ForwardRange,
    class UnaryPredicate
    >
typename range_iterator<ForwardRange>::type
partition(ForwardRange& rng, UnaryPredicate pred);
template<
    class ForwardRange,
    class UnaryPredicate
    >
typename range_iterator<const ForwardRange>::type
partition(const ForwardRange& rng, UnaryPredicate pred);
template<
    range_return_value re,
    class ForwardRange,
    class UnaryPredicate
    >
typename range_return<ForwardRange, re>::type
partition(ForwardRange& rng, UnaryPredicate pred);
template<
    range_return_value re,
    class ForwardRange,
    class UnaryPredicate
    >
typename range_return<const ForwardRange, re>::type
partition(const ForwardRange& rng, UnaryPredicate pred);

Description

Раздел упорядочивает элементы в rng на основе pred, так что элементы, удовлетворяющие pred, предшествуют элементам, которые этого не делают. В версиях, возвращающих один итератор, значение возврата является средним итератором. В версиях, имеющих настраиваемый диапазон возврата, found соответствует среднему итератору.

Definition

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

Requirements

Complexity

Линейный. Именно distance(rng)приложения pred, и самое большее distance(rng) свопов.