[C和指针] rearrange.c

C和指针_程序1.1_重排字符

 /*
 ** 这个程序从标准输入(键盘)中读取输入行并按需求处理后在标准输出(屏幕)中打印，
 ** 每个输入行的后面一行是该行按需求处理后的输出内容。
 **
 ** 输入的第1行是一串列标号，串的最后以一个负数结尾。
 ** 这些列标号成对出现，说明需要打印的输入行的列的范围。
 ** 例如，0 3 10 12 -1 表示第0列到第3列，第10列到第12列的内容将被打印。
 */

 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 #define MAX_COLS     20        /* 所能处理的最多列标号数量 */
 #define MAX_INPUT    1000    　/* 所能处理的最大输入行长度 */

 int read_column_numbers(int columns[], int max);
 void rearrange(char *output, char const *input, int n_columns, int const columns[]);

 int main(void)
 {
     int     n_columns;               /* 记录君：实际读取的列标号个数 */
     int     columns[MAX_COLS];       /* 容器君：实际读取的列标号们 */
     char    input[MAX_INPUT];        /* 容器君：输入行字符串 */
     char    output[MAX_INPUT];       /* 容器君：输出行字符串 */

     /*
     ** 读取该串列标号并统计个数
     */
     n_columns = read_column_numbers(columns, MAX_COLS);

     /*
     ** 读取、处理和打印剩余的输入行
     */
     while(gets(input) != NULL)
     {
         printf("原始输入: %s\n", input);
         rearrange(output, input, n_columns, columns);
         printf("截取输出: %s\n", output);
     }

     return EXIT_SUCCESS;
 }

 /*
 ** 读取列标号(存入数组)，超出规定范围(2)则不予理会
 **
 ** 参数表： columns     列标号存储用数组
 **            max       数组最大容量
 **
 ** 返回值：   num       实际读取的列标号个数
 */
 int read_column_numbers(int columns[], int max)
 {
     int num = ;    /* 计数君：当前已读入列标号的数量 */
     int end_ch;     /* 记录君：结束字符 */

     /*
     ** 读入列标号，如果所读取的数小于0则停止
     */
     while(num < max && scanf("%d", &columns[num]) ==  && columns[num] >= )
     {
         num += ;
     }

     /*
     ** 确认已经读取的标号为偶数个，因为它们是以对儿的形式出现的
     */
     if(num %  != )
     {
         puts("Last column number is not paired.");
         exit(EXIT_FAILURE);
     }

     /*
     ** 丢弃超出的列标号，防止被解释为第1行数据
     */
     while( (end_ch = getchar()) != EOF && end_ch != '\n' )
         ;

     return num;
 }

 /*
 ** 处理输入行，将指定列的字符连接在一起，输出行以NUL结尾
 */
 void rearrange(char *output, char const *input, int n_columns, int const columns[])
 {
     int i;            /* 计数君：columns 数组的下标 */
     int len;        　/* 记录君：输入行的长度 */
     int out_emp_i;    /* 计数君：输出数组可用空间首位置下标 */

     len = strlen(input);

     out_emp_i = ;    /* bug：忘记初始化 */ 

     /*
     ** 处理每对列标号
     */
     for(i = ; i < n_columns; i += )
     {
         int nchars = columns[i+] - columns[i] + ;        /* 本次写入输出的字符数 */

         /*
         ** 如果输入行结束或输出行数组已满，则结束任务
         */
         if(columns[i] >= len || out_emp_i == MAX_INPUT - )
         {
             break;
         }

         /*
         ** 如果输出行数据空间不够，只复制可以容纳的数据
         */
         if(out_emp_i + nchars > MAX_INPUT - )
         {
             nchars = MAX_INPUT -  - out_emp_i;
         }

         /*
         ** 复制相关的数据 (赞指针偏移的用法)
         */
         strncpy(output + out_emp_i, input + columns[i], nchars);
         out_emp_i += nchars;
     }
     output[out_emp_i] = '\0';
 }