0

我正在尝试编写一个简单的程序，它接受特定的输入，动态分配它，输出它并释放它。问题是它没有正确输出。输入的样式如下：

第一行是我需要阅读的行数 - i。

然后有 i 行。在每一行上，我读一个单词，然后是一个整数 n，它显示接下来将进行多少个整数，然后是 n 个整数。

例如，

2
yellow 2 32 44
green 3 123 3213 3213

解释：

第一行 - 必须有 2 行。

第 2 和第 3 行 - 单词 + 整数个数 + 整数。

我的尝试：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i, j;
    int n; /* n - number of words */
    char **words; /* words - array of keywords */
    int **data;
    scanf ("%d\n", &n);

    words = (char **) malloc (n * sizeof (char *));
    data = (int **) malloc (n * sizeof (int *));

    for (i = 0; i < n; ++i)
    {
        words[i] = (char *) malloc (sizeof (char));
        for (j = 0 ;; ++j)
        {
            words[i] = (char *) realloc (words[i], sizeof (char) * (j + 2));
            scanf ("%c", &words[i][j]);

            if (words[i][j] == ' ')
                break;
            else if (words[i][j] == '\n')
                --j;

        }

        words[i][j] = '\0';
        data[i] = (int *) malloc (sizeof (int));
        scanf ("%d", &data[i][0]);

        for (j = 0; j < data[i][0]; ++j)
        {
            data[i] = (int *) realloc (data[i], sizeof (int) * (j + 2));
            scanf ("%d", &data[i][j]);
        }
    }

    for (i = 0; i < n; ++i)
    {
        printf ("%s ", words[i]);
        printf ("%d ", data[i][0]);
        for (j = 0; j < data[i][0]; ++j)
        {
            printf ("%d ", data[i][j]);
        }
        printf ("\n");
    }

    for (i = 0; i < n; ++i)
    {
        free (words[i]);
        free (data[i]);
    }
    free (words);
    free (data);
    return 0;
}
4

1 回答 1

1

data = (int **) malloc (n * sizeof (char *));这没有任何意义......返回值指向int *，但您分配的是sizeof (char *). 这两个不需要具有相同的表示，这意味着它们不需要具有相同的宽度。有关更多信息，请参阅此页面。PS：不要施放 malloc。当您在那里时，请阅读网站的其余部分。它将防止您遇到未来的常见问题。同时，我假设您的意思是data = malloc(n * sizeof *data);.

n顺便说一句，应该是 asize_t而不是int. 要接收size_tusing scanf，请使用%zu格式说明符。下面提供了一个示例。

    data[i] = (int *) malloc (sizeof (int));
    scanf ("%d", &data[i][0]);
    for (j = 0; j < data[i][0]; ++j)
    {
        data[i] = (int *) realloc (data[i], sizeof (int) * (j + 2));
            scanf ("%d", &data[i][j]);
    }

在这个缩进很差的代码示例中（没有人愿意阅读，因为它的缩进很差），存在一个问题。该问题通常不会被发现，因为在正确格式化之前没有人愿意阅读它，删除不必要的强制转换并考虑它呈现的愚蠢逻辑。

循环应该在j == data[i][0]. 在循环的第一次迭代中，发生了data[i][0]变化，因此循环的条件发生了变化。因此，这个循环没有做你想做的事。也许你打算写这样的东西：

    size_t count;
    /* Note how scanf returns a value, and when that value isn't 1 an assertion error
     * is raised? An exercise for you is to get that assertion error to raise, or read
     * the manual... */
    assert(scanf("%zu", &count) == 1);

    /* Note how malloc doesn't need a cast? */
    data[i] = malloc(count * sizeof data[i][0]);
    for (j = 0; j < count; ++j)
    {
        /* Note how count never changes, in this loop? */
        assert(scanf("%d ", &data[i][j]) == 1);
    }

当我们讨论这个主题时，您会注意到我在最后一个scanf格式字符串的末尾添加了一个空格。该空间从stdin. 这样做的原因可能与之前循环中损坏的代码的目的相同，'\n'在读取下一项“单词”之前读取并丢弃任何字符：

    words[i] = (char *) malloc (sizeof (char));
    for (j = 0 ;; ++j)
    {
        words[i] = (char *) realloc (words[i], sizeof (char) * (j + 2));
        scanf ("%c", &words[i][j]);
        if (words[i][j] == ' ')
            break;
        else if (words[i][j] == '\n')
            --j;
    }
    words[i][j] = '\0';

'\n'现在几乎消除了前导字符的可能性，除了用户在不输入单词的情况下恶意按下回车。malloc移除演员表，以及视觉中更明智的分配算法，我想你的意思是：

    size_t j = 0;
    words[i] = NULL;
    for (int c = getchar(); c >= 0; c = getchar()) {
        /* Reallocate when j is a power of two, eg: 0, 1, 2, 4, 8, 16...
         * ... and double the size of the buffer each time
         */
        if (j & (j - 1) == 0) {
            char *temp = realloc(words[i], j * 2 + 1);
            /* hint: Check *all* return values */
            assert(temp != NULL);
            words[i] = temp;
        }

        if (strchr(" \n", c) == NULL) { break; }
        words[i][j] = c;
        j++;
    }

    words[i][j] = '\0';
于 2013-04-14T12:19:20.317 回答