C语言 我该如何释放这些马洛克

Question

我有这个函数分配内存给一个矩阵:

double **mmalloc(int r, int c){
    double **matrix = (double **)malloc((r)*sizeof(double*));
    for (int y = 0; y < r; y++){
        matrix[y] = (double *)malloc(c*sizeof(double));
    }
    for (int y = 0; y < r; y++){
        for(int x = 0; x < c; x++){
            matrix[y][x] = 0;
        }
    }
    return matrix;
}

如何释放返回矩阵的所有内存?我有这个函数来释放矩阵。我可以释放矩阵的行，但不能释放列。

释放函数:

// Free all memory allocated for A 
void mfree(int r, int c, double **A){
    for (int y = 0; y < r; y++){
        free(A[y]);
    }
}

Answer 1

您需要逐个释放所有行，然后是最初分配的列(包含所有行)

void xfree(int r, int c, double **A){
    for (int y = 0; y < r; y++){
        free(A[y]);
    }
    free (A);
}

按此顺序排列

double ** (Initial allocation)
  ↓
(double *)row0 → col0 col1 ...
(double *)row1 → col0 col1 ...
...

其中每个row i由(双)列组成。

为了完全释放动态分配的数组的数组，请记住这些规则

• frees的数量必须等于用于分配数组及其数组的mallocs的数量

• 考虑如果某物freed它不再可用，即使它可能偶然工作(这种行为之后的行为被称为未定义行为)。例如，如果您先使用free(A)，则不应该使用free(A[i])，因为A -包含指针列表的内存空间-不应该再分配/可用了。

• 因此首先释放最里面的元素(" contains "，如A[i])，然后释放的"containers"(如A)。

Answer 2

void xfree(int r, int c, double **A){
    for (int y = 0; y < r; y++){
             free(A[y]);  
    }
    free(A)
}

Answer 3

我会'欺骗'，只是分配一个连续的块为您的数据，然后第二个块给您数组访问您的行:

int main(){
    int r=3;
    int c=4;
    double* data = malloc(sizeof(double) * r * c);
    double** matrix = malloc(sizeof(double*) * r);
    int i;
    for (i=0;i<r;++i) { /* build the nice syntax accessor */
        matrix[i] = &data[i*c];
    }
    for (i=0;i<(r*c);++i) { /* you can fill/clear the whole matrix in one loop too */
        data[i] = i;
    }    
    // access data through matrix as a normal 2d array
    matrix[2][2] = 1.1;
    int x,y;
    for (x=0;x<r;++x) {
        for (y=0;y<c;++y) {
            printf("[%1.1f]", matrix[x][y]);
        }
        printf("n");
    }
    // when done
    free(matrix);
    free(data);
    return 0;
}

输出:

[0.0][1.0][2.0][3.0]
[4.0][5.0][6.0][7.0]
[8.0][9.0][1.1][11.0]

我不认为你调用两个自由的顺序有什么关系(前提是你同时调用两个自由并且在两者之间没有访问)，因为一个数组只是指向另一个数组——你维护了对每个数组的单独引用。

你甚至可以将数据和矩阵存储在一个结构体或其他东西中，然后用一个函数获取该结构体并释放两个区域(或两个区域然后释放结构体本身)。

注意:这似乎可以编译和工作，但我不写C为生，在使用生产代码之前得到第二个意见，以防我错过了一些