Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::shuffle — náhodné premiešanie prvkov

std::shuffle premieša prvky rozsahu na mieste pomocou odovzdaného generátora náhodných čísel. Vyžaduje iterátory s náhodným prístupom; pevný seed nezaručuje rovnaké poradie v rôznych implementáciách štandardnej knižnice.

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

Syntax

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

std::shuffle deklarovaná v <algorithm> náhodne premieša prvky polootvoreného rozsahu [first, last). Žiadne prvky nepridáva ani neodoberá a vracia void. Jej kontrakt vyžaduje rovnakú pravdepodobnosť každej permutácie, takže výsledok môže zachovať pôvodné poradie.

Iterátory musia umožňovať náhodný prístup a odkazované prvky musia byť zameniteľné. Vhodné sú napríklad modifikovateľné std::array a std::vector, nie však std::list. Argument g musí spĺňať požiadavky na uniform random bit generator, ako napríklad std::mt19937 z <random>; nejde len o seed ani o ľubovoľnú funkciu, ktorá vracia čísla.

Časová náročnosť je lineárna vzhľadom na počet prvkov. Generátor poskytuje náhodnosť a jeho stav sa môže meniť. Pevný seed uľahčuje opakovanie testov v rámci rovnakej implementácie, štandard však nepredpisuje konkrétne výsledné poradie medzi rôznymi implementáciami štandardnej knižnice.

Príklad pomocou std::is_permutation kontroluje zachovanie prvkov, namiesto očakávania konkrétneho poradia alebo požiadavky, aby sa poradie zmenilo. Očakávaný výstup je preto pri správnom vykonaní vždy true.

Prí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ýsledok

true

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje