多年后从头敲打第一个C程序

来源:互联网 发布:Javascript算法 编辑:程序博客网 时间:2024/04/30 13:57

/*
**这个程序从标准输入中读取行并在标准输出中打印这些输入行,
**每个输入行的后面一行是该行内容的一部分
**
**输入的第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 mex);
void rearrange(char *output, char const *input,  int n_coulumns, 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("Original input : %s/n", input);
          rearrange(output, input, n_columns, columns);
          printf("Rearranged line : %s/n", output);
     }
 
     return EXIT_SUCCESS;
}

/*读取列标号,如果超出规定范围则不予理会*/
int read_column_numbers(int columns[], int max)
{
     int num = 0;
     int ch;
 
     /*取得列标号,如果所读取的数小于0则停止*/
     while(num < max && scanf("%d", &columns[num]) == 1
          && columns[num] >= 0)
      {
           num += 1;
      }
  
     /*确认已经读取的标号为偶数个,因为它们是以对的形式出现的*/
     if(num % 2 != 0)
     {
          puts("Last column number is not paired.");
          exit(EXIT_FAILURE);
     }
 
     /*丢弃该行中包含最后一个数字的那部分内容*/
     while( (ch = getchar()) != EOF && ch != '/n')
          ;
  
     return num;
}

/*处理输入行,将指定列的字符连接在一起,输出行以NULL结尾*/
void rearrange(char *output, char const *input, 
 int n_columns, int const columns[])
{
     int col; /*columns数组的下标*/
     int output_col; /*输出列计数器*/
     int len; /*输入行的长度*/
 
     len = strlen(input);
     output_col = 0;
 
     /*处理每对列标号*/
     for(col = 0; col < n_columns; col +=2)
     {
          int nchars = columns[col + 1] - columns[col] + 1;
  
          /*如果输入行结束或输出行数已满,就结束任务。*/
          if(columns[col] >= len || output_col == MAX_INPUT -1)
               break;
   
          /*如果输出行数数组空间不够,只复制可以容纳的数据*/
          if(output_col + nchars > MAX_INPUT - 1)
          {
               nchars = MAX_INPUT - output_col - 1;
          }
  
          /*复制相关的数据*/
          strncpy(output + output_col, input + columns[col], nchars);
          output_col += nchars;
     }
     output[output_col] = '/0';
}