C++动态数组创建

一、一维动态数组

int main()
{
    int n; cin >> n;
    int* a = new int[n];
}

声明一个指针，用new开辟动态空间

 

二、二维动态数组

int main()
{
    int n; cin >> n;
    int m; cin >> m;
    int** a= new int* [m];
    for (int i = 0; i < m; i++)
    {
        a[i] = new int[n];
    }

对于**a，可以作以下理解

指针a指向内存单元1，而该内存单元中正好存放的是一个指针b，因此*a=b；

而指针b又指向内存单元2，该内存单元中存放的是数组a[m]的首地址a[0]；

而数组a[m]是一个指针数组，其中每个元素都是一个指针。

如果把数组a[m]看作行的话，则a[i]指向的则是第i-1列的数组的首地址。

因此，该二维数组a[m][n]其实是由m个数组组成，这m个数组的首地址分别对应存储在数组a[m]中。

也正因于此，a[m]中存储的首地址并不一定是连续的，它们可能分散在不同的存储单元。