Question

我正在使用Valgrind调试我的c程序。我收到的错误是：

==2765== 8,000 bytes in 2 blocks are definitely lost in loss record 1 of 1
==2765==    at 0x4C274A8: malloc (vg_replace_malloc.c:236)
==2765==    by 0x404123: main (mycode.cpp:352)

以下是第352行附近的代码：

int **matrix;
matrix = (int**)malloc(2*sizeof(int*));
for (i=0; i<2; i++){
    matrix[i] = (int*)malloc(size*sizeof(int)); //line 352
}
for (i=0; i<2; i++){ //inizialization
    for (k=0; k<size; k++)
        matrix[i][k] = 0;
}

这是我为矩阵分配内存的方法。这有什么问题？

更新：在程序结束时，我使用了：

free(matrix);

Answer 1

valgrind输出表明您释放matrix但不释放其成员。每次分配都必须有free个电话：

for (i=0; i<2; i++) {
    free(matrix[i]);
}
free(matrix);

请注意，如果使用calloc分配内存，则可以简化代码，避免初始化为零循环：

int **matrix = malloc(2*sizeof(int*));
for (i=0; i<2; i++){
    matrix[i] = calloc(size*sizeof(int));
}

Answer 2

为什么人们都坚持分别分配数组的每一行？只需制作一个大型alloc和getter / setter方法！

#define ARR_COLUMNS 10
#define ARR_ROWS 10

int* arr = calloc (ARR_COLUMNS * ARR_ROWS, sizeof(int));

int get(int* arr, int x, int y) {
  if (x<0 || x>= ARR_COLUMNS) return 0;
  if (y<0 || y>= ARR_ROWS) return 0;
  return arr[ARR_COLUMNS*y+x];
}

void set (int* arr, int x, int y, int val) {
  if (x<0 || x>= ARR_COLUMNS) return;
  if (y<0 || y>= ARR_ROWS) return;
  arr[ARR_COLUMNS*y+x] = val;
}

通过这样做，您将：

节省自己昂贵的分配和释放
内存碎片较少
简化您可能的重新分配电话
确保数据更好地缓存并在没有常见[x] [y] vs [y] [x]迭代缓存问题的情况下访问。

Answer 3

就像simonc所说，听起来你并没有释放出各个阵列元素。

如果您正在使用支持可变长度数组的C99编译器或C2011编译器，您可以简化一些事情并使用单个malloc和free调用，如下所示：

int size;
...
int (*matrix)[size] = malloc(2 * sizeof *matrix);
...
// do stuff with matrix[i][j]
...
free (matrix);

如果您使用的是不支持VLA的编译器，则您必须执行两步分配和释放，或者像Darius的回答中那样分配一维数组和映射索引。

valgrind内存在指针数组中丢失

3 个答案: