向灵活数组成员添加元素

Question

我已经阅读并查看了一些灵活数组成员的示例，但我不确定如何添加和读取这个可变长度数组的元素。

typedef struct School {
    char *name;
    char *courses[]; //Flexible Array Member
} School;

1) 谁能告诉我如何向这个灵活长度成员添加元素并在存储后打印它的示例。

2) 我也想知道如何正确分配它。根据我对灵活数组成员的了解，我们需要为灵活数组成员添加更多 space 而不能只使用 sizeof(School);。我唯一的问题是我怎么知道为那个灵活的成员添加了多少。

Answer 1

计算结构所需大小的确切公式是：

size_t need = offsetof(struct School, courses) + num_courses * sizeof(char *);

注意 offsetof 的用法。有些人使用 sizeof，但这会因结构填充而引入内存开销。

Answer 2

您应该修改 struct 以添加分配结构中存在的课程数：

typedef struct School {
    char *name;
    int ncourses;
    char *courses[]; //Flexible Array Member
} School;

假设您有 2 所学校，一所学校有 3 门课程，一所学校有 2 门课程。您可以这样分配结构：

School *mc = malloc(offsetof(struct School, courses) + 3 * sizeof(char *));
mc->name = strdup("Math College");
mc->ncourses = 3;
mc->courses[0] = strdup("Math 101");
mc->courses[1] = strdup("Math 102");
mc->courses[2] = strdup("Math 103");

School *ps = malloc(offsetof(struct School, courses) + 2 * sizeof(char *));
ps->name = strdup("Psycho School");
ps->ncourses = 2;
ps->courses[0] = strdup("Psycho 101");
ps->courses[1] = strdup("Unknown 404");

如您所见，访问变量数组的元素与访问任何其他数组元素一样。 malloc 调用为位于结构末尾的结构成员和数组元素（此处为 char * 指针）分配适当的字节大小。

您可以使用通用函数来分配和初始化此类结构：

School create_school(const char *school_name, int ncourses, char *courses[]) {
    School *sp = malloc(offsetof(struct School, courses) + ncourses * sizeof(char *));
    sp->name = strdup(school_name);
    sp->ncourses = ncourses;
    for (int i = 0; i < ncourses; i++) {
        sp->courses[i] = strdup(courses[i]);
    }
    return sp;
}

Answer 3

本质上，该技术是为结构动态分配足够的内存，加上最后一个数组的元素。

School *data = malloc(sizeof(*data) + number * sizeof(*(data->courses)));

for (i = 0; i < number; ++i)
{
     const char hello[] = "Hello";
     data->courses[i] = malloc(strlen(hello) + 1));   /* sizeof char is 1 by definition */
     strcpy(courses[i], hello);
}

向灵活数组成员添加元素

Adding elements to Flexible Array Members

c

flexible-array-member