c - K&R 练习 1.18(删除尾随空白)

Question

原文:Kernighan 和 Ritchie 的 The C Programming Language 练习 1.18 要求读者编写一个程序，从每行输入中删除尾随的空格和制表符，并删除完全空行。如果决定将输入的最大长度或空格和制表符序列的最大长度限制为某个预定大小，则练习相对容易:只需缓冲输入行或空格和制表符序列；如果输入或某些空格和制表符序列超过预定大小，则程序失败。然而，这只是练习的部分解决方案。

问题在于 Kernighan 和 Ritchie 既没有引入指针也没有引入结构，因此动态分配内存很棘手。对于像我这样的初学者来说，我无法使用本文此时可用的工具来模拟动态内存分配，这已经够棘手了。我编写了一个使用不可用工具的解决方案，但想知道是否可以仅使用可用工具来解决该练习的一般解决方案。作为引用，我还尝试使用递归来生成一系列函数调用，这些函数调用取决于后续函数调用的成功或失败，但无法通过调用堆栈传播必要的信息。我还考虑过编写一个库来将空格和制表符序列编码为整数；唉，整数类型有大小限制。

因此，我的问题是:是否可以编写一个程序，仅使用 The C Programming Language 练习 1.18 中的语句引入的工具，从每个输入行中删除尾随空格和制表符？

编辑:我刚刚发现整数类型的大小取决于实现。因此，我认为没有理由相信依赖于整数大小的程序不能满足问题规范。这似乎与相关问题非常相似，例如程序必须在内存有限的计算机上运行。这当然可以解决问题，但感觉有点作弊。

Answer 1

如评论中所述，可用的工具有:函数、变量； for 和 while 循环； (固定大小)数组；函数 putchar 和 getchar；基本类型和定义。这意味着文件 IO 操作不可用。

鉴于这些工具，我认为您无法解决每个任意文件的问题；可用的工具不足。

例如，您可以通过记录您读取的最后一个非空白字符的位置来避免复制整个文件，然后读取千兆字节的空白和制表符(不写任何内容)，然后您找到一个数字.在那一点上，你回到你开始阅读空白和制表符的地方，并复制它们，知道(如果你正在处理它时没有其他东西改变文件)你将找到数字，所以你需要将数十亿个空格和制表符复制到输出文件中。 (如果你遇到一个换行符而不是一个数字，那么你当然只是输出换行符。)但这需要一个查找操作——不允许。它还需要一个可搜索的输入；并非所有输入都是可搜索的(管道、终端)。因为更通用的文件IO操作不可用，所以无法解决问题。

您可以编写一个程序来正确处理多达一百万个连续的空白或制表符，但将从包含超过一百万个连续(或复制它们的行)的行中删除大块的空白或制表符。但对于十亿个连续的空格或制表符示例来说，这将是错误的。对于任何固定尺寸，有一个稍大的尺寸会破坏程序。

所以，恕我直言，您不能使用可用的工具做您想做的事。这并非完全不合理；第 1 章是对 C 的快速介绍 — 它不会让您能够处理在每个 C 程序中可能遇到的每一种奇怪情况。