K&R 第 1 章 - 练习 22 的解决方案，你觉得怎么样？

Question

我正在从 k&r 学习 C 作为第一语言，我只是想问，如果你认为这个练习是以正确的方式解决的，我知道它可能没有你想要的那么完整，但我想要观点，这样我就知道我正在正确地学习 C。

谢谢

/* Exercise 1-22. Write a program to "fold" long input lines into two or
 * more shorter lines, after the last non-blank character that occurs
 * before then n-th column of input. Make sure your program does something
 * intelligent with very long lines, and if there are no blanks or tabs
 * before the specified column.
 * 
 * ~svr
 *
 * [NOTE: Unfinished, but functional in a generic capacity]
 * Todo:
 * Handling of spaceless lines
 * Handling of lines consisting entirely of whitespace
 */

#include <stdio.h>
#define FOLD 25
#define MAX 200
#define NEWLINE '\n'
#define BLANK ' '
#define DELIM 5
#define TAB '\t'

int
main(void)
{
    int line  = 0, 
        space = 0,
        newls = 0,
            i = 0, 
            c = 0, 
            j = 0;

    char array[MAX] = {0};

    while((c = getchar()) != EOF) {
        ++line;
        if(c == NEWLINE)
            ++newls;
        if((FOLD - line) < DELIM) {
            if(c == BLANK) {
                if(newls > 0) {
                    c = BLANK;
                    newls = 0;
                }
                else
                    c = NEWLINE;
                line = 0;
            }
        }
        array[i++] = c;
    }
    for(line = 0; line < i; line++) {
        if(array[0] == NEWLINE)
            ;
        else
            printf("%c", array[line]);
    }
    return 0;
}

Answer 1

我确信你在正确的轨道上，但有一些可读性的提示：

• 评论你的东西，
• 正确命名变量，如果你拒绝
• 结果，至少给出一个描述，一些单行如果你使用，有些你不使用。 （恕我直言，始终使用 {}，这样更具可读性）
• 最后一个 for 循环中的 if 语句可能会更好，例如

    if(array[0] != NEWLINE)  
    {   
        printf("%c", array[line]); 
    }

Answer 2

恕我直言，这不好。

首先，它不符合您的要求。 您应该在输出行边界之前的非空白之后找到最后一个空白。 你的程序甚至没有远程尝试这样做，它似乎努力寻找 (margin - 5) 个字符后的第一个空白（5 来自哪里？如果所有单词都有 9 个字母怎么办？）。 然而，由于您对 newls 变量的操作，它也不会这样做。 另外，这：

for(line = 0; line < i; line++) {
    if(array[0] == NEWLINE)
        ;
    else
        printf("%c", array[line]);
}

可能是错误的，因为您检查在整个循环中永远不会改变的条件。

最后但并非最不重要的一点是，将整个文件存储在固定大小的缓冲区中并不好，因为有两个原因：

• 缓冲区在大文件上必然会溢出，
• 即使它永远不会溢出，人们仍然不会喜欢你存储例如。 内存中的一个 GB 文件只是为了将其切成 25 个字符的块，

我认为您应该重新开始，重新考虑您的算法（包括极端情况），然后才开始编码。 我建议您：

• 逐行处理文件（意味着输出行）
• 将行存储在足够大的缓冲区中以容纳最大的输出行
• 搜索您将在缓冲区中中断的字符，
• 然后打印它（提示：您可以用 '\0' 终止字符串并用 printf("%s", ...)) 打印，将未打印的内容复制到缓冲区的开头，从那里继续

Answer 3

一个明显的问题是您静态分配“数组”并且在访问它时从不检查索引限制。 缓冲区溢出等待发生。 事实上，您从未在第一个循环中重置 i 变量，所以我对程序应该如何工作感到有点困惑。 看来您在打印自动换行之前将完整的输入存储在内存中？

因此，建议：将两个循环合并在一起，并打印已完成的每一行的输出。 然后您可以在下一行中重新使用该数组。

哦，还有更好的变量名和一些注释。 我不知道“DELIM”应该做什么。

Answer 4

看起来（未经测试）它可以工作，但似乎有点复杂。

这是我的第一个想法的一些伪代码

const int MAXLINE = ??  — maximum line length parameter
int chrIdx = 0 — index of the current character being considered 
int cand = -1  — "candidate index",  Set to a potential break character
char linebuf[bufsiz]
int lineIdx = 0 — index into the output line
char buffer[bufsiz]   — a character buffer
read input into buffer
for ix = 0 to bufsiz -1
do     
   if buffer[ix] == ' ' then
      cand = ix
   fi
   linebuf[lineIdx] = buffer[ix]
   lineIdx += 1
   if lineIdx >= MAXLINE then
      linebuf[cand] = NULL — end the string
      print linebuf
      do something to move remnants to front of line (memmove?)
   fi
 od

现在已经晚了，我只有一条腰带，所以可能存在缺陷，但它显示了总体思路 - 加载缓冲区，并将缓冲区的内容复制到行缓冲区，跟踪可能的情况断点。 当接近结尾时，使用断点。