CKTIS / C++
std::next_permutation — siguiente permutación lexicográfica
std::next_permutation reorganiza un rango en su siguiente permutación lexicográfica. Devuelve true si existe una sucesora; después de la última permutación, restaura la primera disposición y devuelve false.
Versión: C++23; repository compiler flag, production runtime not attested
Sintaxis
#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, de <algorithm>, modifica directamente el rango [first, last). El orden lexicográfico de dos disposiciones se determina por la primera posición en la que sus elementos no son equivalentes según la comparación utilizada. La sobrecarga sin comp usa la comparación predeterminada de menor que; la sobrecarga con comp define el orden mediante ese comparador.
Un resultado true significa que se encontró una disposición sucesora. Un resultado false no significa que los datos no hayan cambiado: el algoritmo restaura la primera disposición, ordenada de forma ascendente según la comparación elegida. Un rango vacío o con un solo elemento devuelve false.
Los iteradores deben ser bidireccionales y los elementos a los que hacen referencia deben permitir intercambiar valores. comp debe definir un orden débil estricto; no uses <=. Para N elementos, el estándar limita el número de intercambios a N / 2.
Empieza con un rango ordenado según la misma comparación y usa do–while para procesar también la disposición inicial. El bucle recorre una disposición por cada secuencia distinta de clases de equivalencia definidas por la comparación. Si la comparación considera equivalentes valores diferentes, el bucle puede omitir algunas secuencias distintas de valores. En el ejemplo, la comparación predeterminada distingue 1 de 2, por lo que el bucle imprime las tres disposiciones distintas de los valores. El ejemplo también muestra el estado tras la llamada final que devuelve false.
Ejemplos
#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';
}
Resultado
1 1 2 1 2 1 2 1 1 reset: 1 1 2
El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.