Discussion :

[Tellmarch]

Bonjour,
je cherche des informations sur les implémentations actuelles de la fonction rand() du langage c, sous linux et windows...
En particulier, existe t-il un moyen, en connaissant les n dernières valeurs retournées par la fonction rand, de trouver la prochaine valeur qui sera retournée?

Merci de votre aide.

[helios77]

je crois que la fonction rand() utilise comme point de départ, l'heure du PC avec une précision allant au millième de secondes ou plus

Après, je crois que c'est une sorte de polynome de degré 4 ou 5 qui donne le caractère aléatoire

==> non je ne pense pas que tu puisses trouver la valeur retrouné à moins d'avoir la formule exacte et de lancer ton programme juste dans le bon timing

[Tellmarch]

Je ne crois pas que tu ais raison, vu que quand je lance 2 fois un programme qui affiche un nombre avec rand(), il donne la même valeur

C'est la fonction srand qui peut être utilisée pour initialiser le générateur de nombres pseudo aléatoires avec la date courante par exemple.

Ce que je cherche moi c'est des informations sur la fonction rand elle meme...

[Ulmo]

Voici l'algo tiré du K&R :

#define RAND_MAX 32767 /* (2**15 - 1) */

SEED = (1103515245*SEED + 12345) mod 2**15
X = SEED
Returns integer in range [0, RAND_MAX]


La valeur de départ de seed est toujours la même, mais on peut la changer avec srand().

[Tellmarch]

Merci pour cette réponse...
J'aurais sans doute du etre plus précis dans ma question :p
J'ai lu effectivement quelque part que ce générateur avait été utilisé, mais il me semble que ce n'est plus le cas aujourd'hui sous linux... sous windows je n'ai aucune information

C'est pour ça que je demandais si vous aviez des renseignements sur les implémentations actuelles de la fonction rand, sous linux et windows

[thewho]

Bonjour,

"Sous Linux" "sous Windows" ne signifie rien à ce niveau, c'est l'implémentation de cette fonction faite par les concepteurs du compilateur qui compte.

[Ulmo]

Par exemple sous windows, VC2005 donne le code suivant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
MOV ECX,DWORD PTR DS:[Seed]
IMUL ECX,ECX,343FD
ADD ECX,269EC3
MOV DWORD PTR DS:[Seed],ECX
MOV EAX,ECX
SHR EAX,10
AND EAX,7FFF
RETN

Et avec MinGW, le code fait appel à la même fonction de la bibliothèque msvcrt.dll.

[Tellmarch]

Merci beaucoup pour les réponses...
je vais essayer de comprendre ce code assembleur alors :p
Pour linux j'ai trouvé le code de la libc utilisée par gcc, donc j'ai ma réponse aussi.

[millie]

Tu peux jetter un oeil ici :

http://nicolasj.developpez.com/artic...c/hasard/#LVII

[Zavonen]

La méthode utilisée est celle des suites de Lehmer. Il en existe d'autres comme le middle-square de Von Neumann et la méthode dite HP. L'algo de Lehmer (voir Wiki) est intéressant car il fournit des suites récurrentes equi-distribuées extrêmement simples. C'est donc cette méthode qui est généralement choisie par les auteurs de langages pour générer des suites 'pseudo-aléatoires' puisqu'on ne sait pas créer le 'vrai' hasard. Si on peut finir par une touche philo, la notion de 'hasard' ne mesure que notre ignorance d'un processus. Pour le créateur pas de hasard, tout est planifié et se déroule selon LE programme, sauf s'il y a des bugs ...

[Nemerle]

Si on peut finir par une touche philo, la notion de 'hasard' ne mesure que notre ignorance d'un processus.

Ca commence mal question philo...

[Ulmo]

[...]la notion de 'hasard' ne mesure que notre ignorance d'un processus. Pour le créateur pas de hasard, tout est planifié et se déroule selon LE programme[...]

Oh oui, un débat sur la mécanique quantique !

[reggae]

Générateur de nombres pseudo-aléatoires.