Pourquoi rand() aboutissent à la même séquence de nombres sur chaque course?

Chaque fois que je lance un programme avec rand() il me donne les mêmes résultats.

Exemple :

#include <iostream>
#include <cstdlib>

using namespace std;

int random (int low, int high) {
    if (low > high) return high;
    return low + (rand() % (high - low + 1));
}
int main (int argc, char* argv []) {
    for (int i = 0; i < 5; i++) cout << random (2, 5) << endl;
}

De sortie :

Chaque fois que je lance le programme, il affiche le même nombre à chaque fois. Est-il un moyen de contourner cela?

InformationsquelleAutor Patrick Lorio | 2012-02-27

c++random

49

La graine pour le générateur de nombre aléatoire n'est pas définie.

Si vous appelez srand(time(NULL)) alors vous obtiendrez plus de résultats aléatoires:
```
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

int main() {
    srand(time(NULL));
    cout << rand() << endl;
    return 0;
}
```
La raison en est que d'un nombre aléatoire généré à partir de la rand() fonction n'est pas réellement aléatoire. C'est tout simplement une transformation. Wikipédia donne une meilleure explication de la signification de nombre pseudo-aléatoire générateur: deterministic random bit generator. Chaque fois que vous appelez rand() il prend de la graine et/ou le dernier nombre aléatoire(s) généré (la norme ne spécifie pas de l'algorithme utilisé, bien que C++11 dispose d'installations pour la spécification des algorithmes), exécute une opération mathématique sur ces chiffres, et retourne le résultat. Donc, si la semence de l'état est le même à chaque fois (comme c'est si vous n'appelez pas srand avec un vraiment de nombre aléatoire), puis vous obtiendrez toujours la même aléatoire de numéros.

Si vous voulez en savoir plus, vous pouvez lire la suite de:

http://www.dreamincode.net/forums/topic/24225-random-number-generation-102/

http://www.dreamincode.net/forums/topic/29294-making-pseudo-random-number-generators-more-random/
- Que faire si j'ai de la fonction dans un .h fichier? Où est l'endroit le plus approprié pour définir la graine si pas en main?
InformationsquelleAutor
15

Si vous appelez rand() sans appeler srand(), il agira comme si vous l'avez appelé srand(1) implicitement. Le peu pertinents de la norme C99 7.20.2.2 The srand function (sur lequel cstdlib est basé) membres:

Si rand est appelée avant tout appel à srand ont été effectués, la même séquence est générée lorsque srand est d'abord appelée avec une valeur initiale de 1.

En d'autres termes, vous sera obtenir chaque fois la même séquence. Vous pouvez modifier votre main dans:
```
int main (int argc, char* argv []) {
    srand (time (0));  //needs ctime header.
    for (int i = 0; i < 5; i++)
        cout << random (2, 5) << endl;
    wait ();
}
```
pour résoudre ce problème, en supposant que vous ne l'exécutez pas plus d'une fois par seconde.

Comme mentionné précédemment, vous aurez besoin de la ctime - tête pour cela. Vous devez également être en tirant dans cstdlib puisque c'est là que rand et srand vivre. Il est aussi généralement une bonne idée d'utiliser le cXXX en-têtes plutôt que de la XXX.h ceux (cmath plutôt que math.h, par exemple).

Donc, après avoir fait tous ces changements, et l'utilisation des espaces de noms explicites, que je préfère même si d'autres ne peuvent pas), je finirais avec:
```
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <cmath>

void wait () {
    int e;
    std::cin >> e;
}

int random (int low, int high) {
    if (low > high) return high;
    return low + (std::rand() % (high - low + 1));
}

int main (int argc, char* argv []) {
    std::srand (std::time (0));
    for (int i = 0; i < 5; i++)
        std::cout << random (2, 5) << '\n';
    wait ();
}
```
qui donne un ordre différent à chaque fois que je le lance, pour quelques temps de toute façon. Évidemment, il y a une dure limite à laquelle les données de répétition (il y a seulement 4⁵ possibilités) et le "hasard" de la nature de la sortie signifie qu'il peut répéter avant, alors que bien 🙂

InformationsquelleAutor paxdiablo
3

C'est une fonctionnalité de la rand() fonction.

Ce que vous avez n'est pas un générateur de nombre aléatoire, mais plus strictement une "Pseudo Random Number Generator". Être en mesure de reproduire les mêmes séquences aléatoires pour les mêmes graines (vous les semences à l'aide de la srand(x) fonction) peut être important de reproduire les bugs ou pour préserver l'état à travers le programme s'exécute.

Personnellement, j'utilise cette fonction pour être en mesure de mettre en pause/persistent rendu-processus dans un monte-carlo en fonction du terrain rendu. Un effet secondaire de nice, c'est que vous êtes en mesure de garantir des différentes monte-carlo des expériences sur des machines différentes, et, par conséquent, être en mesure de générer de la garantie des résultats différents qui peut ensuite être réduit en une étape finale d'une qualité supérieure résultat final (bien sûr, vous pouvez les réutiliser ultérieurement cet accroissement de la qualité du résultat final à produire des résultats de qualité supérieure).

Noter, cependant, que ni C ni C++ définir le numéro de séquence de rand(). Donc, si vous avez besoin de la garantie des séquences sur les plates-formes, utilisez l'une de C++11 nouveaux générateurs de nombres aléatoires (par exemple, un mersenne twister), rouler (certains générateurs sont presque banale à saisir, cependant, parce que la plupart d'entre eux reposent sur des dépassement de comportement de leur mise en œuvre peut ne pas être trivial), ou de l'utilisation des composants tiers (par exemple, boost::random).

InformationsquelleAutor Sebastian Mach
1

Vous avez besoin de la graine du générateur de nombres aléatoires (voir la fonction 'srand'). En supposant que vous ne faites pas de la cryptographie, puis de l'ensemencer avec la sortie de "temps" est probablement assez bon.

InformationsquelleAutor Michael Kohne
0

Vous sont effectivement obtenir pseudo aléatoire de nombres. Pour les rendre "plus au hasard", vous pouvez la graine du générateur de nombres aléatoires à l'aide de quelque chose qui "change" (le plus souvent à l'heure actuelle).
- Nit: Mathématiquement, ce n'est pas de les rendre "plus aléatoire".
- Vrai, mais dans le contexte de l'OP question... (en plus, c'est entre guillemets 😉
InformationsquelleAutor John3136
-1

utilisation randomize(). Automatiquement les graines de la valeur.
Ou si vous voulez utiliser rand() ensuite, vous pouvez semer en utilisant srand(seedvalue); la valeur de départ peut être n'importe quoi comme système de temps..que vais vous donner différents nombres aléatoires chaque fois que
- randomize n'est pas un standard C++ la fonction. La plate-forme parlez-vous?
InformationsquelleAutor Smatik

Vous devez vous connecter pour publier un commentaire.