8

C新手，非常感谢您的帮助。

是否可以在 C 中定义一个数组而不指定其大小或初始化它。

例如，我可以提示用户输入数字并将它们存储在 int 数组中吗？我不知道他们会预先输入多少个数字。

我现在能想到的唯一方法是定义最大尺寸，这不是一个理想的解决方案......

4

10 回答 10

15

好吧，您可以动态分配大小：

#include <stdio.h>

int main(int argc, char *argv[])
{
  int *array;
  int cnt;
  int i;

  /* In the real world, you should do a lot more error checking than this */
  printf("enter the amount\n");
  scanf("%d", &cnt);

  array = malloc(cnt * sizeof(int));

  /* do stuff with it */
  for(i=0; i < cnt; i++)
    array[i] = 10*i;

  for(i=0; i < cnt; i++)
    printf("array[%d] = %d\n", i, array[i]);

  free(array);

  return 0;
}
于 2009-10-20T01:24:22.863 回答
6

也许是这样的：

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

/* An arbitrary starting size. 
   Should be close to what you expect to use, but not really that important */
#define INIT_ARRAY_SIZE 8

int array_size = INIT_ARRAY_SIZE;
int array_index = 0;
array = malloc(array_size * sizeof(int));

void array_push(int value) {
  array[array_index] = value;
  array_index++;
  if(array_index >= array_size) {
    array_size *= 2;
    array = realloc(array, array_size * sizeof(int));
  }
}

int main(int argc, char *argv[]) {
  int shouldBreak = 0;
  int val;
  while (!shouldBreak) {
    scanf("%d", &val);
    shouldBreak = (val == 0);
    array_push(val);
  }
}

正如您所要求的，这将提示输入数字并将它们存储在一个数组中。通过给定 0 时它将终止。

您创建一个访问器函数array_push来添加到您的数组中，realloc当您用完空间时使用此函数调用。每次都将分配的空间量加倍。最多你会分配你需要的内存的两倍，最坏的情况你会调用realloclog n 次，其中 n 是最终预期的数组大小。

您可能还想在调用 malloc 和 realloc 后检查失败。我没有在上面做这个。

于 2009-10-20T01:58:43.793 回答
3

根据定义，数组是固定大小的内存结构。你想要一个向量。由于标准 C 没有定义向量，您可以尝试寻找一个库，或者手动滚动您自己的库。

您需要进行动态分配：您需要一个指向未知大小的内存地址的指针。继续阅读malloc和realloc。

于 2009-10-20T01:25:23.250 回答
3

是的，一点没错。C99 引入了 VLA 或可变长度数组。一些简单的代码是这样的：

#include <stdio.h>

int main (void) {

    int arraysize;
    printf("How bid do you want your array to be?\n");
    scanf("%d",&arraysize);
    int ar[arraysize];  
    return 0;
}
于 2012-02-15T20:20:11.263 回答
2

如果您只需要一个可以动态更改其大小的数据结构，那么您可以选择的最佳选择是链表。您可以将数据添加到列表中，为其动态分配内存，这会容易得多！

于 2009-10-20T05:01:50.613 回答
1

malloc如果您是初学者，也许您还不想处理free。因此，如果您使用 GCC，则可以在堆栈上分配可变大小的数组，只需将大小指定为表达式。

例如：

#include <stdio.h>
void dyn_array(const unsigned int n) {
        int array[n];
        int i;

        for(i=0; i<n;i++) {
                array[i]=i*i;
        }
        for(i=0; i<n;i++) {
                printf("%d\n",array[i]);
        }
}
int main(int argc, char **argv) {
        dyn_array(argc);
        return 0;
}

但请记住，这是一个非标准扩展，所以如果可移植性很重要，你不应该指望它。

于 2009-12-10T19:00:52.140 回答
0

您可以使用malloc动态分配内存（即直到运行时才知道大小）。

C是一种低级语言：使用后必须手动释放内存；如果不这样做，您的程序将遭受内存泄漏。

更新

只需阅读您对另一个答案的评论。

您要求一个具有动态变化大小的数组。

好吧，C 没有语言/语法工具可以做到这一点。您要么必须自己实现它，要么使用已经实现它的库。

请参阅这个问题：glibc 附带的 C 是否有自动调整大小的数组/动态数组实现？

于 2009-10-20T02:04:27.340 回答
0

对于这样的事情，您可能需要研究数据结构，例如： 链表（适合这种情况） 各种树（二叉树、堆等） 堆栈和队列

但是对于实例化一个可变大小的数组，这是不可能的。

最接近动态数组的是使用 malloc 及其相关命令（删除、重新分配等）。

但是在这种情况下，使用 malloc 之类的命令可能会导致需要扩展数组，这是一项昂贵的操作，您需要初始化另一个数组，然后将旧数组复制到该数组中。列表和其他数据类型通常更擅长调整大小。

于 2009-10-20T02:34:39.647 回答
0

如果您正在寻找阵列设施并且不想自己动手，请尝试以下操作：

  1. 油嘴滑舌
  2. 阿帕奇 APR
  3. NSPR
于 2009-10-20T02:35:32.250 回答
0

上面给出的答案是正确的，但有一个更正，函数 malloc() 保留一块指定大小的内存并返回一个 void* 类型的指针，该指针可以转换为任何形式的指针。 语法：ptr = (cast-type*) malloc(byte-size)

#include<stdio.h>
#include<cstdlib>
int main(int argc,char* argv[]){
int *arraySize,length;
scanf("%d",&length);
arraySize = (int*)malloc(length*sizeof(int));
for(int i=0;i<length;i++)
    arraySize[i] = i*2;
for(int i=0;i<length;i++)
    printf("arrayAt[%d]=%d\n",i,arraySize[i]);
free(arraySize);
}
于 2018-01-04T19:28:47.447 回答