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

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()我需要cellGetNeighbors()根据选择标准返回8个产生的邻居中的一个(来自) - 但是,我应用于释放其他元素的当前方法似乎给了我以下错误:

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

我究竟做错了什么？谢谢.

Answer 1

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

你cn被分配为一个8的数组struct cell,但你实际上是在尝试释放&cn[0], &cn[1], &cn[2],而实际上并没有使用malloc分配它需要它自己的免费.

你应该只释放malloc得到的那些指针,并记住一个好的规则是frees的数量必须与malloc的数量相对应.

在这种情况下,你使用malloc cn和各个键,但不是&cn[1]等等.所以释放它们是一个错误.

如果算上mallocs,你就算了9,但是释放了16.