Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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.

Zdroje