具有动态分配结构数组元素的动态分配结构数组

Question

请考虑以下代码：

struct X
{
   int x1;
   int x2;
};

struct Y
{
   int y1;
   struct X *x;
};

现在我动态分配内存如下：

struct Y *y = new Y[N];

对于这个结构体数组的每个元素，我也在为y[i].x分配内存，如下-

y[i].x = new X[M];

在这种情况下，在知道y[i].x的实际内存大小之前，系统如何为y分配内存。

在这种情况下，我遇到了分段错误。有什么好的方法来动态分配内存吗？如果我需要重新分配内存（动态增加数组大小）怎么办？

Answer 1

在这种情况下，系统如何在知道y[i].x的实际内存大小之前为y分配内存。

哦，但它确实知道y[i].x 的大小。该成员的类型是struct X*，它是一个指针。指针的大小因架构而异，但通常是 32 位 64 位。不管X 是什么（很少有像函数指针这样的边缘情况）。

换句话说，X不是Y 的一部分。实际上Y 有一个指针指向一块被（可能是多个）X 占用的内存。

这就像有一个地址。你可以把它写在一张小纸上并保存下来。每个人都知道纸张的大小。无论有多少（以及有多大）房屋占据实际位置。

您的分段错误与所有这些无关。很可能你已经越过了一些界限。但是没有实际代码就很难判断。

Answer 2

在这种情况下，在知道y[i].x的实际内存大小之前，系统如何为y分配内存。

编译器知道指针的大小，如当前声明的x。
当您尝试取消引用 y[i].x 时，最有可能发生分段错误，因为您从未正确分配它应该指向的内存。

有没有什么好办法动态分配内存？

是的，有。您应该使用std::vector 让它为您处理手动内存管理的所有障碍和陷阱：

struct X
{
   int x1;
   int x2;
};

struct Y
{
   int y1;
   std::vector<X> x;
};

std::vector<Y> y(N);
y[i].x.resize(M);

如果我需要重新分配内存（动态增加数组大小）怎么办？

这也将由std::vector 类管理。

Answer 3

y[i].x 始终是一个在每个系统上都有固定大小的指针。 （主要是 32/64 位）。 这就是系统知道为每个 Y 实例分配多少内存的原因。

Answer 4

在这种情况下，系统如何在知道y[i].x的实际内存大小之前为y分配内存

在Y中x的类型是指向X的指针，所以size就是指针的大小，分配Y时指向的内存块不相关

有没有什么好办法动态分配内存？如果我需要重新分配内存（动态增加数组大小）怎么办？

显然你需要一个 std::vector<X> 而不是指向 X 的指针，你在 C++ 中，而不是在 C 中