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.