un petit histogramme pas facile

Version imprimable

Bonsoir à tous , j'ai l'exercice suivant :

écrire un programme en C qui affiche l'histogramme de la longueur ds mots rencontrés en entrée .
fonctions autorisées : getchar , putchar , printf
utilisation de boucles , variables , tableaux ( 1 seul tableau ) , rien d'autre .

Voici l'algorithme en français :

1Je parcours la chaine de caractère en entrée , chaque fois que j'arrive à la fin d'un mot je compte les lettres du mot , et j'incrémente la case du tableau correspondante , si le mot fait 5 lettres j'incrémente la case 5 .

2. je parcours le tableau tout en affichant l'histogramme , et une autre variable lit la valeur dans chaque case et affiche le signe _ tant que ce n'est pas fini .

exemple de ce que doit faire le programme :

phrase reçue en entrée :

Bonsoir , comment te portes tu petit coq , hi hi .

résultat à l'écran :

1:
2: ____
3: _
4:
5: _
6: _
7: _
8: _
9:

ce qui veut dire , 0 mot de 1 lettre , 4 mots de 2 lettres ...

voici mon code en C , je sais qu'il est presque bon mais il y a une petite erreur à mon avis sur la fin avec la variable i , car mon programme m'affiche un défilement infini de _ _ _ _ _
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> int main(void) { int a, i, j;; int nlettre[10]; int nl = 0; while ( ( a = getchar() ) != EOF && nl < 10) { if ( a == ' ' || a == '\n' || a == '\t' ) nl=0; else nl++; nlettre[nl]++; } for ( j = 0; j < 10; j++) { printf("%d :", j); for ( i=0; i<nlettre[j]; i++) { printf("_"); } } return 0; } le début est bon , je suis certain que le blème vient de la dernière boucle for... PS : je n'ai pas besoin de rajouter de variables ni de tableaux , tout y est , mais mal disposé je pense , merci de votre aide .

23/11/2005, 18h11
Médinoc
Il faut initialiser ton tableau à zéro avant. Sinon, il peut contenir n'importe quoi. En fait, il ne t'affiche pas un nombre infini de lettres, mais un nombre indéfini.

-- edit: Ce que j'avais écrit là était une connerie, avec le <on peut afficher au plus 2 milliards à chaque passage, donc 20 milliards de '_' affichés... --

Soit directement dans la déclaration, soit avec une petite boucle:
Code:

1 2 for( j=0 ; j<10 ; j++) nLettre[j] = 0;
23/11/2005, 18h26
Emmanuel Delahaye

Re: un petit histogramme pas facile

Citation:

Envoyé par Bibouda

Voici l'algorithme en français :

1Je parcours la chaine de caractère en entrée , chaque fois que j'arrive à la fin d'un mot je compte les lettres du mot , et j'incrémente la case du tableau correspondante , si le mot fait 5 lettres j'incrémente la case 5 .

2. je parcours le tableau tout en affichant l'histogramme , et une autre variable lit la valeur dans chaque case et affiche le signe _ tant que ce n'est pas fini .

Le codage de l'algo est faux. L'enregistrement du compteur de lettres est mal placé...
23/11/2005, 18h40
Bibouda

dans la boucle , j'ai effectivement rajouter cette ligne :

nLettre[j] = 0; , et là mon programme m'affiche :

9:

0 mot de 9 lettres , ya du progrès , je pense qu'on y est presque , il me manque plus que

1:
2:
3:
...

peut être que je devrais incrémenter le tableau juste après , non?
23/11/2005, 18h42
Bibouda

emmanuel , en fait il n'y a pas de compteur de mot , mais un compteur qui compte les lettres de chaque mot , c'est la 1ere phase , donc je comprends pas pq tu dis qu'il est mal placé , çà concorde avec mon algo en français..
23/11/2005, 18h58
Emmanuel Delahaye

Citation:

Envoyé par Bibouda

emmanuel , en fait il n'y a pas de compteur de mot , mais un compteur qui compte les lettres de chaque mot , c'est la 1ere phase , donc je comprends pas pq tu dis qu'il est mal placé , çà concorde avec mon algo en français..

Oui, pardon. Compteur de lettres (nl). L'incrément est correct, mais c'est au moment où on trouve le séparateur de mot qu'il faut l'enregistrer puis le remettre à 0...
23/11/2005, 19h05
Bibouda
Code:

1 2 3 4 5 6 7 8 while ( ( a = getchar() ) != EOF && nl < 10) { if ( a == ' ' || a == '\n' || a == '\t' ) nl=0; else nl++; nlettre[nl]++; }
en français çà me donne :

tant que le caractère en entrée est différent de EOF et que nl infénieur à 9 , et si
le caractère entrée est un espace , une fin de ligne ou une tabulation , le nombre de lettres vaut 0.
sinon on compte le nombre de lettres , et on incrémente la case du tableau correspondante .

Le séparateur de mot , ben c'est quand nl = 0 , je vois pas comment je peux l'enregistrer et il se remettra à 0 chaque fois que if (..) sera vérifiée , j'avoue que je saisi pas là ...
23/11/2005, 19h15
Emmanuel Delahaye

Citation:

Envoyé par Bibouda

tant que le caractère en entrée est différent de EOF et que nl infénieur à 9 , et si
le caractère entrée est un espace , une fin de ligne ou une tabulation , le nombre de lettres vaut 0.
sinon on compte le nombre de lettres , et on incrémente la case du tableau correspondante .

Ben non. Il ne faut incrémenter le compteur que quand on connait la valeur, pas avant, sinon, on incrémente pas le bon... Ce moment, c'est la fin du mot.

Citation:

Le séparateur de mot , ben c'est quand nl = 0 , je vois pas comment je peux l'enregistrer et il se remettra à 0 chaque fois que if (..) sera vérifiée , j'avoue que je saisi pas là ...

Juste avant de remettre à zéro ! C'est de l'algo élémentaire...
23/11/2005, 19h30
Bibouda

franchement je ne vois pas ce que çà fait en C , je ne fais pas encore d'algo , c'est justement l'intérêt de débuter sans faire d'algo , c'est de chercher des bonnes méthodes , mais là j'ai un peu de mal , le code donne quoi?
23/11/2005, 19h39
Emmanuel Delahaye
Citation:

Envoyé par Bibouda

franchement je ne vois pas ce que çà fait en C , je ne fais pas encore d'algo , c'est justement l'intérêt de débuter sans faire d'algo , c'est de chercher des bonnes méthodes , mais là j'ai un peu de mal , le code donne quoi?

Exactement ce qui est décrit :

Citation:

Il ne faut incrémenter le compteur que quand on connait la valeur, pas avant, sinon, on incrémente pas le bon... Ce moment, c'est la fin du mot.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 while ((a = getchar()) != EOF && nl < 10) { if (a == ' ' || a == '\n' || a == '\t') { nlettre[nl]++; nl=0; } else { nl++; } }

mdr , merci , voici le code final , et il ne marche pas , çà fait 2 semaines que je demande de l'aide sur internet , PERSONNE n'a trouvé la solution , c'est incroyable , ingénieur , débutant , étudiant , tt le monde se plante lol :
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> int main(void) { int a, i, j;; int nlettre[10]; int nl = 0; while ( ( a = getchar() ) != EOF && nl < 10) { if ( a == ' ' || a == '\n' || a == '\t' ) { nlettre[nl]++; nl=0; } else { nl++; } } for ( j = 0; j < 9; j++) { printf("%d :", j); for ( i=0; i<nlettre[j]; i++) { printf("_"); } } return 0; }
c'est un comble tt de meme , c'est l'exo 13 du livre le langage C norme ANSI de k&r , 2eme édition , et je compte bien savoir le faire un jour ou l'autre

sur un exemple :

salut jeune petit coq hi hi , le programme m'affiche ceci en résultat :

9:

23/11/2005, 19h56
Bibouda

j'ai oublié la ligne nlettre[j] = 0; juste après le 1er for , erreur de frappe .

Citation:

Envoyé par Bibouda

mdr , merci , voici le code final , et il ne marche pas , çà fait 2 semaines que je demande de l'aide sur internet , PERSONNE n'a trouvé la solution , c'est incroyable , ingénieur , débutant , étudiant , tt le monde se plante lol :

On t'a dit d'initialiser les compteurs à 0.

Citation:

Envoyé par Medinoc

Il faut initialiser ton tableau à zéro avant. Sinon, il peut contenir n'importe quoi.

C'est fait où ? Facile de critiquer les autres quand on écoute pas les conseils...

Ton programme je l'ai corrigé chez moi en 5 minutes,
Code:

1 2 3 4 5 6 7 8 9 10 11 12 salut jeune petit coq hi hi ^Z 0 : 1 : 2 :__ 3 :_ 4 : 5 :___ 6 : 7 : 8 :
et depuis, j'essaye de te mettre sur la voie, mais visiblement, tu n'y comprends rien.

Encore une piste. Pourque l'affichage soit lisible, il faut mettre un '\n' en fin de ligne. Il va te falloir encore 3 jours pour trouver le bon endroit ?

Enfin, comme tu peux le voir, l'affichage se fait de 0 à 8. Normal, vu le codage de la boucle. Il faut mettre < 10 et non < 9...
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 Maitre corbeau sur un arbre perché, tenait en son bec un fromage. Maitre renard, par l'odeur alléché, lui tint à peu près ce langage ^Z 0 : 1 :_ 2 :____ 3 :______ 4 :__ 5 :_ 6 :___ 7 :_____ 8 :__ 9 :

emmanuel ne le prends pas mal je critique pas , et je te remercie de m'aider , c'est juste que j'ai un peu les nerfs à vif tellement j'ai galéré pour ce code , vu le cours pourri que je me suis tapé sur les tableaux avec ce livre , çà n'a pas été évident , donc je te remercie pour tout .
Jai demandé à un kernel hacker de chez freebsd de m'écrire le code en C , voici ce qu'il m'a proposé , et çà marche très bien :
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 int main(void) { int a, i, j;; int nlettre[9]; int nl = 0; for ( i = 0; i < 9; i++) nlettre[i] = 0; while ( ( a = getchar() ) != EOF && nl < 10) { if ( (a == ' ' || a == '\n' || a == '\t' ) && nl > 0 && nl < 10 ) { nlettre[nl-1]++; nl=0; } else { nl++; } for ( j = 0; j < 9; j++) { printf("%d :", j+1); for ( i=0; i<nlettre[j]; i++) { printf("_"); } printf("\n"); } return 0; }
je relierai ce code au calme et j'essayerai de le commenter entièrement tout seul ( bien que j'ai déjà eu de l'aide de sa part ) , et si tu veux tu pourras juger tes commentaires , mais ne vois rien contre toi emmanuel , c'est que j'essaye de progresser mais malheuresement j'ai pas tjs un cours super détaillé sous les yeux , merci de ton aide .

Un histogramme, c'est quand même plus joli verticalement...
Je me suis aussi permis de rajouter un contrôle en cas de dépassement de tableau (mots de 10 lettres et plus, je les range dans la dernière catégorie).

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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
 
#include <stdio.h>
 
int main(void)
{
	int a, i, j;
	int nlettre[10];
	int nl = 0;
	int histomax = -1;
	int hauteur;
 
	for(j=0; j<10; j++)
	{
		nlettre[j] = 0;
	}
 
	while(( a = getchar() ) != EOF)
	{
		if(a == ' ' || a == '\n' || a == '\t')
		{
			if(nl > 9) nl = 9;
			nlettre[nl]++;
			nl=0;
		}
		else
		{
			nl++;
		}
	}
 
    for(j=1; j<10; j++)
	{
		if(histomax < nlettre[j])
		{
			histomax = nlettre[j];
		}
	}
 
	hauteur = histomax;
	while (hauteur)
	{
		for(j=1; j<10; j++)
		{
			if(nlettre[j] >= hauteur)
			{
				printf("X");
			}
			else
			{
				printf(" ");
			}
		}
		printf("\n");
		hauteur--;
	}
 
	for(j=1; j<10; j++)
	{
		printf("%d", j);
	}
    printf("\n");
 
	return 0;
}

Code:

1
2
3
4
5
6
7
 
$ knr
a ab ab abc abc abc abcd abcd abcde
  X
 XXX
XXXXX
123456789

Bon, d'accord c'est pas très joli à regarder...

23/11/2005, 21h17
Emmanuel Delahaye

Citation:

Envoyé par DaZumba

Bon, d'accord c'est pas très joli à regarder...

Essaye '*' ou '|' au lieu de 'X'...