Цель этого вопроса - дать ссылку на то, как правильно распределить многомерные массивы в 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
Этот код работает отлично! Как это может быть неправильно?