next_permutation

Prototype

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

Description

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

Отношения упорядочения определяются использованием оператора<в версиях без предикатов и оценкойpredв версиях предикатов.

Definition

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

Requirements

For the non-predicate versions:

For the predicate versions:

Complexity

Линейный. Самое большеерасстояниеринг/2свопы.