C动态增长数组

Question

我有一个程序可以读取游戏中实体的“原始”列表，我打算制作一个数组，其中包含不确定数量的实体的索引号 (int)，用于处理各种事情。我想避免使用过多的内存或 CPU 来保存此类索引...

到目前为止，我使用的一个快速而肮脏的解决方案是在主处理函数(局部焦点)中声明具有最大游戏实体大小的数组，以及另一个整数来跟踪已添加到列表。 这并不令人满意，因为每个列表都包含 3000 多个数组，这不是很多，但感觉很浪费，因为我可能会使用 6-7 个列表的解决方案来实现不同的功能。

我还没有找到任何特定于 C(不是 C++ 或 C#)的解决方案来实现这一点。我可以使用指针，但我有点害怕使用它们(除非这是唯一可能的方法)。

数组不会离开局部函数范围(它们将被传递给函数，然后被丢弃)，以防发生变化。

如果指针是唯一的解决方案，我该如何跟踪它们以避免泄漏？

Answer 1

I can use pointers, but I am a bit afraid of using them.

如果你需要一个动态数组，你就不能转义指针。你为什么害怕呢？他们不会咬人(只要你小心，就是这样)。 C中没有内置的动态数组，你只需要自己写一个。在 C++ 中，您可以使用内置的 std::vector类(class)。 C# 和几乎所有其他高级语言也有一些类似的类来为您管理动态数组。

如果您打算自己编写，这里有一些可以帮助您入门的东西:大多数动态数组实现的工作方式是从一些(小)默认大小的数组开始，然后每当您添加新元素时空间不足，数组的大小加倍。正如您在下面的示例中看到的那样，它一点也不难:(为简洁起见，我省略了安全检查)

typedef struct {
  int *array;
  size_t used;
  size_t size;
} Array;

void initArray(Array *a, size_t initialSize) {
  a->array = malloc(initialSize * sizeof(int));
  a->used = 0;
  a->size = initialSize;
}

void insertArray(Array *a, int element) {
  // a->used is the number of used entries, because a->array[a->used++] updates a->used only *after* the array has been accessed.
  // Therefore a->used can go up to a->size 
  if (a->used == a->size) {
    a->size *= 2;
    a->array = realloc(a->array, a->size * sizeof(int));
  }
  a->array[a->used++] = element;
}

void freeArray(Array *a) {
  free(a->array);
  a->array = NULL;
  a->used = a->size = 0;
}

使用起来很简单:

Array a;
int i;

initArray(&a, 5);  // initially 5 elements
for (i = 0; i < 100; i++)
  insertArray(&a, i);  // automatically resizes as necessary
printf("%d\n", a.array[9]);  // print 10th element
printf("%d\n", a.used);  // print number of elements
freeArray(&a);