prev_permutation

Prototype

template<class BidirectionalRange>
bool prev_permutation(BidirectionalRange& rng);
template<class BidirectionalRange>
bool prev_permutation(const BidirectionalRange& rng);
template<class BidirectionalRange, class Compare>
bool prev_permutation(BidirectionalRange& rng, Compare pred);
template<class BidirectionalRange, class Compare>
bool prev_permutation(const BidirectionalRange& rng, Compare pred);

Description

prev_permutation преобразует диапазон элементов rng в лексикографически следующую меньшую перестановку элементов, если такая перестановка существует. Если не существует, то диапазон преобразуется в лексикографически наибольшую перестановку и возвращается ложное. true возвращается, когда успешно генерируется следующая меньшая перестановка.

Соотношение упорядочивания определяется с помощью оператора< в непредикатных версиях и путем оценки pred в предикатных версиях.

Definition

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

Requirements

For the non-predicate versions:

For the predicate versions:

Complexity

Линейный. Максимально расстояние(рнг) / 2 свопов.