C中没有上边界的数组

Question

我一直在试图围绕一个我确信是可能的想法，我只是不确定我是否以正确的方式进行。我的目的是创建一个数组，然后用用户想要的任意数量的值填充它。但是，我的目标是不使用任何定义的值本身。我希望能够继续无限地增加它可以包含的值的数量。

这是我一直用来尝试解决这个问题的测试代码：

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

int main(void)
{
        int i;
        int Up;
        int Ary[0];

        printf("Please enter the number of integers you want to input: ");
        scanf("%d", &Up);
        for(i = 0; i < Up; i++)
        {
                printf("Please enter a number: ");
                Ary[i] = (int) malloc(sizeof(int));
                scanf("%d", &Ary[i]);
        }
        for(i = 0; i < Up; i++)
        {
                printf("%d ", Ary[i]);
                if(i % 10 == 0)
                {
                        printf("\n");
                }
        }
        return 0;
}

这可能是试图弄清楚这一点的糟糕方法，我也可能这样做是一种完全错误的方法；但是我有时会遇到分段错误。如果我使用较小的值，例如只输入 4 或 5 个值，它可以正常工作，但是如果我输入 10 个值，它会给我一个分段错误。如果我输入 50 个值，它可以让我输入所有 50 个值，但在打印出第 41 个值后给我一个分段错误。

代码本身只是达到目的的一种手段。最终我想知道的是如何设置一个可以无限期添加值的数组，同时使用动态内存分配保留以前的值？

PS。我希望这足以很好地定义我的问题，但是如果没有，我想完善我的问题，以便更清楚。如果不清楚以及原因，请发表评论。

Answer 1

这是行不通的：

int Ary[0];

你已经创建了一个没有元素的数组；这种数组的唯一有效用途是获取它的地址，但你不能像以前那样索引它。

相反，您应该创建一个指向稍后将作为数组分配的指针：

int *Ary;

那么当你知道你想要多少个整数时：

Ary = malloc(Up * sizeof(int));

现在您可以对从 0 到 (Up-1) 的任何索引执行 Ary[index]。如果以后想放大数组，可以使用realloc()（网上有很多教程）。

Answer 2

你需要使用动态分配，你现在做的是静态分配，你需要学习如何使用malloc和free。

所以请记住，您想要做的并不是“高效”，但绝对可以作为学习练习来完成，以学习如何制作这样的容器。

您需要做的是分配包含当前在数组中的值数量所需的内存量 + 每次您想向数组“添加”新值时再增加 1 个值，例如：malloc(sizeof(int)*(<current_number_of_values>+1)) .

我在引号中说“添加”，因为您实际上需要做的是每次都为一个全新的数组分配内存，并复制您的旧值加上用户输入的新值，然后将 free 您的旧数组复制到避免内存泄漏。

有一些 STL 容器可以在内部执行此操作，但效率更高，但我假设您这样做是为了学习，而不是将您自己的容器用于任何严肃的事情。