Editer un article - Informaticien.be

Editer un article

Titre
Mots Clés
Texte	[size=18] [b]Nom[/b] [/size] rand, srand - Générateur de nombres aléatoires. [size=18] [b]Résumé[/b] [/size] .nf [b]#include <stdlib.h>[/b] [b]int rand (void);[/b] [b][i]void srand (unsigned int seed );[/i][/b] .fi [size=18] [b]Description[/b] [/size] La fonction [b]rand()[/b] renvoie un entier pseudo-aléatoire entre 0 et [b]RAND_MAX[/b]. La fonction [b]srand()[/b] utilise son argument comme "graine" pour la génération d'une nouvelle séquence de nombres pseudo-aléatoires, qui seront fournis par [b]rand()[/b]. Ces séquences sont reproductibles en appelant [b]srand()[/b] avec la même valeur de graine. Si aucune graine originale n'est fournie, la fonction [b]rand()[/b] commence en utilisant la valeur 1. [size=18] [b]Valeur renvoyée[/b] [/size] La fonction [b]rand()[/b] renvoie un nombre entier entre 0 et RAND_MAX. La fonction [b]srand()[/b] ne renvoie aucune valeur. [size=18] [b]Notes[/b] [/size] Les versions de [b]rand()[/b] et [b]srand()[/b] de la bibliothèque C de Linux utilisent le même générateur de nombres aléatoires que [b]random()[/b] et [b]srandom()[/b], ainsi les bits de poids faibles sont tout aussi imprévisibles que les bits de poids forts. Ceci n'est pas le cas avec les anciennes implémentations de [b]rand() ,[/b] où les bits de poids faibles n'étaient pas "aussi aléatoires" que ceux de poids forts. Dans [i]Numerical Recipes in C: The Art of Scientific Computing[/i] (William H. Press, Brian P. Flannery, Saul A. Teukolsky, William T. Vetterling; New York: Cambridge University Press, 1990 (1st ed, p. 207)), le commentaire suivant apparaît :[table][row][col]    [/col][col] "Si vous désirez engendrer un entier aléatoire entre 1 et 10, vous devez toujours procéder en utilisant les bits de poids forts, comme dans :[table][row][col]    [/col][col] j=1+(int) (10.0*rand()/(RAND_MAX+1.0)); [/col][/row][/table] et jamais ainsi :[table][row][col]    [/col][col] j=1+(rand() % 10); [/col][/row][/table] (car cette derniere version utilise les bits de poids faibles)."[/col][/row][/table] La génération de nombres aléatoires est un domaine complexe. Le livre [i]Numerical Recipes in C[/i] (référence ci-dessus) fournit une excellente présentation pratique d'un générateur aléatoire dans le chapitre 1 (Random Numbers). Pour une discussion plus théorique, qui aborde également en profondeur d'autres domaines, voir le chapitre 3 (Random Numbers) du livre de Donald E. Knuth [b]The Art of Computer Programming ,[/b] volume 2 (Seminumerical Algorithms), 2nd ed.; Reading, Massachusetts: Addison-Wesley Publishing Company, 1981. [size=18] [b]Conformité[/b] [/size] SVID 3, BSD 4.3, ISO 9899 [size=18] [b]Voir aussi[/b] [/size] [b]random (3),[/b] [b]srandom (3),[/b] [b]initstate (3),[/b] [b]setstate (3)[/b] [size=18] [b]Traduction[/b] [/size] Christophe Blaess, 1996-2003.
Fichier