二维数组的本质

在C/C++中无论是几维的数组，那必然是连续的内存空间。

那对于二维数组，是怎么解释的呢？

我们可以这样理解：

实则上二维数组也是一个一维的数组，比如int a[5][4] ，这个数组的长度是5，每一个元素又都是一个数组int[4]。

从以下代码可以证明二维数组是连续空间，而且正如上面描述的那样：

int main()
{
    int a[5][5];
    for (int i = 0; i < 5; ++i)
    {
        for (int j = 0; j < 5; ++j)
        {
            printf("%d ", &a[i][j]);
        }
    }
}

打印的结果是，所有的地址都是连续的，每一个都只差了4字节（int的大小）

C++中用new创建二维数组的方法

当然，最简单的方法是使用vector<vector<int>>非常简单粗暴还很安全。

然而有时候面试会问基本数组又怎么实现？

//创建数组    
int (*a)[5] = new int[4][5];

//回收数组
delete []a;

注意：回收二维数组用的是 delete[] 而不是 delete[][]

C++中delete只有两种用法 delete p和 delete []p