srand(time(NULL)) doesn't change seed value quick enough [duplicate]
I have written a simple random number generator in C. int l
is the lower bound and int u
is the upper bound.
It works just fine, however I have a question regarding seeding it. If I was to run this in a loop, time(NULL)
doesn't change the seed value quick enough to be able to prevent getting a consecutive series of random numbers that are exactly the same.
I'm wondering how anybody else might have approached this problem. All the examples I've found online use time(NULL)
as the seed value generator.
int generateRandom(int l, int u)
{
srand(time(NULL));
int r = rand() % ((u - l) + 1);
r = l + r;
return r;
}
If I was to run these lines of code right next to each other, both Rand1
and Rand2
would be exactly the same.
printf("Rand1 = %d\n", generateRandom(10, 46));
printf("Rand2 = %d\n", generateRandom(10, 46));
Solution 1:
srand(time(NULL))
should be run exactly once to intialise the PRNG. Do this in Main when the application starts.
Explanation:
A PRNG (Pseudo-Random Number Generator) generates a deterministic sequence of numbers dependent on the algorithm used. A given algorithm will always produce the same sequence from a given starting point (seed). If you don't explicitly seed the PRNG then it will usually start from the same default seed every time an application is run, resulting in the same sequence of numbers being used.
To fix this you need to seed the PRNG yourself with a different seed (to give a different sequence) each time the application is run. The usual approach is to use time(NULL)
which sets the seed based on the current time. As long as you don't start two instances of the application within a second of each other, you'll be guaranteed a different random sequence.
There's no need to seed the sequence each time you want a new random number. And I'm not sure about this, but I have the feeling that depending on the PRNG algorithm being used re-seeding for every new number may actually result in lower randomness in the resulting sequence.
Solution 2:
Seed once at the beginning of main. If you reseed too quickly during the same second, you will end up getting the same numbers.