CKTIS / C++
std::shuffle — Elemente zufällig umordnen
std::shuffle ordnet die Elemente eines Bereichs mithilfe eines übergebenen Zufallszahlengenerators an Ort und Stelle um. Die Funktion benötigt Random-Access-Iteratoren; ein fester Seed garantiert nicht dieselbe Reihenfolge in verschiedenen Standardbibliotheksimplementierungen.
Version: 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 aus <algorithm> ordnet die Elemente des halboffenen Bereichs [first, last) zufällig um. Es werden keine Elemente hinzugefügt oder entfernt, und die Funktion gibt void zurück. Der Vertrag verlangt für jede Permutation die gleiche Wahrscheinlichkeit; daher kann das Ergebnis auch die ursprüngliche Reihenfolge beibehalten.
Die Iteratoren müssen wahlfreien Zugriff ermöglichen, und die referenzierten Elemente müssen vertauschbar sein. Veränderbare std::array und std::vector eignen sich beispielsweise, std::list dagegen nicht. Das Argument g muss die Anforderungen an einen uniform random bit generator erfüllen, wie etwa std::mt19937 aus <random>; es ist nicht einfach ein Seed oder eine beliebige Funktion, die Zahlen zurückgibt.
Der Aufwand ist linear zur Anzahl der Elemente. Der Generator liefert die Zufallswerte, und sein Zustand kann sich ändern. Ein fester Seed erleichtert wiederholbare Tests innerhalb derselben Implementierung, doch der Standard legt keine bestimmte Ergebnisreihenfolge für verschiedene Standardbibliotheksimplementierungen fest.
Das Beispiel prüft mit std::is_permutation, ob die Elemente erhalten bleiben, statt eine bestimmte Reihenfolge zu erwarten oder eine Änderung der Reihenfolge zu verlangen. Deshalb lautet die erwartete Ausgabe bei korrekter Ausführung immer true.
Beispiele
#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';
}
Ergebnis
true
Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.