CKTIS / C++
std::prev_permutation — prejšnja leksikografska permutacija
std::prev_permutation preuredi obseg v njegovo prejšnjo leksikografsko permutacijo. Vrne bool; če prejšnja permutacija ne obstaja, nastavi zadnjo permutacijo in vrne false.
Različica: C++23; repository compiler flag, production runtime not attested
Sintaksa
#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, deklarirana v <algorithm>, spremeni [first, last) na mestu in ustvari neposredno predhodno razporeditev v leksikografskem vrstnem redu. Vrstni red določa prvo mesto, na katerem vrednosti po primerjalniku nista enakovredni. V C++23 se za privzeto primerjavo uporablja std::less{}, ki zagotavlja strogo popolno urejenost kazalcev tudi tam, kjer je vgrajeni operator < ne zagotavlja. Preobremenitev, ki prejme comp, omogoča podati drug strogi šibki vrstni red.
Vrnjena vrednost true pomeni, da je bila najdena prejšnja permutacija. Vrednost false ne pomeni, da so podatki ostali nespremenjeni: algoritem ustvari zadnjo permutacijo, torej padajoči vrstni red glede na izbrano razvrščanje. Za prazen obseg ali obseg z enim elementom vrne false, vsebina pa ostane enaka.
Algoritem zahteva dvosmerne iteratorje, katerih referencirane vrednosti je mogoče zamenjati. Pred izvedbo enega koraka podatkov ni treba urediti. Če primerjalnik razlikuje vsak par različnih vrednosti v obsegu, začni v padajočem vrstnem redu in uporabi zanko do–while, da vsako različno razporeditev vrednosti obiščeš natanko enkrat, od največje do najmanjše. Če primerjalnik različne vrednosti obravnava kot enakovredne, algoritem razlikuje le razporeditve njihovih ekvivalenčnih razredov, zato lahko nekatere razporeditve vrednosti preskoči. Če na primer obseg vsebuje le dve različni vrednosti, ki sta po primerjalniku enakovredni, že prvi klic vrne false.
Primer prikazuje prehode med permutacijami in vrnitev na zadnjo permutacijo po rezultatu false. Ta vnos opisuje preobremenitve std::prev_permutation, ki vračajo bool, ne pa vmesnika std::ranges.
Primeri
#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';
}Rezultat
211 -> true 121 -> true 112 -> false after wrap: 211
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.