C语言 使用可调整大小的数组初始化列表结构的正确方法

Question

我有一个结构的初始化，我一直得到一个segmentation fault: 11。

typedef struct {
    int id;
    double value;
    char* name;
} Item;
typedef struct {
    Item** items;
    int length;
    int capacity;
} List;
List* initList()
{
    List* list = NULL;
    list->items = (Item**)malloc(10 * sizeof(Item*));
    list->length = 0;
    list->capacity = 10;
    return list;
}

在main.c这里，我得到每个 GDB 的错误：

List* list = initList();

我

无法初始化，我注意到因为有问题

list->items = (Item**)malloc(10 * sizeof(Item*));

我是 C 的新手，但我确信我的 initList 函数将创建一个包含给定赋值的列表。我还有一个各自的功能来释放initList中的items。

Answer 1

问题就在这里：

List* list = NULL;
list->items = (Item**)malloc(10 * sizeof(Item*));

使用NULL值初始化list，然后取消引用list而不为其提供另一个值。 取消引用NULL指针会调用未定义的行为。

您需要为 list 分配内存。 然后你可以取消引用它：

List* list = malloc(sizeof(List *));
if (!list) {
    perror("malloc failed");
    exit(1);
}
list->items = malloc(10 * sizeof(Item*));
if (!list->items) {
    perror("malloc failed");
    exit(1);
}

另外，请注意，您不应该强制转换 malloc 的返回值，并且不要忘记检查错误。

Answer 2

in

list->items = (Item**)malloc(10 * sizeof(Item*));

右手边不是问题。问题是list指向NULL，将某些东西分配给它的一个字段是未定义的行为。

您可以通过返回结构而不是指针来避免这种分配。无需动态分配结构，它具有固定的大小。

List initList()
{
    List list;
    list.items = malloc(10 * sizeof(Item*));
    list.length = 0;
    list.capacity = 10;
    return list;
}

访客：

List list = initList();

复制开销非常小，但不携带另一个动态分配的指针的好处很大。