c++动态创建二维数组

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

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