stable_partition

Prototype

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

Description

stable_partition переупорядочивает элементы в диапазоне rng на основании объекта функции pred. После завершения этой функции все элементы, удовлетворяющие pred, появляются перед всеми элементами, которые не удовлетворяют ее. stable_partition отличается от partition тем, что сохраняет относительный порядок. Он стабилен.

Для версий, возвращающих итератор, значение возврата представляет собой итератор к первому элементу, который не удовлетворяет pred.

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

Definition

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

Requirements

Complexity

Лучший случай: O(N), где N distance(rng). Худший случай: N log(N) swaps, где N distance(rng).