Question

假设我将2d数组的地址与2d数组的行和列一起传递给函数。

该函数将2d数组的地址视为1d数组。（例如，int matrix []）

如果我执行以下代码：

    int** arr;

    arr = new int*[row];

    for ( int i = 0; i < row; i++ )
    {

        arr[i] = new int[column];
    }

假设我认为在多线程系统中，这可能不会为2d阵列分配连续的内存。我对么？
但是，我认为在单线程系统中，这将为2d阵列分配连续的内存。我对吗？如果是这样，它“永远”是真的吗？或者它取决于编译器和操作系统？

如果代码现在是这样的：

int** arr;
int** arr2;

arr = new int*[row];
arr2 = new int*[row];

for ( int i = 0; i < row; i++ )
{

    arr[i] = new int[column];
    arr2[i] = new int[column];
}

我没有连续的内存2d数组。即使每行中的元素是连续的，行本身也不会与下一行连续。我是对的吗？

如果以上都是正确的，在C ++中，不是每个2d数组都是连续的内存，对吗？

Answer 1

真
实际上很可能在很多时候，可能依赖于实现，但是不同的内存分配策略可能以不同的方式进行，不太可能是标准定义。还取决于内存碎片。
再次确实。
错误，因为最典型的2D数组如下所示，它将具有连续的堆栈内存
```
int my2DArr[5][5];
```

Answer 2

在你提到的所有情况下，绝不会保证你会获得两个相邻行的连续内存位置。想一想：如果N个存储单元被分配给第一行然后下一个N单元被占用怎么办？然后第二行将不会与第一行连续。但如果您的2D阵列很小，这种情况很少见。

动态2d阵列非连续内存c ++

2 个答案: