c++动态创建二维数组

方法1：用一维数组代替二维数组

    int n,m;

    cin>>n>>m;

    int* a = new int[n*m];

    for(int i = 0 ; i<n ; ++i)

    {

    cout<<endl;

    for(int j = 0 ; j<m ; ++j)

    {

    a[i*m+j] = i+j;

    cout<<a[i*m+j]<<"  "<<&a[i*m+j]<<" ";

    }

    }

    cout<<endl;

    delete[] a;

    运行结果：

    0  00491BB0    1  00491BB4     2  00491BB8

    1  00491BBC    2  00491BC0     3  00491BC4

    2  00491BC8    3  00491BCC     4  00491BD0

    各个元素的内存地址是递增的，是在堆区里分配的内存空间。

    方法2：二维数组

    int n,m;

    cin>>n>>m;

    int** a = new int*[n];/创建指针数组

    for(int i = 0;i<n;i++)

    {

    a[i] = new int[m];为每一行分配空间

    }

    for(int f =0;f<n;f++)

    {

    for(int j =0;j<m;j++)

    {

    a[f][j] = f+j;为数组赋值

    }

    }

    其实大家更关心二维数组在内存中是如何分配空间的：

    输出每个元素的地址：

    for(int k = 0;k<n;++k)

    {

    cout<<endl;

    for(int s = 0;s<m;++s)

    {

    cout<<&a[k][s]<<"  ";

    }

    }

    输出结果：

    00491B40  00491B44  00491B48

    004918D0  004918D4  004918D8

    00491890  00491894  00491898

    每一行的相邻元素地址是递增的，连续的，不同行之间的地址就不连续了。

本篇文章来源于 黑客基地-全球最大的中文黑客站 原文链接：http://www.hackbase.com/tech/2010-01-25/59110.html