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.