再读《The C Programming Language》 - 第一章 1.6 数组

1.6 数组

这节开始讲数组了，比较简单、轻松的引入了数组的的概念，确实这里没有必要讲的那么复杂基于前面的基础，举了一个简单的例子；但练习题就有点难度了。

#include <stdio.h>  /* 头文件 */#include <stdlib.h>/* count digits, white space, others */int main(){    int c, i, nwhite, nother;    int ndigits[10];    nwhite = nother = 0;    for(i = 0; i < 10; i++)        ndigits[i] = 0;    while((c = getchar()) != EOF)    {        if( c >= '0' && c <= '9')   /* 字符0-9 处理很巧妙 */            ++ndigits[c - '0'];        else if ( c == ' ' || c == '\n' || c == '\t' )            ++nwhite;        else            ++nother;    }    printf("digits =");    for ( i = 0; i < 10; ++i )        printf("%4d", ndigits[i]);    printf(",white = %d, others = %d\n", nwhite, nother);    system("PAUSE"); /* 系统暂停运行，可以方便看到显示结果 */}

Exercise 1-13. Write a program to print a histogram of the lengths of words in its input. It is easy to draw the histogram with the bars horizontal; a vertical orientation is more challenging.

#include <stdio.h>  /* 头文件 */#include <stdlib.h>#define MAX_WORDS       80      /* 一般DOS界面宽度为80 */#define MAX_WORD_LENS   20      /* 最大单词长度 */#define MARKED          1#define NO_MARKED       0#define BAR             '+'     /* 直方图符号 *//* Print words lengths */int main(){    int c;    int nwords, nwordlens;    int state;    int word_lens[MAX_WORDS] = {0};    int i, j;    nwords = nwordlens = 0;    state = NO_MARKED;    while ( (c = getchar()) != EOF )    {        if ( c == ' ' || c == '\t' || c == '\n' )        {            if ( state == MARKED )            {                state = NO_MARKED;                word_lens[nwords] = nwordlens;                nwordlens = 0;                ++nwords;                if( nwords >= MAX_WORDS)                    break;            }        }        else        {            state = MARKED;            ++nwordlens;        }           }    // draw the histogram with the bars horizontal    for ( i = 0 ; i < MAX_WORDS; i++ )    {        printf( "%2d : |",i );        for( j = 0; j < word_lens[i]; j++)            putchar(BAR);        printf("\n");    }    // draw the histogram with the bars vertical    for ( i = 0;  i < MAX_WORDS; i++)        putchar('=');    // draw cut-off rule    for ( i = MAX_WORD_LENS; i > 0; i-- )    {        for ( j = 0; j < MAX_WORDS; j++ )            if ( i <= word_lens[j] )                 putchar(BAR);            else                putchar(' ');    }    // draw cut-off rule    for ( i = 0;  i < MAX_WORDS; i++)        putchar('-');    system("PAUSE"); /* 系统暂停运行，可以方便看到显示结果 */}

这个基于现在已有的知识暂且这么写了，当C学的更加深入，我们再回头来改写这个程序，应该可以写的更好；

程序中两点说明下：定义了两个最大限制，限制了最大输入单词数量为80个，每个单词最长为20个字符，这个应该算把大事化小吧！我也不会处理无穷量，再说计算机的资源也是有限的。单词数量为80，是基于一般DOS窗口横向为80个字符，这样打印垂直方向的直方图就好处理些。

Exercise 1-14. Write a program to print a histogram of the frequencies of different characters in its input. 

大家可以查看ASCII 字符表 可以发现所有的字符，应该是从 “空格”（32） 到 “~”（126）结束，一共 126-32 = 94个，而且是连续的，所以可以根据本小节例题的例子来写这个程序，代码如下：

#include <stdio.h>  /* 头文件 */#include <stdlib.h>#define START           ' '#define END             '~'#define MAX_CHAR        END - START + 1#define HORIZONTAL_BUF  80  #define BAR             '+'    /* count digits, white space, others */int main(){    int c, i, j;    int nchars[MAX_CHAR];    // initial nchars as 0    for(i = 0; i < MAX_CHAR; i++)        nchars[i] = 0;    while((c = getchar()) != EOF)    {        if( c >= START && c <= END )   /* 仿效例子中字符0-9 处理的巧妙 */            ++nchars[c - START];    }        // draw cut-off rule     for ( i = 0;  i < HORIZONTAL_BUF; i++)        putchar('-');    // draw the histogram with the bars horizontal    for ( i = 0; i < MAX_CHAR; i++ )    {        printf( "%c : |",i + START );        for( j = 0; j < nchars[i]; j++)            putchar(BAR);        printf("\n");    }    system("PAUSE"); /* 系统暂停运行，可以方便看到显示结果 */}