Discussion :

[emprex]

Bonjour, à tous.

Je voudrais remplir un grand tableau avec des entiers dans le desordre afin de tester divers algorithmes de tri.
j'avais pensé à rand mais il semble que ca ne marche pas.
Que dois-je uitliser ?

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
/* fonction de saisie de tableau */
 
int SaisieTableau(int tableau[NB_MAXI_ELEMENT],int taille){
	int i;
	if(taille > NB_MAXI_ELEMENT){
		puts("Erreur : Le tableau est trop petit");
		exit(1);
	}
	puts("Saisir les valeurs de votre tableau : ");
	for(i = 0; i < taille; i++)
		scanf("%d", &tableau[i]);
	return taille;
}

[droggo]

Fio,

Bonjour, à tous.

Je voudrais remplir un grand tableau avec des entiers dans le desordre afin de tester divers algorithmes de tri.
j'avais pensé à rand mais il semble que ca ne marche pas.
Que dois-je uitliser ?

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
/* fonction de saisie de tableau */
 
int SaisieTableau(int tableau[NB_MAXI_ELEMENT],int taille){
	int i;
	if(taille > NB_MAXI_ELEMENT){
		puts("Erreur : Le tableau est trop petit");
		exit(1);
	}
	puts("Saisir les valeurs de votre tableau : ");
	for(i = 0; i < taille; i++)
		scanf("%d", &tableau[i]);
	return taille;
}

Où est rand dans ton programme ?

[emprex]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
/* fonction de saisie de tableau */
 
int SaisieTableau(int tableau[NB_MAXI_ELEMENT],int taille){
	int i;
	if(taille > NB_MAXI_ELEMENT){
		puts("Erreur : Le tableau est trop petit");
		exit(1);
	}
	puts("Saisir les valeurs de votre tableau : ");
	for(i = 0; i < taille; i++)
		srand(tableau[i]);
	return taille;
}

Ce systeme fonctionne mais les nombres sont toujours les memes pour chaque indice

[Thierry Chappuis]

srand() n'est pas rand(). srand() sert à initialiser le générateur de nombres pseudo-aléatoire. Cette fonction doit être appelée une seule fois au début de ton programme. Ensuite, pour obtenir les nombres pseudo-aléatoires, c'est rand() que tu doit appeler.

Voir: http://nicolasj.developpez.com/articles/libc/hasard/ et http://c.developpez.com/faq/?page=no..._random_bornes

Thierry

[emprex]

Ok , merci je viens de lire le sujet,
il faut que j'écrive tableau[i] = rand();

[Thierry Chappuis]

Ca donne quelque chose comme cela:

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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
#define NB_MAXI_ELEMENT 15
#define NB_ALEATOIRE_MAX 100
 
/* -tc- Voir la FAQ C: http://c.developpez.com/faq/?page=nombres#NOMBRES_random_bornes */
int alea(int n)
{
   int partSize   = (n == RAND_MAX) ?        1 : 1 + (RAND_MAX - n)/(n+1);
   int maxUsefull = partSize * n + (partSize-1);
   int draw;
 
   do
   {
      draw = rand();
   } while (draw > maxUsefull);
   return draw/partSize;
}
 
void initialiserTableau(int tableau[], size_t taille)
{
	if (tableau != NULL && taille > 0)
	{
	    size_t i;
 
	    for (i = 0; i < taille; i++)
	    {
	        tableau[i] = alea(NB_ALEATOIRE_MAX);
	    }
	}
}
 
void afficherTableau(int tableau[], size_t taille)
{
	if (tableau != NULL && taille > 0)
	{
	    size_t i;
 
	    for (i = 0; i < taille; i++)
	    {
	        printf("%d ", tableau[i]);
	    }
	    printf("\n");
	}
}
 
int main(void)
{
    int tableau[NB_MAXI_ELEMENT] = {0};
 
    /* -tc- Initialisation du generateur de nombres pseudo-aleatoires */
    srand(time(NULL));
 
    initialiserTableau(tableau, NB_MAXI_ELEMENT);
    afficherTableau(tableau, NB_MAXI_ELEMENT);
 
    return 0;
}

Thierry