Remplir un tableau alétoire de 7 chiffres différents

Version imprimable

Bonjour !
Je voudrais générer un tableau de 7 entiers aléatoires compris entre 0 et 6, sans doublon.
J'ai donc fait le script suivant :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 #include <iostream> #include <cmath> using namespace std; int main(){ int i,j,tableau[7]; bool bon; for(i=0;i<7;){ tableau[i]=(int)(6.*rand()/7); bon=true; if (i>0){ for (j=0;j<i;j++){ if (tableau[i]==tableau[j]){ bon=false; break; } } } if(bon){ i++; } } for(i=0;i<7;i++){ cout << endl << tableau[i]; } }
Mais après de multiple test, je me suis rendu compte que c'était la fonction rend qui renvoyé tjs la même valeur à savoir 1.80429e+09.

Savez vous d'où viens mon erreur ?

Merci d'avance
Natim

17/10/2005, 15h59
yves.dessertine
Je sais qu'en C, la fonction rand() doit être initialisée, par un appel à srand() :
Code:

1 2 3 4 5 #include <time.h> #include <stdlib.h> ... srand(time(NULL));
Je ne sais pas en C++, mais le mécanisme est peut-être similaire....

Salut,
en C++, tu peux utiliser random_shuffle qui fait parti de la STL

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int tab[7] = { 0 };
    for ( int i = 0; i < 7; ++i )
    	tab[i] = i;
 
    random_shuffle( tab, tab + 7 );
 
    for ( int i = 0; i < 7; ++i )
    	cout << tab[i] << endl;
}

[/code]

18/10/2005, 10h15
Laurent Gomila

Il faut effectivement utiliser srand pour initialiser le générateur de nombres pseudos-aléatoires, et ta formule pour tirer un nombre entre 0 et 7 est erronnée.

Jette un oeil à la FAQ C, tout y est expliqué.

A part ça, random_shuffle est effectivement plus pratique dans ce cas précis, mais il faut bien garder en tête ce qu'il fait : il ne génère rien, il ne fait que réarranger aléatoirement les éléments d'un conteneur.

Bonjour,
Yves doit avoir raison, il faut utiliser la fonction "srand".
Si je comprends bien le tableau ne doit pas comprendre de doublon, donc il ne doit pas y avoir deux mêmes entiers dans le tableau (c'est une fonction qu'on utilise souvent dans les jeux notammant le Master Mind, se souvient-on encore de ce jeu ? :lol: ). La seule manière de faire cela est de créer un tableau d'entiers de 0 à 6, dans l'ordre puis de mélanger aléatoirement ces entiers dans le tableau.

J'ai fait fonctionner le petit programme suivant avec mon vieux Turbo C V1.1, tu peux t'en inspirer, il n'y aura pas grand chose à changer :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include <stdlib.h> #include <stdio.h> #include <time.h> int main(void) { int i, j, tmp, tableau[7]; time_t t; srand((unsigned) time(&t)); for(i=0; i<7; i++) tableau[i]=i; //mélange des éléments du tableau for(i=0; i<7; i++) { j=rand() % 7; //nombre aléatoire entre 0 et 6 tmp=tableau[i]; tableau[i]=tableau[j]; tableau[j]=tmp; } printf("\n"); for(i=0; i<7; i++) printf("%d ", tableau[i]); getch(); return 0; }
Bonne chance !

[Balises CODE rajoutées par Loulou24, merci d'y penser à l'avenir]

voici ce que je propose

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
 
#include<iostream>
#include<ctime>
using namespace std;
 
bool nouveau(int a,int index, int array[])
{
	for(int i=0;i<=index;i++)
	{
		if(a == array[i])
		{
			return false;
		}
	}
	return true;
}
 
int main()
{
 
 
	int array[7];
	int number;
	srand(time(NULL));
 
	for(int i=0;i<7;)
	{
		number=rand()%7;
 
		if(nouveau(number,i,array))
		{
			array[i]=number;
			i++;
		}
 
	}
 
	for(i=0;i<7;i++)
	{
		cout<< array[i]<<endl;
	}
 
	return 0;
}

14/12/2005, 19h55
Natim

Merci.
Depuis, j'ai trouvé plusieurs façon de faire que vous pouvez consulter ici :
http://iutinfo90.free.fr/viewtopic.php?t=186
17/12/2005, 03h31
Luc Hermitte

Citation:

Envoyé par Loulou24

A part ça, random_shuffle est effectivement plus pratique dans ce cas précis, mais il faut bien garder en tête ce qu'il fait : il ne génère rien, il ne fait que réarranger aléatoirement les éléments d'un conteneur.

C'est terrible les bonnes (efficaces, simples et concises) réponses sans code qui passent innaperçues ... :?
17/12/2005, 16h39
Kaktus

Un petit commentaire trouvé dans le livre du créateur du C++ (cf Page 762), pour les fans du rand() :

Citation:

Pour générer un nombre aléatoire entre 0 et n-1, mieux vaut utiliser l'expression suivante :

Code:

(double(rand())/RAND_MAX)*n

plutôt que :

Code:

rand()%n

Voilà :).