C++: Инициализация srand?

Question

[Нуржан Бакибаев]

Как лучше всего инициализировать srand в С++?


Я всегда использовал srand( time(NULL) ), но этот метод не работает когда программа запускается много раз в одну и ту же секунду.


Для примера, если взять такую программу

int main(int argc, char** argv){<br/>
 srand( time(0) );<br/>
 printf(&quot;%d\n&quot;, rand()%1000000);<br/>
}<br/>

и запустить скрипт

g++ gen.cpp -o gen<br/>
<br/>
for cnt in {1..100}<br/>
do<br/>
 ./gen<br/>
done<br/>

можно увидеть что почти все значения одинаковые.


Как лучше всего генерировать случайные числа в С++ если программа запускается 40-50 раз в секунду?

Answer 1

[yeputons]

Еще варианты:
1. На Linux можно считать первые четыре байта из /dev/urandom
2. На x86/x64 можно воспользоваться командой 'rdtsc' — возвращает количество тактов процессора с старта системы. Код для GCC:

long long x;
asm("rdtsc" : "=A"(x));
srand(x);

Так и делаю, когда пишу генераторы тестов к задачам для стресс-тестирования.

Comments

[Нуржан Бакибаев]

Спасибо!

Answer 2

[Damaskus]

WinApi: GetTickCount() — количество миллисекунд, со времени старта системы.

Answer 3

[ertaquo]

Может так?

srand(clock());

Comments

[Нуржан Бакибаев]

Вроде работает, но не пойму почему. По мануалу clock «Returns the number of clock ticks elapsed since the program was launched.». Разве это число не должно быть примерно (с небольшой погрешностью) одинаковым при каждом запуске?

[ertaquo]

Честно — не знаю. Совпадения возможны, но точность у clock больше, чем у time. Лучше действительно использоваться gettimeofday или другими функциями для получения времени.

Answer 4

[Eol]

Вариант — использовать gettimeofday(). Он вернет struct timeval, из которой можно достать микросекунды :)
POSIX-2008 помечает gettimeofday как устаревший, вместо него можно аналогично использовать clock_gettime().
PS. Это про POSIX-системы, на винде не факт что есть.
PPS. А причём тут C++?