CKTIS / C++
std::prev_permutation — предходна лексикографска пермутация
std::prev_permutation пренарежда диапазон до предходната му лексикографска пермутация. Връща bool; ако няма предходна пермутация, задава последната пермутация и връща false.
Версия: C++23; repository compiler flag, production runtime not attested
Синтаксис
#include <algorithm>
template<class BidirectionalIterator>
constexpr bool prev_permutation(BidirectionalIterator first,
BidirectionalIterator last);
template<class BidirectionalIterator, class Compare>
constexpr bool prev_permutation(BidirectionalIterator first,
BidirectionalIterator last,
Compare comp);std::prev_permutation, декларирана в <algorithm>, променя [first, last) на място, за да създаде непосредствено предходното подреждане в лексикографски ред. Редът се определя от първата позиция, на която стойностите не са еквивалентни според компаратора. В C++23 за сравнение по подразбиране се използва std::less{}, което гарантира строга пълна наредба за указателите дори когато вграденият оператор < не я гарантира. Претоварената функция, която приема comp, позволява да зададете друго строго слабо нареждане.
Върната стойност true означава, че е намерена предходна пермутация. false не означава, че данните са останали непроменени: алгоритъмът създава последната пермутация, тоест низходящ ред според избраното нареждане. За празен диапазон или диапазон с един елемент функцията връща false и съдържанието остава същото.
Алгоритъмът изисква двупосочни итератори, чиито реферирани стойности могат да се разменят. Не е необходимо предварително да сортирате данните, за да изпълните една стъпка. Ако компараторът разграничава всяка двойка различни стойности в диапазона, започнете в низходящ ред и използвайте цикъл do–while, за да обходите всяко различно подреждане на стойностите точно веднъж, от най-голямото към най-малкото. Ако компараторът смята различни стойности за еквивалентни, алгоритъмът разграничава само подрежданията на техните класове на еквивалентност и затова може да пропусне някои подреждания на стойностите. Например, ако диапазонът съдържа само две различни стойности, които са еквивалентни според компаратора, още първото извикване връща false.
Примерът показва както преходите между пермутациите, така и връщането към последната пермутация след false. Този запис описва претоварванията на std::prev_permutation, които връщат bool, а не интерфейса std::ranges.
Примери
#include <algorithm>
#include <array>
#include <iostream>
int main() {
std::array<int, 3> values{2, 1, 1};
std::cout << std::boolalpha;
bool found;
do {
for (int value : values) {
std::cout << value;
}
found = std::prev_permutation(values.begin(), values.end());
std::cout << " -> " << found << '\n';
} while (found);
std::cout << "after wrap: ";
for (int value : values) {
std::cout << value;
}
std::cout << '\n';
}Резултат
211 -> true 121 -> true 112 -> false after wrap: 211
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.