CKTIS / C++
std::next_permutation — následující lexikografická permutace
std::next_permutation přeuspořádá rozsah na jeho následující lexikografickou permutaci. Vrátí true, pokud existuje další permutace; po poslední obnoví první uspořádání a vrátí false.
Verze: C++23; repository compiler flag, production runtime not attested
Syntaxe
#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 z <algorithm> přímo mění rozsah [first, last). O lexikografickém pořadí dvou uspořádání rozhoduje první pozice, na níž jejich prvky nejsou podle použitého porovnání ekvivalentní. Přetížení bez comp používá výchozí porovnání „menší než“; přetížení s comp určuje pořadí pomocí tohoto komparátoru.
Výsledek true znamená, že bylo nalezeno následující uspořádání. Výsledek false neznamená, že data zůstala beze změny: algoritmus obnoví první uspořádání, seřazené vzestupně podle použitého porovnání. Prázdný rozsah nebo rozsah s jediným prvkem vrátí false.
Iterátory musí být obousměrné a prvky, na které odkazují, musí umožňovat výměnu hodnot. comp musí definovat striktní slabé uspořádání; nepoužívejte <=. Pro N prvků standard omezuje počet výměn na N / 2.
Začněte rozsahem seřazeným podle stejného porovnání a použijte do–while, aby se zpracovalo i počáteční uspořádání. Smyčka projde jedno uspořádání pro každou odlišnou posloupnost tříd ekvivalence určených porovnáním. Pokud porovnání považuje různé hodnoty za ekvivalentní, může smyčka některé odlišné posloupnosti hodnot přeskočit. V příkladu výchozí porovnání rozlišuje 1 a 2, takže smyčka vypíše všechna tři různá uspořádání hodnot. Příklad ukazuje také stav po závěrečném volání, které vrátí false.
Příklady
#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';
}
Výsledek
1 1 2 1 2 1 2 1 1 reset: 1 1 2
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.