正确分配多维数组

Question

正确分配多维数组

这个问题的目的是提供一个关于如何在C中动态正确分配多维数组的参考。这是一个经常被误解的主题，即使在一些C编程书籍中也很难解释。因此，即使是经验丰富的C程序员也很难做到正确。

---

我从编程教师/书籍/教程中了解到，动态分配多维数组的正确方法是使用指针指针。

然而，SO上的几个高代表用户现在告诉我这是错误的和不好的做法。他们说指针到指针不是数组，我实际上并没有分配数组，而且我的代码不必要地慢。

这就是我教我分配多维数组的方法：

#include <stdlib.h>#include <stdio.h>#include <assert.h>int** arr_alloc (size_t x, size_t y){
  int** pp = malloc(sizeof(*pp) * x);
  assert(pp != NULL);
  for(size_t i=0; i<x; i++)
  {
    pp[i] = malloc(sizeof(**pp) * y);
    assert(pp[i] != NULL);
  }

  return pp;}int** arr_fill (int** pp, size_t x, size_t y){
  for(size_t i=0; i<x; i++)
  {
    for(size_t j=0; j<y; j++)
    {
      pp[i][j] = (int)j + 1;
    }
  }

  return pp;}void arr_print (int** pp, size_t x, size_t y){
  for(size_t i=0; i<x; i++)
  {
    for(size_t j=0; j<y; j++)
    {
      printf("%d ", pp[i][j]);
    }
    printf("\n");
  }}void arr_free (int** pp, size_t x, size_t y){
  (void) y;

  for(size_t i=0; i<x; i++)
  {
    free(pp[i]);
    pp[i] = NULL;
  }
  free(pp);
  pp = NULL;}int main (void){
  size_t x = 2;
  size_t y = 3;
  int** pp;

  pp = arr_alloc(x, y);
  pp = arr_fill(pp, x, y);
  arr_print(pp, x, y);
  arr_free(pp, x, y);

  return 0;}

产量

1 2 3
1 2 3

这段代码工作得很好！怎么会错？