Qual è la differenza tra riordino e random_shuffle C++

Question

La funzione std::shuffle è stata introdotta in C++ 11:

template< class RandomIt, class URNG > 
void shuffle(RandomIt first, RandomIt last, URNG&& g); 

ed ha la stessa firma uno dei sovraccarichi di std::random_shuffle anch'esso introdotto in C++ 11:

template< class RandomIt, class RandomFunc > 
void random_shuffle(RandomIt first, RandomIt last, RandomFunc&& r); 

la differenza è nel terzo parametro dove:

URNG deve soddisfare i requisiti di UniformRandomNumberGenerator

È tutto? La differenza è che solo lo shuffle esegue un controllo extra di compilazione? Il comportamento è lo stesso?

Answer 1

Se leggete la documentazione in cppreference.com da vicino, vi accorgerete che il RandomFunc passato a random_shuffle ha un diversa interfaccia. Viene invocato come r(n). Questo esisteva prima del C++ 11.

std::shuffle utilizza un metodo standardizzato per ottenere numeri casuali e invoca g(). Questi generatori di numeri casuali standardizzati sono stati introdotti con C++ 11 insieme a std::shuffle.

Answer 2

std::random_shuffle utilizza std::rand() funzione di randomizzare gli articoli, mentre il std::shuffle usa urng che è un generatore casuali migliore, anche se con il particolare di sovraccarico di std::random_shuffle, è possibile ottenere lo stesso comportamento (come con la std::shuffle), ma che richiede di fare del lavoro per passare il terzo argomento.

Guarda questo discorso da Stephan T. Lavavej, in cui spiega il motivo per cui std::rand è una cattiva funzione e quali C++ i programmatori dovrebbero usare al posto:

• rand() Considered Harmful

il succo è, std::shuffle è un miglioramento rispetto a std::random_shuffle e i programmatori C++ dovrebbero preferire l'uso del primo.