Generowanie liczb pseudolosowych - wasza opinia

Question

Oto kilka propozycji (sposobów) generowania liczb pseudolosowych ("wygrzebane" ostatnio w sieci):

1. r = min+(max-min)*rand()/double(RAND_MAX);

2. r = min+((double)max-min)*rand()/RAND_MAX;

3. r = min+rand()%(max-min+1);

4. mt19937 mt(random_device{}());
   uniform_int_distribution<int> dist(min, max);
   r = dist(mt);

5. r = rand()%max + min;

6. r = (rand()%ile_liczb_w_przedziale)+startowa_liczba;

Który ze sposobów: Jest dobry i dlaczego? Jest do "bani" i dlaczego?
Masz lepszy? Przedstaw go i napisz (uzasadni krótko) dlaczego lepszy?

Pozdrawiam i z góry dziękuję za wszelkie komentarze. 

 

 

[UPDATE]

Ten wykład daje dużo do przemyślenia i nie zostawia "suchej" nitki na poleceniu rand() i srand():
rand() Considered Harmful [ YT ] [ CH9 ] (podziękowania dla: dawid2002 , draghan)

Czyli propozycja czwarta na liście, może kwalifikować się do miana tej "najlepszej"

PrintSrc - pochodzi z artykułu umieszczonego na stronie: Nie używaj rand(), C++ ma <random>

/*

   Autor: © 2020 Pierun
   url:  https://dsp.krzaq.cc/post/180/nie-uzywaj-rand-cxx-ma-random/

*/

thread_local std::mt19937 gen{std::random_device{}()};
 
template<typename T>
T random(T min, T max) {
    using dist = std::conditional_t<
        std::is_integral<T>::value,
        std::uniform_int_distribution<T>,
        std::uniform_real_distribution<T>
    >;
    return dist{min, max}(gen);
}

 

Comments

Te warianty z modulo mogą działać źle - tzn w wyniku dostaniesz rozkład niejednorodny. Dla przykładu - jeśli RAND_MAX byłoby 5 to z rand() % 3 dostaniesz

0 => 0, 1 => 1, 2 => 2, 3=> 0, 4=> 1 - jeśli wynik rand() jest rozłożony jednorodnie w przedziale [0, 4) to wynik 0 dostajesz w 2 przypadkach, 1 też w dwóch, a pozostałe w 1 przypadku a więc dwa razy rzadziej.

Answer 1

Polecam przeczytać to:

https://dsp.krzaq.cc/post/180/nie-uzywaj-rand-cxx-ma-random/

można jeszcze tutaj zajrzeć:

https://stackoverflow.com/questions/13445688/how-to-generate-a-random-number-in-c

Comments

Widząc wątek chciałem podlinkować "rand() Considered Harmful", ale widzę że krzaq już to zrobił na swojej stronie. Polecam tamten materiał!