c - 如何给空数组赋值

Question

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

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

我的结构目前是这样的:

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 会自动增长数组而不是在您尝试超出末尾写入时报告错误。