c - 我正在尝试理解 K&R 的练习 1-21

Question

这个问题已经有答案了:

K&R answer book exercise 1.21 (2 个回答)

已关闭 4 年前。

这是我试图理解的问题:

Write a program 'entab' that replaces strings of blanks by the minimum number of tabs and blanks to achieve the same spacing. When either a tab or a single blank would suffice to reach a tab stop, which should be given preference?

解码问题:

一个。这是一个在输入中注入(inject)“选项卡”的程序。

b。如果一个字符串由连续的空格组成，那么这些空格 空格必须替换为最少数量的制表符和空格。

How should the program behave in the following below inputs:

1. hey*****
2. ******hi
3. hey**************hi!
4. hi####hey!
5. hi***how****are*you?
6. hi#**hey!

What should be the criteria to decide on the minimum number of tabs, and combination of min tabs and spaces?

'#' for tab, '*' for blank space, TABSTOP = 8.

这句话的意思是什么:“当一个制表符或一个空格足以到达制表位时。”

注意:我已经浏览了这个重复问题的答案，但我不觉得它们有帮助。

Answer 1

链接的可能重复问题侧重于正确进行算术。我猜你的问题比这更原始:你真的不知道制表位是什么。

当 K&R 编写练习时，他们希望读者有使用打字机的经验，这就是制表符的来源。 Tab 键使笔架滑到下一站的位置，这是一个真正的物理事物，它实际上阻止了笔架进一步移动，直到按下另一个键。 (后来的打字机变得更像计算机，具有编程停止位置而不是物理停止位置。)

选项卡的目的是制表(制作表格)。制表位设置在分隔表格列的水平位置，然后通过在每个值后按 Tab 键来输入表格。例如，如果我想输入此表:

Character         ASCII
Tab               9
Linefeed          10
Carriage Return   13
Space             32

如果不使用制表符，我必须在“Tab”一词后多次键入空格，而在“换行”后则不必多次键入空格，而在“回车”后只需键入几次。但如果我在第二列开始的位置设置制表位，就会变得更容易。我在“Tab”一词后按一次 Tab 键，回车将前进到 9 的正确位置，在“换行”一词后按一次 Tab 键，它会前进到 10 的正确位置，依此类推。如果我需要第三列，我会在第二列右侧稍微设置另一个制表位。

您可以在文本编辑器中体验这一点 - 不是将各种不相关功能分配给 Tab 键的花哨 IDE，而是像 vi 这样的普通 IDE。或者甚至是一个终端模拟器，运行一个不执行任何操作的程序 (cat >/dev/null)。输入几行不同长度的单词，每行后面都有一个制表符，观察它们如何排列，以及当其中一个单词足够长占据 2 个表格列时会发生什么。继续使用它，直到您对制表符的作用有了直观的了解。

现代文本编辑器和终端仿真器通常每 8 个字符设置一个制表位。这就是“tabstop = 8”的含义。停止位位于第 8,16,24,32,... 列，或者如果您认为最左边的列是 1 而不是 0，则第 9,17,25,33,... 列制表符停止位实际上可以在 vt100- 上进行编程ish 终端，但这是一个很少使用的功能。

返回文本编辑器，在新行的开头输入 1 2 Tab 3 4。您会得到由制表符组成的一些空格分隔的 12 和 34。然后开始另一行并在制表符前键入相同的内容，并在制表符前添加一个空格: 1 2 space Tab < kbd>3 4。第二行看起来与第一行完全相同，但这次 12 和 34 之间的空白由空格和制表符组成。通过键入 space 直到其对齐，创建看起来相同的第三行，无需使用任何制表符。

这 3 行是练习 1-21 程序的可能输入示例。第一个只有一个制表符且没有空格，使用最少的字符数，因此这就是您想要为所有 3 个输入输出的内容。

如果您需要帮助确定要输出多少个制表符和空格的通用公式，请参阅另一个问题。以下是一个粗略的描述，其中留下了一些细节供您考虑:当您阅读输入时，请跟踪您所在的列。当您到达空格或制表符时，请阅读到空格和制表符序列的末尾，记住序列开始时您所在的列。在序列结束时，您知道光标位于哪一列，以及要将其移动到哪一列，并且必须计算空格和制表符的最佳序列以进行该移动。