如何为空数组赋值

Question

在发现C语言中没有模板后，我决定使用指针数组自己创建动态数组。

我认为这个答案可能是一个好的开始，但是，它只考虑整数数组，这并不完全适合我的需要。为此，我决定将其更改为 void 数组。

我的结构目前是这样的：

typedef struct {
  void *array;
  size_t length;  //How many spaces in array are occupied at the moment
  size_t size;    //How many spaces were allocated
  size_t elm_size;//How large one member of the array is
} Array;

我关心的是，如何设置这样的数组的元素。我计划使用我的函数array_get 来获取它们。问题是，variable[n] 运算符对void 数组没有意义，因为该运算符表示*(variable + sizeof(variable)*n)，而对于void，大小为零。此时，您会同意以下是检索元素的合法方式：

void* array_get(Array *a, size_t offset) {
  if(offset>=a->used) {
    println("Error: access of undefined offset in array.");
    exit(1);
  }
  return void* (((char*)array) + offset*a->elm_size);
}

然后在程序中：

int retrieved_value;
retrieved_value = *((int*)array_get(&my_array, 2)); //The outer star is for dereferencing

但是，在设置元素时，我很无奈。

^{请不要以为我打算随机设置这些值。我知道必须先分配内存。}

对于那些喜欢给出有时会出现在 SO 上的完美答案的人，我想问一下我将如何制作一个函数来将成员推送到数组。同样，void 在这里会造成很多麻烦，请参阅：

void array_push(Array *a, void* element) {
  if (a->used == a->size) {
    a->size *= 2;
    a->array = (int *)realloc(a->array, a->size * sizeof(int));
  }
  /*array set expression*/ = *(element); //Error! Can't dereference void pointer. Size unknown!
}

但是必须有一个void* 参数，数组成员的大小将在运行时决定。所以我想知道如何将void* 转换为var_of_sizex*。那时，我会申请Array.elm_size，但我不知道这种灵活的变量类型。

Answer 1

void array_set(Array *a, size_t offset, void* new_value) {
    if (offset >= a->size) {
        fprintf(stderr, "Error: assigning beyond end of array.\n");
        exit(1);
    }
    memcpy(((char*)(a->array)) + offset*a->elm_size, new_value, a->elm_size);
}

根据您的操作方式，您可能希望将realloc 逻辑从array_push 移动到array_set。所以array_set 会自动增加数组，而不是在你尝试写超出结尾时报告错误。