Rand() возвращает одинаковые или очень похожие выходные значения

Question

C++ вопрос здесь, используя Code :: Blocks. Я пытаюсь запустить этот код, чтобы проверить псевдослучайной функцию

#include <iostream> 
#include <cstdlib> 
#include <ctime> 

using namespace std; 

int main() 
{ 
    int count = 0; 
    while (count < 10){ 
     srand(time(NULL)); 
     cout << rand() << ' '; 
     cout << (time(NULL)) << " \n"; 
     count++; 
    } 
    return 0; 
} 

Выход из этого 10 равных линий. Это не проблема, так как семя здесь одно и то же, поэтому результат должен быть таким же. Проблема в том, что если я снова запустил эту программу, она даст 10 очень похожих строк с небольшим изменением не только на выходе time(), но и на выходе rand.

srand (time (NULL)) дает очень похожие ответы, которые в основном имеют одинаковое возвращаемое значение, только немного больше.

(Возврат 9631 при первом запуске, а затем 9656 на второй).

Мой вопрос в том, что ожидаемое поведение? И как я могу получить более разные результаты, например, 38 при первом запуске, а 671 - во втором?

Answer 1

Чтобы сделать случайное число с почти одним и тем же семенем (время), вы можете добавить статическую переменную, чтобы rand() вел себя иначе, даже с тем же параметром; или, вы можете изменить параметр, когда получите такое же время. Например:

int t=0; 
... 
rand(t=(t*7)^time(NULL)); 

Answer 2

Множество неправильных представлений здесь ... То, что разница между двумя звонками, близкими друг другу, является небольшой, как ожидается. В конце концов, время движется только так быстро. Следующая проблема заключается в том, что rand() возвращает (псевдо) случайное значение (различного качества): Случайное в этом случае означает, что вы можете получить 33 несколько раз, если это не предсказуемо. При этом rand() зависит от реализации, и вполне может быть, что ваша реализация использует нечто вроде LCG, который не генерирует хорошие равномерные случайные значения. Единственное исправление для этого - переход на другой rng. Поскольку это помечено как C++, вы можете захотеть взглянуть на случайный заголовок C++ 11s и использовать что-то вроде своей реализации mersenne twister, которая является хорошим генератором псевдослучайных чисел, который производит случайные числа с отличным качеством и равномерным распределением.

Answer 3

Разница между различными вариантами выполнения, по-видимому, будет небольшой разницей в изменении в time. Результаты rand могут быть различными для различных сред выполнения C, но вот реализация rand из Visual Studio 10.

int __cdecl rand() 
{ 
    _ptiddata ptd = _getptd(); 

    return(((ptd->_holdrand = ptd->_holdrand * 214013L 
     + 2531011L) >> 16) & 0x7fff); 
} 

holdrand Где хранит семена, чтобы начать запуск с. Это linear congruential generator, которые обычно не производят высококачественную случайность. Это также отбрасывает много состояний каждый раз, что не помогает.