1

执行代码时出现双重释放或损坏错误。本质上,我只是在 C 中创建一个矩阵(任何 RxC 维度,这就是使用指针的原因),交换两行,打印结果,然后尝试释放内存。当我不交换行时,释放工作完美。当我这样做时,它会崩溃。我试图改变交换的方式无济于事。我认为这与交换超出范围的临时指针有关,但我不确定这是否是问题以及我将如何解决它。

MatElement 只是一个双精度。

typedef double MatElement;

主要的:

int main(int argc, char *argv[]) {

    MatElement** matrix = matrixAlloc(3,3);

    int i;
    int j;

    for(i = 0; i < 3; i++) {
        for(j = 0; j < 3; j++) {
            matrix[i][j] = i+j;
        }
    }
    matrixPrint(matrix, "%5.1f", 3, 3);
    swapRows(matrix, 0, 2);
    matrixPrint(matrix, "%5.1f", 3, 3);

    matrixFree(matrix);
    return 0;
}

矩阵的分配方式:

MatElement **matrixAlloc(int nr, int nc) {
    int i;
    MatElement *ptr;
    MatElement **A;

    A = malloc(nr * sizeof(MatElement *)); /* array of ptrs   */
    ptr = calloc(nr * nc, sizeof(MatElement)); /* matrix elements */
    for (i = 0; i < nr; i++) /* set row pointers properly */
        A[i] = ptr + nc * i;
    return A;
}

他们被释放的方式:

void matrixFree(MatElement **A) {
    free(A[0]);
    free(A);
}

他们的行被交换的方式:

void swapRows(MatElement** G, int pivotRow, int rowExamined) {
    MatElement* temp;

    temp = G[rowExamined];
    G[rowExamined] = G[pivotRow];
    G[pivotRow] = temp;
}

有没有人知道什么会导致这个双重免费()/无效的免费()?

4

2 回答 2

3

在某些时候,您将矩阵的第一行交换到另一个位置,因此free(A[0])inmatrixFree()试图将指针释放到数组的中间,而不是返回的指针calloc()。您需要将原始指针保存在某处,以便您可以将它不受干扰地传递给free().

于 2013-01-17T04:25:02.130 回答
1

你的矩阵看起来像这样:

A 具有指向所有行的第一个元素的所有指针。所以最初,A[0] 指向第 0 行,A[1] 指向第 1 行,依此类推。

因此,当您尝试释放矩阵时,您知道 A[0] 指向第一行。但是那时您假设您的矩阵元素处于连续位置,并且 A[0] 将始终指向 calloc 返回的初始指针。但是当你交换一些行(特别是第 0 行与任何其他行)时,A[0] 不会指向 calloc 返回的指针。

可能的解决方案包括在 A 中再分配一个内存插槽,例如:

A = malloc( ((nr+1) * sizeof(MatElement )); / ptrs数组 */

然后将calloc返回的原始指针存储到A[nr]。

因此,A[nr] 也将指向 calloc 返回的指针。

于 2013-01-17T06:29:12.660 回答