KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::shuffle — elementen willekeurig herschikken

std::shuffle herschikt de elementen van een bereik ter plekke met een meegegeven generator voor willekeurige getallen. De functie vereist random-access-iterators; een vaste seed garandeert niet dezelfde volgorde in verschillende implementaties van de standaardbibliotheek.

Versie: 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, gedeclareerd in <algorithm>, herschikt de elementen van het halfopen bereik [first, last) willekeurig. Er worden geen elementen toegevoegd of verwijderd en de functie retourneert void. Het contract vereist een gelijke kans voor elke permutatie; het resultaat kan dus de oorspronkelijke volgorde behouden.

De iterators moeten willekeurige toegang bieden en de elementen waarnaar ze verwijzen moeten verwisselbaar zijn. Aanpasbare std::array en std::vector zijn bijvoorbeeld geschikt, maar std::list niet. Argument g moet voldoen aan de eisen voor een uniform random bit generator, zoals std::mt19937 uit <random>; het is niet slechts een seed of een willekeurige functie die getallen retourneert.

De kosten zijn lineair in het aantal elementen. De generator levert de willekeurige waarden en de toestand ervan kan veranderen. Een vaste seed maakt tests binnen dezelfde implementatie makkelijker te herhalen, maar de standaard schrijft geen specifieke resultaatvolgorde voor tussen verschillende implementaties van de standaardbibliotheek.

Het voorbeeld controleert met std::is_permutation of de elementen behouden zijn, in plaats van een bepaalde volgorde te verwachten of te eisen dat de volgorde verandert. Daarom is de verwachte uitvoer bij een correcte uitvoering altijd true.

Voorbeelden

#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';
}

Resultaat

true

De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.

Bronnen