如何在 C 中释放这个 2D calloc'd 数组？

Question

我正在为我的 C 算法 class 做分配，我有一个 memory 分配如下：

Graph* new_graph = (Graph*)malloc(sizeof(Graph));
new_graph->adjacency_matrix = malloc(num_nodes*sizeof(int*));
for(int i = 0; i < num_nodes; i++) {
        for(int j = 0; j < num_nodes; j++) {
            new_graph->adjacency_matrix[i] = calloc(sizeof(int), num_nodes);
        }
    }

当我试图释放 memory 时，我正在执行以下操作，但 valgrind 一直说由于我的 calloc，我在 42 个块中丢失了 1,176 个字节。

void delete_graph(Graph *g) {
    for(int i = 0; i < g->num_vertices; i++) {
        free(g->adjacency_matrix[i]);
    }
    free(g->adjacency_matrix);
    free(g);
}

num_nodes 的大小是 7，所以我假设只有第一行被释放或其他东西，但我尝试用另一个 for 循环等释放它，但我一直收到同样的错误。 非常感谢任何帮助，谢谢！

Answer 1

如何在 C 中释放这个 2D calloc'd 数组？

你不能......因为你的分配是错误的。

在分配这一行

for(int j = 0; j < num_nodes; j++) {

似乎错了。 您不断覆盖相同的指针，因为您只使用i作为索引，因此会生成 memory 泄漏。

编辑

假设num_nodes为 2

然后你的代码正在做：

new_graph->adjacency_matrix[0] = calloc(sizeof(int), num_nodes);
new_graph->adjacency_matrix[0] = calloc(sizeof(int), num_nodes); // LEAK
new_graph->adjacency_matrix[1] = calloc(sizeof(int), num_nodes);
new_graph->adjacency_matrix[1] = calloc(sizeof(int), num_nodes); // LEAK

所以你正在分配 memory 并保存指针......很好，但是你用新的分配覆盖了同一个指针。 那是无法恢复的 memory 泄漏。