Imprimer un Histogramme basé sur des longueurs de mots (C)

J'ai adoré le pseudo-code! Quelque bonne pensée, mais vous n'êtes pas de la commande de votre programme de droite.

Comme vous l'avez dit vous-même, vous ne pouvez pas lire le texte, revenir en arrière et imprimer un X dans une ligne particulière. Si nous établissons qu'il ne peut pas être fait, alors il n'y a pas d'autre choix que de connaître toutes les valeurs de l'histogramme à l'avance.

Donc, vous devriez penser à votre programme à l'aide de deux pièces (et vous allez faire ce genre de division dans pratiquement tous les programmes que vous écrivez): d'abord, une partie qui va faire des calculs, et puis une partie qui sera de sortie dans un format défini (l'histogramme).

Cette astuce devrait vous obtenir a commencé! Si vous avez besoin d'une assistance supplémentaire, commentaire ci-dessous.

OriginalL'auteur slezica

Le code ci-dessous affiche un histogramme horizontal en utilisant uniquement la boîte à outils de base fournis par le livre jusqu'à présent:

#include<stdio.h>

/* Prints a horizontal histogram of the lengths of words */

#define MAX_WORDS 100
#define IN 1
#define OUT 0

main()
{
 int c, length, wordn, i, j, state, lengths[MAX_WORDS];
 wordn = length = 0;
 state = OUT;
 for (i = 0; i < MAX_WORDS; ++i) lengths[i] = 0;

 while ((c = getchar()) != EOF && wordn < MAX_WORDS)
 {
    if (c == ' ' || c == '\t' || c == '\n')
        state = OUT;

    else if (wordn == 0) 
        {
         state = IN;
         ++wordn;
         ++length;
        }

    else if (state == IN)
         ++length;

    else if (state == OUT)
        {
         lengths[wordn] = length;
         ++wordn;
         length = 1;
         state = IN;
        }
 }    

 lengths[wordn] = length;

 for (i = 1; i <= wordn; ++i)
    {
     printf("%3d: ",i);
     for (j = 0; j < lengths[i]; j++)
        putchar('-');
    putchar('\n');
    }
}

OriginalL'auteur edrik

De l'histogramme des longueurs de mots, vous allez avoir besoin de connaître les longueurs de mots.

• Comment définissez-vous un mot?
• Comment pouvez-vous mesurer la longueur d'un mot? Pouvez-vous en faire un personnage à la fois que vous lire le flux, ou, si vous le tampon de l'entrée d'une utilisation strtok ou quelque chose de similaire?

Vous devrez accumuler des données sur le nombre d'occurrences de chaque longueur se produire.

• Comment allez-vous stocker ces données?

Vous aurez besoin à la sortie des résultats sous une forme agréable. C'est délicat, mais pas dur.

OriginalL'auteur dmckee

//This is for horizontal histogram.
//It works for any number of lines of words where total words <= MAX
#include <stdio.h>
#define MAX 100 //Change MAX to any value.But dont give words more than MAX.

void main()
{
    int w, nwords[MAX] = {0}, i = 0;   //nwords is an array for storing length of each word.Length of all words initialized to 0.

    while ((w = getchar()) != EOF)
    {
        if (w == ' ' || w == '\t' || w == '\n')
            ++i;            //if space or tab or newline is encountered, then index of array is advanced indicating new word
        else
            ++nwords[i];        //increment the count of number of characters in each word
    }       //After this step,we will have array with each word length.

    for (i = 0; i < MAX; i++)   //iterating through array
    {
        printf("\n");
        for (; nwords[i] > 0; nwords[i]--)  
            printf("$");        //if length of word > 0 , print $ and decrement the length.This is in loop.
        if (nwords[i+1] == 0)   //as MAX is 100, to avoid printing blank new lines in histogram,we check the length of next word.
            break;              //If it is 0, then break the loop
        printf("\n");   //After each word bar in histogram, new line.
    }
    printf("\n");
} //main

OriginalL'auteur Dixith Reddy

La verticale de l'histogramme peut être imprimé, ligne par ligne, en passant par la gamme des longueurs de mots et la diminution de la longueur des mots à chaque itération. Un # est imprimé si la longueur du mot est toujours au-dessus de zéro, et un espace est imprimé quand il arrive à 0. Le retour à la ligne est imprimé après chaque itération.

Si longueurs[i] contient le nombre de caractères pour le mot je, et wordn est le nombre total de mots, alors la liste suivante sera d'impression à la verticale de l'histogramme:

#define YES 1
#define NO 0


 more_lines = YES;
 while (more_lines)
 {
  more_lines = NO; 
  for (i = 1; i <= wordn; ++i)
          {
        if (lengths[i] > 0 ) 
                {
                  more_lines = YES;
                  printf("#\t");
                  --lengths[i];
                }
        else 
                 printf(" \t"); 
      }
  putchar('\n');
 }

Le code complet est ci-dessous:

#include<stdio.h>
/* Prints a histogram of the lenghts of words */
#define MAX_WORDS 100
#define IN 1
#define OUT 0
#define YES 1
#define NO 0
main()
{
int c, length, wordn, i, j, state, more_lines, lengths[MAX_WORDS];
wordn = length = 0;
state = OUT;
for (i = 0; i < MAX_WORDS; ++i) lengths[i] = 0;
while ((c = getchar()) != EOF && wordn < MAX_WORDS)
{
if (c == ' ' || c == '\t' || c == '\n')
state = OUT;
else if (wordn == 0) 
{
state = IN;
++wordn;
++length;
}
else if (state == IN)
++length;
else if (state == OUT)
{
lengths[wordn] = length;
++wordn;
length = 1;
state = IN;
}
}    
lengths[wordn] = length;
/* Print histogram header */
for (i = 1; i <= wordn; ++i)    
printf ("%d\t", i);
putchar('\n');
more_lines = YES;
while (more_lines)
{
more_lines = NO; 
for (i = 1; i <= wordn; ++i)
{
if (lengths[i] > 0 ) 
{
more_lines = YES;
printf("#\t");
--lengths[i];
}
else 
printf(" \t"); 
}
putchar('\n');
}
}

OriginalL'auteur edrik

//Histogram to print the length of words in its input
#include <stdio.h>
main()
{
int wordcount[10],c,token=0;
int word=0, count =0;
for (int i=0; i<10; i++)
{
wordcount[i]=0;
}
while((c=getchar())!=EOF)
{
if(c== ' ' || c == '\n' || c== '\t')
{
//add the length of word in the appropriate array number 
switch(word)
{
case 1:
++wordcount[0];break;
case 2:
++wordcount[1];break;
case 3:
++wordcount[2];break;
case 4:
++wordcount[3];break;
case 5:
++wordcount[4];break;
case 6:
++wordcount[5];break;
case 7:
++wordcount[6];break;
case 8:
++wordcount[7];break;
case 9:
++wordcount[8];break;
case 10:
++wordcount[9];break;
}
word =0;
}
else if (c != ' ' || c != '\n' || c!= '\t')
{
word++;
}
}
for (int j=0; j<10; j++)
{
if(wordcount[j]==0)
{
printf("- ");
}
for (int k=0;k<wordcount[j];k++)
printf("X", wordcount[j]);
printf("\n");
}
}

OriginalL'auteur Aayush

Voici l'exemple d'vertical simple Histogramme

#include <stdio.h>
int main()
{
int c, i, j, max;
int ndigit[10];
for (i = 0; i < 10; i++)
ndigit[i] = 0;
while ((c = getchar()) != EOF)
if (c >= '0' && c <= '9')
++ndigit[c-'0'];
max = ndigit[0];
for (i = 1; i < 10; ++i)        /* for Y-axis */
if (max < ndigit[i])
max = ndigit[i];
printf("--------------------------------------------------\n");
for (i = max; i > 0; --i) {
printf("%.3d|", i);
for (j = 0; j < 10; ++j)
(ndigit[j] >= i) ? printf(" X ") : printf("   ");
printf("\n");
}
printf("   ");
for (i = 0; i < 10; ++i)        /* for X-axis */
printf("%3d", i);
printf("\n--------------------------------------------------\n");
return 0;
}

OriginalL'auteur Saurav Jha