如何正确释放某些 malloc 数组元素？

Question

我使用以下结构和方法：

struct cell {
    double x, y, h, g, rhs;
    struct key *keys;
};

void cellFree(struct cell *c)   {
    free(c->keys);
    c->keys = NULL;
    free(c);
    c = NULL;
}

void cellCopyValues(struct cell *targetcell, struct cell *sourcecell)   {
    targetcell->x = sourcecell->x;  
    targetcell->y = sourcecell->y;  
    targetcell->h = sourcecell->h;  
    targetcell->g = sourcecell->g;  
    targetcell->rhs = sourcecell->rhs;  
    keyCopyValues(targetcell->keys, sourcecell->keys);
}

struct cell * cellGetNeighbors(struct cell *c, struct cell *sstart, struct cell *sgoal, double km)  {
    int i;

    // CREATE 8 CELLS
    struct cell *cn = malloc(8 * sizeof (struct cell));

    for(i = 0; i < 8; i++)  {
        cn[i].keys = malloc(sizeof(struct key));
        cellCopyValues(&cn[i], c);
    }


    return cn;
}

struct cell * cellMinNeighbor(struct cell *c, struct cell *sstart, struct cell *sgoal, double km)   {
    // GET NEIGHBORS of c
    int i;
    struct cell *cn = cellGetNeighbors(c, sstart, sgoal, km);
    double sum[8];
    double minsum;
    int mincell;

    cellPrintData(&cn[2]);

    // *** CHOOSE A CELL TO RETURN
    mincell = 3; // (say)


    // Free memory
    for(i = 0; i < 8; i++)  {
        if(i != mincell)    {
            cellFree(&cn[i]);
        }
    }

    return (&cn[mincell]);
}

当我调用 cellMinNeighbor() 时，我需要根据选择返回 8 个生成的邻居之一（来自 cellGetNeighbors()）标准 - 但是，我应用于免费其他元素的当前方法似乎给了我以下错误：

*** glibc detected *** ./algo: free(): invalid pointer: 0x0000000001cb81c0 ***

我做错了什么？谢谢。

Answer 1

您正在分配一个数组，然后尝试释放特定成员。

您的 cn 被分配为一个由 8 个 struct cell 组成的数组，但您实际上是在尝试释放 &cn[0], &cn[1] , &cn[2]，实际上尚未使用 malloc 进行分配，而 malloc 需要它自己的空闲空间。

您应该只释放那些通过 malloc 获得的指针，并且要记住的一个好规则是释放的数量必须与 malloc 的数量相对应。

在这种情况下，您 malloc cn 和各个键，但不是 &cn[1] 等。因此释放它们是一个错误。

如果计算 malloc 数，则有 9，但释放量为 16。