Discussion :

[gege2061]

http://nicolasj.developpez.com/articles/libc/hasard/

Au travers de ce tutoriel, je vais vous exposer différentes méthodes pour générer une suite de nombres pseudo-aléatoires. La théorie peut s'appliquer à tous les langages de programmation. Par contre les exemples seront donnés en C.

Vous pouvez laisser un commentaire sur cet article à la suite.

[Emmanuel Delahaye]

http://nicolasj.developpez.com/articles/libc/hasard/.

IV. Mettons-y notre grain de sable

Je ne suis pas du tout d'accord avec cette méthode.

Que se passe-t-il si il y a plusieurs processus ?

Et si il y a une autre fonction de génération avec sa propre logique ? Elle va avoir le même mécanisme et réinitialiser elle aussi la graine, sans prévenir ?

D'une manière générale, les statiques, c'est NON.

La méthode est connue : Un appel systématique à srand() au début du code (main(), avant toute boucle) et c'est tout.

Si il y a plusieurs processus, à renouveler à chaque démarrage de processus (fork() etc.). En principe, c'est automatique si srand() est bien placé.

[gege2061]

Je ne suis pas du tout d'accord avec cette méthode.

Que se passe-t-il si il y a plusieurs processus ?

Et si il y a une autre fonction de génération avec sa propre logique ? Elle va avoir le même mécanisme et réinitialiser elle aussi la graine, sans prévenir ?

D'une manière générale, les statiques, c'est NON.

La méthode est connue : Un appel systématique à srand() au début du code (main(), avant toute boucle) et c'est tout.

Si il y a plusieurs processus, à renouveler à chaque démarrage de processus (fork() etc.). En principe, c'est automatique si srand() est bien placé.

Il s'agit d'un tutoriel pour débutant, comme pour les autres, il y a forcement un choix à faire entre être accessible à tous et satisfaire des exigences de développeurs industriels...

Même la norme C n'impose pas ce genre de chose : avec l'exemple du paragraphe 7.20.2.2 (n1256) peux importe que j'utilise une variable statique...

Quand j'aurais le temps je rajouterai une note sur la bonne utilisation de srand, en attendant ton commentaires servira d'erratum.

[Emmanuel Delahaye]

Il s'agit d'un tutoriel pour débutant,

Justement. Éviter les mauvaises pratiques me semble une priorité. Il y va aussi de la réputation de sérieux du site...

[eilijah]

Salut,

Je ne comprends pas bien cette partie :

Nous obtenons plus de nombres compris entre 0 et 5, pour pallier ce problème, il faut réaliser une "mise à l'échelle" (extrait de la faq FAQ C) :

Code :

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

1
2
3
#include <stdlib.h>
 
int randomValue = (int)(rand() / (double)RAND_MAX * (N - 1));

si on prend comme dans l'exemple RAND_MAX = 25 et N = 10, on se retrouve avec les possiblités suivantes :
25 / 25 * (10-1) = 9
24 / 25 * (10-1) = 8.64
23 / 25 * (10-1) = 8.28
22 / 25 * (10-1) = 7.92
21 / 25 * (10-1) = 7.56
20 / 25 * (10-1) = 7.2
...
donc une fois casté on a 9, 8, 8, 7, 7, 7 ...
On a donc moins de chance d'obtenir un 9 qu'un 7 non?

ps: je n'ai rien trouvé dans la FAQ pointée au sujet de "mise a l'echelle".

[Invité(e)]

Voici la page dans la FAQ : http://c.developpez.com/faq/?page=al...runif_a_b_reel

Après, effectivement, il y a quelque chose de louche dans la formule donnée.
La répartition est bien meilleure avec :

Code :

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

int randomValue = (int)(rand() / (double)(RAND_MAX-1) * (N));