CKTIS / C++
std::next_permutation — permutazione lessicografica successiva
std::next_permutation riordina un intervallo secondo la permutazione lessicografica successiva. Restituisce true se esiste una permutazione successiva; dopo l’ultima, ripristina la prima disposizione e restituisce false.
Versione: C++23; repository compiler flag, production runtime not attested
Sintassi
#include <algorithm>
template<class BidirectionalIterator>
constexpr bool next_permutation(BidirectionalIterator first, BidirectionalIterator last);
template<class BidirectionalIterator, class Compare>
constexpr bool next_permutation(BidirectionalIterator first, BidirectionalIterator last, Compare comp);std::next_permutation di <algorithm> modifica direttamente l’intervallo [first, last). L’ordine lessicografico di due disposizioni è determinato dalla prima posizione in cui i loro elementi non sono equivalenti secondo il confronto usato. L’overload senza comp usa il confronto predefinito «minore di»; quello con comp definisce l’ordine tramite tale comparatore.
Un risultato true indica che è stata trovata una disposizione successiva. Un risultato false non significa che i dati siano rimasti invariati: l’algoritmo ripristina la prima disposizione, ordinata in senso crescente secondo il confronto scelto. Un intervallo vuoto o con un solo elemento restituisce false.
Gli iteratori devono essere bidirezionali e gli elementi a cui si riferiscono devono consentire lo scambio dei valori. comp deve definire un ordinamento debole stretto; non usare <=. Per N elementi, lo standard limita il numero di scambi a N / 2.
Parti da un intervallo ordinato secondo lo stesso confronto e usa do–while per elaborare anche la disposizione iniziale. Il ciclo visita una disposizione per ogni sequenza distinta di classi di equivalenza definite dal confronto. Se il confronto considera equivalenti valori diversi, il ciclo può saltare alcune sequenze distinte di valori. Nell’esempio, il confronto predefinito distingue 1 da 2, quindi il ciclo stampa tutte e tre le disposizioni distinte dei valori. L’esempio mostra anche lo stato dopo la chiamata finale che restituisce false.
Esempi
#include <algorithm>
#include <array>
#include <iostream>
int main() {
std::array<int, 3> values{1, 1, 2};
do {
std::cout << values[0] << ' ' << values[1] << ' '
<< values[2] << '\n';
} while (std::next_permutation(values.begin(), values.end()));
std::cout << "reset: " << values[0] << ' ' << values[1]
<< ' ' << values[2] << '\n';
}
Risultato
1 1 2 1 2 1 2 1 1 reset: 1 1 2
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.