Probleme d affichage de tableau en C

bonsoir j ai un problème avec un algorithme que je veux traduire en langage c
Dans l algorithme j ai un tableau de 10 valeur avec deux chiffres 0 placés n importe ou dans le tableau et je dois les placés à la fin
voici le programme c que j ai essaye de faire mais qui a la place de me mettre des 0 me met des 2 a la fin
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 #include <stdio.h> #include <stdlib.h> #define N 10 int main() { int i,j; int cpt; int T[N] = {1,-3,4,0,5,-2,-6,1,0,2} ; cpt = 0; for(i=0;i<N-1-cpt;i++) { if(T[i]==0) { for(j=i;j<N-1-cpt;j++) { T[j]=T[j+1]; } cpt = cpt+1; i=i-1; T[N]=0; } } /*affichage*/ for(i=0;i<N;i++) { printf("%d",T[i]); } return(EXIT_SUCCESS) }

Je ne sais pas à quoi sert la 2ème boucle ?

là je procède ainsi si c'est un 0 rencontré j'intervertis la valeur en cpt avec la valeur en i
SAUF si la valeur stockée en cpt est déjà 0 dans ce cas je décrémente de 1 la valeur de cpt tout simplement et je recommence
et je fais ça jusqu'à N - 1 - cpt effectivement ...
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 #include <stdio.h> #include <stdlib.h> #define N 10 int main() { int i,j; int cpt; int T[N] = {1,-3,4,0,5,-2,-6,1,0,2} ; cpt = 0; for(i=0;i<N-1-cpt;i++) { if (T[i]==0) { cpt = cpt+1; if (T[10-cpt] !=0) { T[i]= T[10-cpt]; T[10-cpt] = 0; } else { i = i -1; } } } /*affichage*/ for(i=0;i<N;i++) { printf("%d",T[i]); } }
A tester / voir et à adapter si besoin ...

Citation:
Envoyé par vttman
Je ne sais pas à quoi sert la 2ème boucle ?

là je procède ainsi si c'est un 0 rencontré j'intervertis la valeur en cpt avec la valeur en i
SAUF si la valeur stockée en cpt est déjà 0 dans ce cas je décrémente de 1 la valeur de cpt tout simplement et je recommence
et je fais ça jusqu'à N - 1 - cpt effectivement ...
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 #include <stdio.h> #include <stdlib.h> #define N 10 int main() { int i,j; int cpt; int T[N] = {1,-3,4,0,5,-2,-6,1,0,2} ; cpt = 0; for(i=0;i<N-1-cpt;i++) { if (T[i]==0) { cpt = cpt+1; if (T[10-cpt] !=0) { T[i]= T[10-cpt]; T[10-cpt] = 0; } else { i = i -1; } } } /*affichage*/ for(i=0;i<N;i++) { printf("%d",T[i]); } }
A tester / voir et à adapter si besoin ...
enfaite ce que j ai oublié de preciser c est qu il faut garder les nombres dans le premier ordre

Ce n'est pas l'algorithme optimal en effet, mais le programme de l'OP fonctionne très bien.. à une ligne près : la ligne 21 est à modifier et/ou déplacer.

Serait-il possible d'imaginer un titre de topic plus précis ? Nous sommes sur un forum d'entraide. De programmation. En langage C. On se doute bien qu'il s'agit d'un problème au sein d'un programme C ! :roll:

Citation:

Envoyé par Matt_Houston

Ce n'est pas l'algorithme optimal en effet, mais le programme de l'OP fonctionne très bien.. à une ligne près : la ligne 21 est à modifier et/ou déplacer.

Serait-il possible d'imaginer un titre de topic plus précis ? Nous sommes sur un forum d'entraide. De programmation. En langage C. On se doute bien qu'il s'agit d'un problème au sein d'un programme C ! :roll:

oui c est vrai mais je cherche a garder enfaite l algorithme dans l ordre du debut

Citation:

Envoyé par Matt_Houston

Ce n'est pas l'algorithme optimal en effet, mais le programme de l'OP fonctionne très bien.. à une ligne près : la ligne 21 est à modifier et/ou déplacer.

Serait-il possible d'imaginer un titre de topic plus précis ? Nous sommes sur un forum d'entraide. De programmation. En langage C. On se doute bien qu'il s'agit d'un problème au sein d'un programme C ! :roll:

Enfaite a la ligne 21 je ne vois pas ce qui peut etre modifie
je pense peut etre qu il faut rajouter T[i]=T[i+1] mais ca ne marche pas

Citation:

Envoyé par Matt_Houston

Ce n'est pas l'algorithme optimal en effet, mais le programme de l'OP fonctionne très bien.. à une ligne près : la ligne 21 est à modifier et/ou déplacer.

Serait-il possible d'imaginer un titre de topic plus précis ? Nous sommes sur un forum d'entraide. De programmation. En langage C. On se doute bien qu'il s'agit d'un problème au sein d'un programme C ! :roll:

j ai essayer de faire ca et ca marche
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 #include <stdio.h> #include <stdlib.h> #define N 10 int main() { int i,j; int cpt; int T[N] = {1,0,4,0,5,-2,-6,1,0,2} ; cpt = 0; for(i=0;i<N-1-cpt;i++) { if(T[i]==0) { for(j=i;j<N-1;j++) { T[j]=T[j+1]; } cpt = cpt+1; i=i-1; T[N-1]=0; } } /*affichage*/ for(i=0;i<N;i++) { printf("%d",T[i]); } return(EXIT_SUCCESS); }

C'est bien.

Tu aurais également pu remplacer :
Code:

1 2 3 cpt = cpt+1; i=i-1; T[N]=0;
...par :
Code:

1 2 3 T[N - 1 - cpt]=0; cpt = cpt+1; i=i-1;
...dans ton programme original.

Tu peux maintenant tenter d'améliorer ton algorithme. Il est possible de réaliser l'opération en une seule passe sur le tableau.