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

**Natim** · 17/10/2005, 15h11

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 :

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
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

**yves.dessertine** · 17/10/2005, 15h59

Je sais qu'en C, la fonction rand() doit être initialisée, par un appel à srand() :

Code :

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

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....

**David Fleury** · 17/10/2005, 23h38

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

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
 
#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]

**Laurent Gomila** · 18/10/2005, 10h15

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.

**C_Cool** · 18/10/2005, 22h16

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 ?

). 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 :

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
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]

**d-a-v-e** · 14/12/2005, 14h10

voici ce que je propose

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
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;
}

**Natim** · 14/12/2005, 19h55

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

**Luc Hermitte** · 17/12/2005, 03h31

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 ...