affichage des éléments d'un tableau

**boula** · 11/07/2007, 10h02

j'ai ecrit un programme pour m'afficher des nombre aléatoire de 0 à Nb-1 sans double une meme valeur deja affiche .mais sur 2 execution j'ai une bonne reponse à une il me double une valeur est ce que quel voit ou je me suis trompé.

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
 
#include<>
#
int fonct(int *tab, int p, int Nb,int s)
{ int index,i,Nbo;
  Nbo=0; i=0;
  while((Nbo<=p) && (i<Nb)) {
  if(tab[i]==0) Nbo=Nbo+1;
  i=i+1;
  if(s==(Nb-1)) 
   index=i-1;
}
printf("index=%d\n",index);
return index;
}
int main(int argc, char *argv[])
{ 
int *ta;
int i,r,vic,s,Nb;
srand( time(NULL));
Nb=atoi(argv[1]);
ta=(int*)calloc(Nb, sizeof(int));
r=rand()%Nb; printf("premiere vic=%d\n",r);
ta[r]=1;
s=0;
r=rand()%(Nb-1);
printf("le r est :%d\n",r);
while(s!=(Nb-1))
{
        vic=fonct(ta,r,Nb,s);
         if(vic==Nb) ta[vic-1]=1; 
          else
           ta[vic]=1;
     for(i=0;i<Nb;i++)
     printf("ta[%d]=%d\n",i,ta[i]);
     s=s+1;
     printf("%d\n",s);
     r=rand()%(Nb-s);
     printf("le r de la boucle est:%d\n",r);
 }
return 0; 
}

**odsen.s** · 11/07/2007, 10h22

Salut,

Le code n'est pas compilable, on ne peut pas tester :

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
-------------- Build: default in test ---------------
Compiling: main.c
/home/odsen/prog/c/test/main.c:1:11: error: empty filename in #include
/home/odsen/prog/c/test/main.c: In function 'fonct':
/home/odsen/prog/c/test/main.c:12: warning: implicit declaration of function 'printf'
/home/odsen/prog/c/test/main.c:12: warning: incompatible implicit declaration of built-in function 'printf'
/home/odsen/prog/c/test/main.c: In function 'main':
/home/odsen/prog/c/test/main.c:19: warning: implicit declaration of function 'srand'
/home/odsen/prog/c/test/main.c:19: warning: implicit declaration of function 'time'
/home/odsen/prog/c/test/main.c:19: error: 'NULL' undeclared (first use in this function)
/home/odsen/prog/c/test/main.c:19: error: (Each undeclared identifier is reported only once
/home/odsen/prog/c/test/main.c:19: error: for each function it appears in.)
/home/odsen/prog/c/test/main.c:20: warning: implicit declaration of function 'atoi'
/home/odsen/prog/c/test/main.c:21: warning: implicit declaration of function 'calloc'
/home/odsen/prog/c/test/main.c:21: warning: incompatible implicit declaration of built-in function 'calloc'
/home/odsen/prog/c/test/main.c:22: warning: implicit declaration of function 'rand'
/home/odsen/prog/c/test/main.c:22: warning: incompatible implicit declaration of built-in function 'printf'
/home/odsen/prog/c/test/main.c:15: warning: unused parameter 'argc'
Process terminated with status 1 (0 minutes, 0 seconds)
4 errors, 10 warnings

**Beldom** · 11/07/2007, 10h43

Après ajout de unistd.h, une de mes premières remarques est que tu n'initialises pas index dans fonct.

Ce qui fait que tu peux très bien renvoyer une valeur aléatoire, qui est au dessus des bornes de ton tableau.

En effet, la seule modification d'index dans fonc est uniquement si s == Nb - 1, or ni s, ni Nb ne sont modifiés. Dans ce cas, tu plantes forcément ensuite si index n'a pas une valeur correcte.
Je pense que cela peut par ailleurs résoudre ton problème, puisque tu remplis ton tableau à l'aide d'index, et que d'après ce que j'ai compris, c'est lui qui te sers à vérifier si une valeur n'est pas déjà prise.

**boula** · 11/07/2007, 10h44

Si c'est compilable essaie ça

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
 
#include<stdio.h>
#include<time.h>
#include<math.h>
#include<stdlib.h>
int fonct(int *tab, int p, int Nb,int s)
{ int index,i,Nbo;
  Nbo=0; i=0;
  while((Nbo<=p) && (i<Nb)) {
  if(tab[i]==0) Nbo=Nbo+1;
  i=i+1;
  if(s==(Nb-1)) if(s==(Nb-1)) 
    {if(tab[i]==0) index=i;} 
   else
   index=i-1;
}
printf("index=%d\n",index);
return index;
}
int main(int argc, char *argv[])
{ 
int *ta;
int i,r,vic,s,Nb;
srand( time(NULL));
Nb=atoi(argv[1]);
ta=(int*)calloc(Nb, sizeof(int));
r=rand()%Nb; printf("premiere vic=%d\n",r);
ta[r]=1;
s=0;
r=rand()%(Nb-1);
printf("le r est :%d\n",r);
while(s!=(Nb-1))
{
        vic=fonct(ta,r,Nb,s);
         if(vic==Nb) ta[vic-1]=1; 
          else
           ta[vic]=1;
     for(i=0;i<Nb;i++)
     printf("ta[%d]=%d\n",i,ta[i]);
     s=s+1;
     printf("%d\n",s);
     r=rand()%(Nb-s);
     printf("le r de la boucle est:%d\n",r);
 }
return 0; 
}

**frizou11** · 11/07/2007, 10h50

C'est peut-être compilable mais ça donne pas envie d'y jeter un coup d'oeil.
boula je te répète qu'il faut indenter ton code pour qu'il soit plus plaisant à lire.

**boula** · 11/07/2007, 10h56

Compris la remarque

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
 
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
int fon(int *tab, int Nb)
{ int i,index;
 for(i=0;i<Nb;i++){
   if(tab[i]==0) index=i;
 }
 return index;
}
int fonct(int *tab, int p, int Nb,int s)
{ int index,i,Nbo;
 Nbo=0; i=0;
 while((Nbo<=p) && (i<Nb)) {
   if(tab[i]==0) Nbo=Nbo+1;
   i=i+1;
   if(s==(Nb-1)) {if(tab[i]==0) index=i;} 
   else if(tab[i]==1) index=fon(tab,Nb);
 
 index=i-1;
 }
 printf("index=%d\n",index);
 return index;
}
int main(int argc, char *argv[])
{ int *ta;
 int i,r,vic,s,Nb;
 srand( time(NULL));
 Nb=atoi(argv[1]);
 ta=(int*)calloc(Nb, sizeof(int));
 r=rand()%Nb; printf("premiere vic=%d\n",r);
 ta[r]=1;
 s=0;
 r=rand()%(Nb-1);
 printf("le r est :%d\n",r);
 
 while(s!=(Nb))
   {
     vic=fonct(ta,r,Nb,s);
     if(vic==Nb) ta[vic-1]=1; 
  else
    ta[vic]=1;
     for(i=0;i<Nb;i++)
       printf("ta[%d]=%d\n",i,ta[i]);
     s=s+1;
     printf("%d\n",s);
     r=rand()%(Nb-s);
     printf("le r de la boucle est:%d\n",r);
   }
 return 0; 
}

**Beldom** · 11/07/2007, 10h58

Petit cadeau pour aider à la lecture :

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
61
62
63
64
65
66
67
68
69
70
71
#include<stdio.h>
#include<time.h>
#include<math.h>
#include<stdlib.h>
 
int fon(int *tab, int Nb)
{ 
	int i,index;
 
	for (i = 0; i < Nb; i++)
		if (tab[i] == 0)
			index = i;
 return index;
}
 
int fonct(int *tab, int p, int Nb,int s)
{
	int index,i,Nbo;
 
	Nbo = 0;
	i = 0;
	while ((Nbo <= p) && (i < Nb)) 
	{
		if (tab[i] == 0)
			Nbo = Nbo + 1;
		i = i + 1;
   if (s == (Nb - 1))
	{
		if (tab[i]==0)
			index=i;
	}
	else if (tab[i] == 1)
		index = fon(tab, Nb);
 
	index = i - 1;
	}
	printf("index=%d\n", index);
	return index;
}
 
int	main(int argc, char *argv[])
{
	int *ta;
	int i,r,vic,s,Nb;
 
	srand(time(NULL));
	Nb = atoi(argv[1]);
	ta = (int*)calloc(Nb, sizeof(int));
	r = rand() % Nb;
	printf("premiere vic=%d\n", r);
	ta[r] = 1;
	s = 0;
	r = rand() % (Nb - 1);
	printf("le r est :%d\n", r);
 
	while (s != (Nb))
	{
		vic = fonct(ta, r, Nb, s);
		if (vic == Nb)
			ta[vic-1] = 1; 
		else
			ta[vic] = 1;
		for (i = 0; i < Nb; i++)
			printf("ta[%d]=%d\n", i, ta[i]);
		s = s + 1;
		printf("%d\n", s);
		r = rand() % (Nb - s);
		printf("le r de la boucle est:%d\n", r);
   }
 return 0; 
}

C'est pas parfait, mais après, je peux pas faire grand chose de plus (Sous Notepad++ ca rend pas mal ^^)

Sinon, tu n'as répondu à ma remarque Boula.

**boula** · 11/07/2007, 13h39

Meme prog erreur

Code :

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

1
2
Program received signal SIGSEGV, Segmentation fault.
0x08049fd6 in proc_vic (k=4, index=3) at rando.c:140

**Emmanuel Delahaye** · 11/07/2007, 19h23

Envoyé par boula

Compris la remarque

Euh bof...

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
61
62
63
64
65
66
67
68
69
70
71
 
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
 
int fon (int *tab, int Nb)
{
   int i, index;
   for (i = 0; i < Nb; i++)
   {
      if (tab[i] == 0)
         index = i;
   }
   return index;
}
 
int fonct (int *tab, int p, int Nb, int s)
{
   int index, i, Nbo;
   Nbo = 0;
   i = 0;
   while ((Nbo <= p) && (i < Nb))
   {
      if (tab[i] == 0)
         Nbo = Nbo + 1;
      i = i + 1;
      if (s == (Nb - 1))
      {
         if (tab[i] == 0)
            index = i;
      }
      else if (tab[i] == 1)
         index = fon (tab, Nb);
 
      index = i - 1;
   }
   printf ("index=%d\n", index);
   return index;
}
 
int main (int argc, char *argv[])
{
   int *ta;
   int i, r, vic, s, Nb;
   srand (time (NULL));
   Nb = atoi (argv[1]);
   ta = (int *) calloc (Nb, sizeof (int));
   r = rand () % Nb;
   printf ("premiere vic=%d\n", r);
   ta[r] = 1;
   s = 0;
   r = rand () % (Nb - 1);
   printf ("le r est :%d\n", r);
 
   while (s != (Nb))
   {
      vic = fonct (ta, r, Nb, s);
      if (vic == Nb)
         ta[vic - 1] = 1;
      else
         ta[vic] = 1;
      for (i = 0; i < Nb; i++)
         printf ("ta[%d]=%d\n", i, ta[i]);
      s = s + 1;
      printf ("%d\n", s);
      r = rand () % (Nb - s);
      printf ("le r de la boucle est:%d\n", r);
   }
   return 0;
}

Quand à 'compilable', visiblement, tu n'écoutes pas ce qu'on te dis...

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
 
Project   : Forums
Compiler  : GNU GCC Compiler (called directly)
Directory : C:\dev\forums\
--------------------------------------------------------------------------------
Switching to target: default
Compiling: main.c
main.c: In function `fon':
main.c:8: warning: 'index' might be used uninitialized in this function
main.c: In function `fonct':
main.c:19: warning: 'index' might be used uninitialized in this function
main.c: At top level:
main.c:41: warning: unused parameter 'argc'
Linking console executable: console.exe
Process terminated with status 0 (0 minutes, 1 seconds)
0 errors, 3 warnings

affichage des éléments d'un tableau

C

Discussions similaires

Partager

Partager