Optimisation programme (pas tirer deux fois un même entier)

Bonjour à tous, je suis tombé sur ce petit défis et j'aimerais optimiser mon programme (moins de lignes ou de façon plus élégante) mais je n'ai plus d'idées.
Mon but et dans mon boucle de sortir des nombres aléatoires entre 0 et 9 et de les afficher uniquement s'ils sont pas sortis exemple : 6152231134 affichera : 615234. J'ai pensé à créer un tableau pour stocker les valeurs sorties et à le remplir uniquement s'il ne contient pas la valeur. Le programme est fonctionnel :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 int main() { srand(time(NULL)); int N=50,dedans=0,i,j,size=0; int* temp = calloc(N ,sizeof(int)); for (i = 0; i < N ; i++) { int X = rand()%10; for(j=0;j<size && dedans!=1;j++){ //parcours notre tableau de valeur stockées, on sort si dedans == 1 if(temp[j]==X){ dedans=1; } } if(dedans==0){ //s'il est pas dedans temp[size]=X; printf("%d",X); size++; } dedans=0; } return 0; }
PS: je free mon tableau :D

Citation:

Envoyé par Nestati

J'ai pensé à créer un tableau pour stocker les valeurs sorties et à le remplir uniquement s'il ne contient pas la valeur.

oui.
Sinon éventuellement utiliser des listes chaînées.
Mais c'est plus complexe à mettre en oeuvre et si c'est pour quelques nombres un tableau suffit.

comme tu ne vas afficher que des chiffres
un tableau à 10 éléments suffit
tu n'as plus qu'à mettre un flag Y/N pour dire si déjà affiché

rapidement (pas testé)

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int main ()
{
    srand(time(NULL));
    int N=50,i, X;
    int tab[10];
 
    for (i = 0; i < 10 ; i++) tab[i] = 0;
 
    for (i = 0; i < N ; i++) {
        X = rand()%10;
        if (tab[X] == 0)
        {
            printf("%d",X);
            tab [X] = 1;
        }
    }
}

Bonjour,

la solution classique pour ce genre de problème : créer un tableau avec les entiers de 0 à M (facile, ici M=9), appliquer un mélange de fisher-yates (pas compliqué), afficher les n premiers éléments (avec n≤M) où n est le nombre de nombres que l'on veut (hyper simple).

Citation:
Envoyé par Xelland
comme tu ne vas afficher que des chiffres
un tableau à 10 éléments suffit
tu n'as plus qu'à mettre un flag Y/N pour dire si déjà affiché

rapidement (pas testé)
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 int main () { srand(time(NULL)); int N=50,i, X; int tab[10]; for (i = 0; i < 10 ; i++) tab[i] = 0; for (i = 0; i < N ; i++) { X = rand()%10; if (tab[X] == 0) { printf("%d",X); tab [X] = 1; } } }
Superbe solution je n'y avais pas pensé. Merci beaucoup

Bonjour

Citation:

Envoyé par Nestati

Superbe solution je n'y avais pas pensé. Merci beaucoup

Je vais y apporter 2 améliorations
remplacer srand(time(NULL)) par srand(time(NULL)^getpid()). En effet, en environnements multiusers il peut arriver que le programme soit exécuté au même instant par deux users distincts (voire même un seul user qui travaillerait dans différentes fenêtres). Donc le time() serait le même. Mais pas le même n° pid (n° processus)
remplacer rand()%10 par rand() / (double)RAND_MAX * 9. En effet, cette expression où on divise un nombre compris entre 0 et RAND_MAX par RAND_MAX offre une plage aléatoire plus équiprobable qu'un simple modulo. Et ne pas oublier rand_r() si on veut travailler en multithread.