如何在 C 中制作多维动态分配数组？

Question

在将其标记为重复之前，请注意我正在为任意维度的数组寻找更通用的解决方案。我在这里或论坛上阅读了许多关于制作 2D 或 3D 整数数组的帖子，但这些是针对特定维度的特定解决方案。我想要任何维度的数组的通用解决方案。 首先，我需要具有如下定义的 intlist 类型：

typedef struct{
   int l // length of the list
   int * e // pointer to the first element of the array
}intlist;

这实际上填补了 C 中将数组视为指针的空白。使用这种类型，我可以将数组传递给函数，而不必担心丢失大小。 然后在下一步中，我希望将 mdintlist 作为多维动态分配的数组。类型定义应该是这样的：

typedef struct Mdintlist{
    intlist d // dimension of the array
    /* second part */
}mdintlist;

第二部分有几个选项。 on 选项是有一个指向较低维度的 mdintlist 的指针，例如

struct Mdintlist * c;

其他选项是使用 void 指针：

void * c;

我不知道如何从这里继续。

附：一种解决方案可能是只分配一块内存，然后使用函数调用元素。但是我想以数组形式调用元素。类似 tmpmdintlist.c[1][2][3]...

希望我已经清楚地解释了我想要什么。

P.S.这是一篇古老的帖子，但对于那些可能会在这里结束的人，我的一些努力可以在the Cplus repo 中看到。

Answer 1

你不能！您只能在 c 中使用 function 选项，因为无法更改语言语义。但是，在 c++ 中，您可以重载 [] 运算符，即使我永远不会做这么丑陋的事情（x[1][2][3] 已经很丑陋了，如果你继续添加“维度”，它会变得非常丑陋 )，我认为这是可能的。

Answer 2

好吧，如果你将指针和数组长度分开，你最终会得到更少的代码。

int *one_dem_array;
size_t one_dem_count[1];

int **two_dem_array;
size_t two_dem_count[2];

int ***three_dem_array;
size_t three_dem_count[3];

这样你仍然可以使用你喜欢的符号。

int num_at_pos = three_dem_array[4][2][3];