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

 

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