C——我认为是无限循环？

Question

我在使用 C 语言的程序时遇到问题，我认为 for 循环是罪魁祸首，但我不确定。该函数旨在获取已经通过反向函数传递的char[]，并将其写入另一个char[]，并删除所有尾随空格字符。也就是说，位于'\n' 和任何其他字符之间的任何' ' 或'\t' 字符都不应成为输出的一部分。

如果没有尾随空格字符，它就可以完美地工作，就像重写输入 char[] 的精确副本一样。但是，如果有的话，根本就没有输出。

程序如下：

#include<stdio.h>

#define MAXLINE 1000

void trim(char output[], char input[], int len);
void reverse(char output[], char input[], int len);

main()
{
    int i, c;
    int len;

    char block[MAXLINE];
    char blockrev[MAXLINE];
    char blockout[MAXLINE];
    char blockprint[MAXLINE];

    i = 0;
    while ((c = getchar()) != EOF)
    {
        block[i] = c;
        ++i;
    }

    printf("%s", block); // for debugging purposes
    reverse(blockrev, block, i); // reverses block for trim function
    trim(blockout, blockrev, i);
    reverse(blockprint, blockout, i); // reverses it back to normal
    // i also have a sneaking suspicion that i don't need this many arrays?
    printf("%s", blockprint);
}

void trim(char output[], char input[], int len)
{
    int i, j;

    i = 0;
    j = 0;

    while (i <= len)
    {
        if (input[i] == ' ' || input[i] == '\t')
        {
            if (i > 0 && input[i-1] == '\n')
                for (; input[i] == ' ' || input[i] == '\t'; ++i)
                {

                }
            else
            {
                output[j] = input[i];
                ++i;
                ++j;
            }
        }

        else
        {
            output[j] = input[i];
            ++i;
            ++j;
        }
    }
}

void reverse(char output[], char input[], int len)
{
    int i;

    for (i = 0; len - i >= 0; ++i)
    {
        output[i] = input[len - i];
    }
}

我应该注意到这是一个不允许使用字符串函数的类分配，因此它是如此迂回。

Answer 1

改变

for (i; input[i] == ' ' || input[i] == '\t'; ++i);

到

for (; i <= len && (input[i] == ' ' || input[i] == '\t'); ++i);

使用第一种方法，如果空格在末尾，则循环将无限迭代。不知道你是如何没有得到越界访问异常的，但那是你的 C/C++。

编辑正如 Arkku 在 cmets 中提出的，确保您的字符数组仍然是 NUL 终止的（\0 字符），您可以检查这种情况。确保您也没有从末尾修剪 NUL 字符。

Answer 2

简单地将main() 函数声明为main() 是一种过时的样式，不应使用。该函数必须声明为int main(void) 或int main(int argc, char *argv[])。

您的输入过程不会以空值终止您的输入。这意味着您正在使用的不是“字符串”，因为根据定义，C 字符串是char 的数组，最后一个元素是空字符（'\0'）。相反，你得到的是char 的简单数组。只要您期望，这不会是一个问题，并且确实您的代码正在传递数组长度，但您也尝试使用printf() 打印它，这需要 C 字符串，而不是简单的 char 数组.

您的 reverse() 函数有一个非一的错误，因为您没有考虑到 C 数组是零索引的事实，所以您反转的总是比实际输入长一个字节。

这意味着如果您调用reverse(output, input, 10)，您的代码将首先将input[10] 的值分配给output[0]，但input[10] 是您的结束的一个过去数据，并且由于您在开始填充数组之前没有初始化数组，因此这是一个不确定的值。在我的测试中，巧合的是，在我的测试中，这个不确定的值大部分时间都是零值，这意味着output[0] 被填充为空值 ('\0')。

您需要在input 的索引中减去比实际值多一个。 reverse() 函数中的循环终止条件也是错误的，作为补偿，该条件应该是len - i > 0，而不是len - i >= 0。

您的trim() 函数过于复杂。此外，它也有一个不正确的循环条件来补偿reverse() 中的非一错误。循环应该是while ( i < len )，而不是while ( i <= len )。

此外，trim() 函数能够减小数据大小，但您不提供保留该信息的方法。 （我在 Arkku 的回答中看到您已经对此进行了纠正。很好。）

一旦您解决了不跟踪数据大小更改的问题，以及从 @ 末尾复制不确定数据（巧合的是，该错误为空）的逐一错误当您执行第二个 reverse() 时，将 987654344@ 数组添加到 blockprint 数组的开头，并且您修复了 trim() 中不正确的 <= 条件和 reverse() 中不正确的 >= 条件，并且您为 null-在将字节数组传递给printf() 之前终止它，您的程序将运行。

Answer 3

（从 cmets 移至答案）

我的猜测是问题在这个函数之外，并且是由于在所描述的问题情况下输出比输入短的事实引起的。由于您将字符串的长度作为参数传递，因此您需要计算trim之后的字符串长度，因为它可能已经改变了......

例如，将不正确的长度传递给 reverse 可能会导致终止 NUL 字符（可能还有一些剩余的空格）在字符串的开头结束，从而使输出显示为空。

编辑：看到编辑后的问题包含reverse的代码，除了上面的问题，你的reverse把终止的NUL作为反转字符串的第一个字符，这导致它是空字符串（在某些情况下，您的第二个 reverse 将其放回原处，因此如果不打印第一个 reverse 的输出，您将看不到它）。注意input[len] 包含'\0'，而不是字符串本身的最后一个字符。

edit 2：此外，您实际上并没有在使用 block 之前终止该字符串。可能是未初始化的数组经常碰巧包含用于终止字符串的零，但是为了使程序正确，您绝对需要在输入循环之后立即使用block[i] = '\0'; 终止它。同样，您需要确保reverse 和trim 的输出的NUL 终止（在trim 的情况下，在我看来，这已经作为循环条件i <= len 而不是@987654335 @，但这并不是很难分辨的好代码的标志）。