C++ 平面数组与多维数组内存占用

Question

在 C++ 中，delete[] 运算符删除一个数组。它能够访问数组的长度，因为分配器会跟踪它。

这是否意味着扁平化的一维数组比多维数组占用更少的内存？

更具体地说，如果我分配 Object** c，分配器是否存储第一维和第二维的长度，同时分配 Object* c (但与二维数组元素个数相同)只存储一个长度？

Answer 1

如果你这样做:

Object **c = new Object*[n];
for (size_t i=0; i!=n; ++i) {
  c[i] = new Object[m];
}

然后它通常会比这样做需要更多的内存:

Object *c = new Object[n*m];

只是因为你所说的原因。

每次内存分配都有一定的开销。除了需要保持元素的数量外，内存分配器本身也有开销。它还为每一行的所有额外指针占用更多内存。

请注意，可能会出现分解它会使用较少内存的情况。如果您的堆是碎片化的，那么找到一大块内存可能需要从操作系统分配更多内存，而如果您的数组被分成更小的部分，这些部分可能能够放入碎片化堆的空洞中。