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

CKTIS / C++

std::shuffle — náhodné přeuspořádání prvků

std::shuffle přeuspořádá prvky rozsahu na místě pomocí předaného generátoru náhodných čísel. Vyžaduje iterátory s náhodným přístupem; pevný seed nezaručuje stejné pořadí v různých implementacích standardní knihovny.

Verze: C++23; repository compiler flag, production runtime not attested

Syntaxe

template<class RandomAccessIterator, class UniformRandomBitGenerator>
void std::shuffle(RandomAccessIterator first, RandomAccessIterator last,
                  UniformRandomBitGenerator&& g);

std::shuffle deklarovaná v <algorithm> náhodně přeuspořádá prvky polouzavřeného rozsahu [first, last). Žádné prvky nepřidává ani neodebírá a vrací void. Její kontrakt vyžaduje stejnou pravděpodobnost každé permutace, takže výsledek může zachovat původní pořadí.

Iterátory musí umožňovat náhodný přístup a odkazované prvky musí být zaměnitelné. Vhodné jsou například modifikovatelné std::array a std::vector, nikoli však std::list. Argument g musí splňovat požadavky na uniform random bit generator, jako například std::mt19937 z <random>; nejde pouze o seed ani o libovolnou funkci vracející čísla.

Časová náročnost je lineární vzhledem k počtu prvků. Generátor poskytuje náhodnost a jeho stav se může měnit. Pevný seed usnadňuje opakování testů v rámci stejné implementace, standard však nepředepisuje konkrétní výsledné pořadí mezi různými implementacemi standardní knihovny.

Příklad pomocí std::is_permutation ověřuje zachování prvků, místo aby očekával konkrétní pořadí nebo vyžadoval jeho změnu. Očekávaným výstupem je proto při správném provedení vždy true.

Příklady

#include <algorithm>
#include <array>
#include <iostream>
#include <random>

int main() {
    const std::array<int, 5> original{1, 2, 3, 4, 5};
    auto values = original;
    std::mt19937 engine{42};

    std::shuffle(values.begin(), values.end(), engine);

    std::cout << std::boolalpha
              << std::is_permutation(original.begin(), original.end(),
                                     values.begin(), values.end())
              << '\n';
}

Výsledek

true

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