srand() Funktion in C

[Matthias (Gast)]

Hallo,

Laut (englischer) Wikipedia und anderer Internetquellen handelt es sich 
bei srand() um einen Kongruenzgenerator mit der Formel:

$$x_n = (a x_{n-1}+c)mod m$$

a,c und m sind konstant x0 ist der Startwert (seed)

Meine Frage:
Steckt hinter srand() wirklich obiger Kongruenzgenerator?
Wenn Ja, wo ist das definiert und welche Werte haben a, c und m?

Danke
Matthias

[Kaj (Gast)]

srand() findest du in der stdlib.h

_CRTIMP void   __cdecl srand(_In_ unsigned int _Seed);

Grüße

[seed (Gast)]

Hinter srand steckt eher das

$$x_{n-1}$$

[chris (Gast)]

Hier eine standard Srand Funktion:
Also die obige Formel scheint zu stimmen.

static unsigned long int next = 1;

int rand(void) // RAND_MAX assumed to be 32767
{
#if 0
    return (unsigned int)((next = next * 1103515245 + 12345)/65536) % 32768;
#else
    return (unsigned int)((next = next * 1103515245 + 12345)>>16) % 0x7fff;
#endif
}

void srand(unsigned int seed)
{
    next = seed;
}

[DirkB (Gast)]

chris schrieb:
> #else
>     return (unsigned int)((next = next * 1103515245 + 12345)>>16) %
> 0x7fff;

Das % muss ein & sein.

[Matthias (Gast)]

Super das ist es

$$a=1103515245,\ c=12345,\ m=2^{32}$$

hat mir sehr geholfen weitere Quellen zu finden.
Ausführlichere Erläuterungen zu der Wahl a,c und m sowie bessere 
Alternativen gibt es hier (S. 276ff)
http://astronu.jinr.ru/wiki/upload/d/d6/NumericalRecipesinC.pdf

Gruß
Matthias