Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::shuffle — riordinare gli elementi in modo casuale

std::shuffle riordina gli elementi di un intervallo sul posto usando un generatore di numeri casuali fornito. Richiede iteratori ad accesso casuale; un seed fisso non garantisce lo stesso ordine tra diverse implementazioni della libreria standard.

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

Sintassi

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

std::shuffle, dichiarata in <algorithm>, riordina casualmente gli elementi dell’intervallo semiaperto [first, last). Non aggiunge né rimuove elementi e restituisce void. Il contratto richiede la stessa probabilità per ogni permutazione; il risultato può quindi mantenere l’ordine originale.

Gli iteratori devono consentire l’accesso casuale e gli elementi referenziati devono poter essere scambiati. Vanno bene, per esempio, std::array e std::vector modificabili, ma non std::list. L’argomento g deve soddisfare i requisiti di uniform random bit generator, come std::mt19937 di <random>; non è semplicemente un seed né una funzione qualsiasi che restituisce numeri.

Il costo è lineare rispetto al numero di elementi. Il generatore fornisce la casualità e il suo stato può cambiare. Un seed fisso aiuta a ripetere i test nella stessa implementazione, ma lo standard non prescrive un ordine risultante specifico tra implementazioni diverse della libreria standard.

L’esempio verifica che gli elementi siano conservati usando std::is_permutation, invece di aspettarsi un ordine specifico o richiedere che l’ordine cambi. Di conseguenza, l’output atteso è sempre true se l’esecuzione è corretta.

Esempi

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

Risultato

true

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti