初学者如何处理SEGFAULT-s？ （C）

Question

我在SPOJ上有问题，截止日期很快。

我的任务是编写一个程序来计算给定行中有多少标识符。 标识符定义为集合'a' - 'z'或'A' - 'Z'或'0' - '9'或'_'中的字符序列，从任何字母或下划线字符 ( '_' ) 开始。

输入

给出了一些数据集。 每个数据集都是一行，由一定数量的单词序列组成，以空格分隔并以行尾字符结束（甚至是最后一行）。 一个单词是代码从 33 到 126 的任何 ASCII 字符的序列（有关更多详细信息，请参见http://www.asciitable.com ），例如aqui28$-3q或_dat_第二个单词是标识符，但第一个不是。

Output

每行中的标识符数。

例子

输入：

Dato25 has 2 c-ats and 3 _dogs
op8ax _yu _yu67 great-job ax~no identifier.

Output：

4
3

我编写的代码可以编译，但在提交时会返回 SIGSEGV（分段错误）。

Answer 1

您的代码展示了一个可悲的常见反模式：在处理数据之前不必要地将大量数据读入 memory，而实际上它可以像您 go 一样被处理。

考虑一下：当您处理一个输入词时，您是否需要参考同一行或任何其他行的前一个或后一个词？ 不，那你为什么要把所有这些都放在 memory 里？

事实上，您不需要存储任何单词的任何部分，除了您刚读过的单个字符。 你只需要

• 追踪
  • 到目前为止，您在当前行看到了多少个标识符，以及
  • 您在任何给定时间解析的是什么类型的东西（可能的标识符、非标识符词或空格），
• 为每个读取的字符适当地更新它，并且
• 在每行末尾发出适当的 output（基于前面的）。

这可能比您的方法更快。 它肯定会使用更少的 memory，尤其是更少的堆栈 memory。它几乎没有为任何类型的边界溢出或无效指针使用提供空间，例如 memory 错误（例如段错误）的常见原因。

---

至于为什么你的原始程序会出现段错误，我使用 valgrind 运行它，这是一种用于识别 memory 使用问题的流行工具。 它可以检测 memory 泄漏、一些越界访问和使用未初始化的 memory 等。 它告诉我你从来没有初始化任何line[i]的ident_count 。 非static局部变量（例如您的line ）不会自动初始化为任何特定内容。 有时你会幸运地遇到这个问题，这不是你特定问题的原因，但要培养良好的编程习惯：修复它。

但是，Valgrind 没有向我指出任何其他错误，您的程序也没有通过示例输入对我造成段错误。 尽管如此，我预计我可能会在您的程序中输入超过 100 行和/或一行超过 300 个单词，和/或一个单词超过 50 个字符，从而对您的程序造成各种破坏。 自动判断往往包括探索问题空间极端情况的测试用例，因此您需要确保您的程序适用于所有有效输入。

或者，在评论中提出了一个有效的观点，即您正在堆栈上分配一个大的 object，并且在法官的测试环境中堆栈空间可能不够用。 如果这是问题所在，那么在您当前的代码中解决它的一种快速简便的方法是只分配一个struct WORDS并在每一行中重复使用它。 这将使您的堆栈使用量减少大约 100 倍，同样，将所有行同时存储在 memory 中的目的是什么？