Discussion :

[corentin59]

Bonjour

voici mon problème : je souhaite faire une fonction tirerAlea(N,a) qui met dans l'entier a un nombre aléatoire compris entre 0 et l'entier N inclus. La difficulté c'est que mes entiers ne sont pas de simples "int" mais des tableaux de NB "unsigned int" car je veux manipuler des grands nombres. Chaque élément du tableau correspond à une puissance 2^(8*sizeof(unsigned int)) et le bit de poids faible est le dernier élément du tableau.

voici ce que j'ai fait pour ma fonction, qu'en pensez-vous ?

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void tirerAlea(unsigned int *N,unsigned int *a) {
    int i, prem=1;
    double alea;
    unsigned int valmax=-1;
 
    for (i=0;i<NB;i++) {
        a[i] = 0;
        if ( prem == 1 && N[i] != 0 ) {
            alea = (double)rand() / (double)RAND_MAX;
            a[i] = (unsigned int) ( alea * N[i] );
            prem = 0;
        } else if ( prem == 0 ) {
            alea = (double)rand() / (double)RAND_MAX;
            a[i] = (unsigned int) ( alea * valmax );
        }
    }
}

[nicolas.sitbon]

voici ce que j'ai fait pour ma fonction, qu'en pensez-vous ?

Moi je pense que ça ne sert à rien de réinventer la roue, tu as la bibliothèque Gnu GMP pour ça : http://gmplib.org/
Cordialement.

[Invité(e)]

Bonjour,

En plus, ton générateur risque de ne pas être uniformément réparti :

si RAND_MAX est inférieur à la limite des entiers non signés, tu aura des trous dans ta répartition.

[Emmanuel Delahaye]

voici mon problème : je souhaite faire une fonction tirerAlea(N,a) qui met dans l'entier a un nombre aléatoire compris entre 0 et l'entier N inclus. La difficulté c'est que mes entiers ne sont pas de simples "int" mais des tableaux de NB "unsigned int" car je veux manipuler des grands nombres. Chaque élément du tableau correspond à une puissance 2^(8*sizeof(unsigned int)) et le bit de poids faible est le dernier élément du tableau.

voici ce que j'ai fait pour ma fonction, qu'en pensez-vous ?

Naïvement, je ferais des sommes plutôt que des multiplications, mais je ne suis pas expert en math...

C'est pas trop une question de C...