CKTIS / C++
std::prev_permutation — permutazione lessicografica precedente
std::prev_permutation riordina un intervallo nella permutazione lessicografica precedente. Restituisce bool; se non esiste una permutazione precedente, riordina l’intervallo nell’ultima permutazione e restituisce false.
Versione: C++23; repository compiler flag, production runtime not attested
Sintassi
#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, dichiarata in <algorithm>, modifica [first, last) sul posto per produrre la disposizione immediatamente precedente in ordine lessicografico. L’ordine è determinato dalla prima posizione in cui i valori non sono equivalenti secondo il comparatore. In C++23, il comparatore predefinito è std::less{}, che garantisce un ordinamento totale stretto per i puntatori anche quando l’operatore predefinito < non lo garantisce. L’overload che riceve comp consente di specificare un altro ordinamento debole stretto.
Un valore restituito true significa che è stata trovata una permutazione precedente. Un valore restituito false non significa che i dati siano rimasti invariati: l’algoritmo produce l’ultima permutazione, in ordine decrescente secondo l’ordinamento scelto. Per un intervallo vuoto o con un solo elemento restituisce false e il contenuto resta invariato.
L’algoritmo richiede iteratori bidirezionali i cui valori referenziati possano essere scambiati. Non è necessario ordinare i dati prima di eseguire un singolo passo. Se il comparatore distingue ogni coppia di valori distinti nell’intervallo, parti dall’ordine decrescente e usa un ciclo do–while per visitare ogni disposizione distinta dei valori esattamente una volta, dalla maggiore alla minore. Se il comparatore considera equivalenti valori distinti, l’algoritmo distingue solo le disposizioni delle loro classi di equivalenza e può quindi saltare alcune disposizioni dei valori. Per esempio, se l’intervallo contiene soltanto due valori distinti che il comparatore considera equivalenti, già la prima chiamata restituisce false.
L’esempio mostra sia i passaggi tra le permutazioni sia il ritorno all’ultima permutazione dopo false. Questa voce descrive gli overload di std::prev_permutation che restituiscono bool, non l’interfaccia std::ranges.
Esempi
#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';
}Risultato
211 -> true 121 -> true 112 -> false after wrap: 211
Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.