如何在C中声明具有未知条目数的数组？

Question

问题如下：编写一个函数，提示用户输入一系列以值-1结尾的正整数。然后，该函数必须返回用户输入的最大值和最小值。您可以假设用户在输入-1之前至少输入一个正整数。

所以我想的是创建一个数组来存储输入的所有值。唯一的问题是，我不太确定如何声明具有未知条目数的数组，因为很明显，我不知道用户将在-1之前输入多少个整数。

然后对于后一部分，我想让最大值/最小值=arr[0]，然后索引，一旦arr[索引]

非常感谢。

Answer 1

您可以使用动态存储分配，尤其是realloc。它允许您在每次输入新元素时调整数组的大小

顺便说一句，如果要从输入中提取最小值和最大值，则无需将输入参数保存到数组中。

在您如何将元素保存到动态数组中并提取最小值和最大值之后

int min = -1;
int max = -1;
int i = 0;

int *array=malloc(sizof(int));

while (scanf("%d", &x)>0 && x>0)
{
    if(i>0)
        realloc(array, (i+1)*sizeof(int));
    else {
        min = x;
        max = x;
    }
    array[i] = x;
    if (x>max) max = x;
    if (x<min) min = x;
    i++;
} 

Answer 2

不幸的是，你不能——至少不能直接。使用malloc（）可以分配一个长度可变的数组，并且可以使用它来分配更多的空间。例如

int* numbers = malloc(sizeof(int)*how_many);
if (!numbers) {
  //error
}

//do stuff.

在您的示例中，您可以执行以下操作

while(not_done) {
  if( array-is-full ) {
    how_many *= 2;
    int* new_numbers = (int*)malloc(sizeof(int)*how_many);
    for(int i = 0; i < index;i++)
       new_numbers[i] = numbers[i];
    free(numbers);
    numbers = new_numbers;
  }

  //read user input
  //stick it into the array


}

Answer 3

使用动态内存分配函数，如malloc calloc和realloc，或者如果您有兴趣编写一些真正好的代码，请使用linkedlist。

顺便问一下，是否有必要将所有数字存储在一个数组中？？？你可以在飞行中检查最小值和最大值？？？

一个简单的算法是：

int maxval=0, minval = 0;
while(inputval != -1)
{
    if(inputval < minval)
       minval = inputval;

    if(inputval > maxval)
       maxval = inputval;
}