Discussion :

[dlbminot]

Comment faire pour créer un tableau de int avec des nombres aléatoires en faisant en sorte qu'aucun des nombres à l'interieur du tableau ne soit égal à un autre.
Merci pour cette petite aide

[yan]

tu peut utiliser la fonction rand() qui donne un float entre 0 et 1.

[Laurent Gomila]

La FAQ C raconte tout ce qu'il faut pour générer correctement des nombres aléatoires.

[gege2061]

Bonjour,

La FAQ C raconte tout ce qu'il faut pour générer correctement des nombres aléatoires.

Comment obtenir un nombre aléatoire entre 0 et N-1 ?
Les nombres aléatoires en C
C'est du C mais je ne pense pas qu'il y ai de différence avec le c++.
après si vous souhaitez des valeurs uniques, il suffit de parcourir le tableau pour vérifier si l'entrée existe déjà et si c'est le cas, re-régénérer un nombre (attention, il y a un risque, certe improbable, de boucle infinie)

[Jean-Marc.Bourguet]

Bonjour,

La FAQ C raconte tout ce qu'il faut pour générer correctement des nombres aléatoires.

Comment obtenir un nombre aléatoire entre 0 et N-1 ?

Je manque peut-etre quelque chose mais je ne vois pas pourquoi passer par des floats (surtout des float, on va deja perdre une partie des valeurs si on a une lib avec un generateur un peu performant qui a RAND_MAX qui vaut 1 << 31) va changer le probleme de non equirepartition de la version avec un %.

Code :

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

1
2
3
4
5
6
7
8
9
 int randomInRange(int low, int high) {
   assert &#40;high - low  <= RAND_MAX&#41;;
   int max_usable = &#40;&#40;RAND_MAX&#41;/&#40;high-low&#41;&#41; * &#40;high-low&#41;;
   int value, result;
   do &#123;
      value = rand&#40;&#41;;
   &#125; while &#40;value >= max_usable&#41;;
   return low + value % &#40;high-low&#41;;
&#125;

Comme habituel en C++, l'intervalle ne comprend pas high.

J'oubliais: sauf si l'intervalle est grand (genre RAND_MAX/3 ou 4, ce qui est possible
avec des RAND_MAX petits comme le 32535 habituel), la pauvre qualite des generateurs habituels doit introduire autant de problemes que le biais de rand() %N. Donc si la qualite du generateur a de l'importance, en recuperer un en dehors de la lib standard...

[Matthieu Brucher]

Les générateurs classique avec hasard faible parcourent toutes les valeurs une fois avant de recommencer, donc il n'y a pas de biais au sens de l'écart-type ou de la moyenne.

[Jean-Marc.Bourguet]

Les générateurs classique avec hasard faible parcourent toutes les valeurs une fois avant de recommencer, donc il n'y a pas de biais au sens de l'écart-type ou de la moyenne.

Il me semble que je n'ai utilise le mot biais qu'en relation avec l'usage

Code :

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

rand() % N

avec un N qui n'est pas un diviseur de RAND_MAX. Et la il s'agit bien d'un biais favorisant les faibles valeurs (surtout quand N est grand). Ma remarque etait que si ce biais avait de l'importance, l'incertitude sur la qualite de rand() faisait qu'il etait mieux de passer a un generateur aux qualites connues (ca aide aussi a la reproductabilite des resultats et au debug quand on est en multiplaforme, mais c'est encore un autre sujet).