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*
;\\\\\创建指针数组
　　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

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

方法3：用vector解决c++中动态生成二维数组 

    用vector取代C-style的数组    

    提起数组，大家想必都很熟悉，你可以用索引和指针来操作数组，给程序设计带来了很大的灵活性。但是你知道它有许多天生的缺陷吗？  

    首先，数组的越界可能会引起程序的崩溃(如果崩溃了，还算你走运^_^)。其次是动态性不好，包括动态改变大小，动态申请。诸如此类的事，一定会让你伤透脑筋。有什么办法可以解决这些问题吗？  

    你不用担心，下面我来给大家介绍一种方法:用vector取代C-style的数组。  

    关于vector我不想多说，我假设大家都了解temlplate  和   STL。各位在任何一本C++的书上都可以找的到这些内容的(如果没有，那赶快把它扔掉)。那为什么是vector呢？我们知道vector提供了operator[]函数，可以像数组一样的操作，而且还有边界检查，动态改变大小。(从这点上deque也是可以的)。vector本来就是可以用来代替一维数组的，这里只介绍用它来代替二维的数组。二维以上的可以依此类推。  

   我们知道，C++的template参数是可以嵌套定义的，你可以这样定义一个模板的Instance  

    vector<vector<int>  >   array2(3);//注意>和>之间的空格。  

   这就是我们的关键，array2可以保存3个向量，向量的长度是可以改变的。array2[i]返回的是第i个向量。同理，array2[i][j]返回的是第i个向量中的第j个元素。  

   问题到这里，你可能会得意的说:"我明白了，很简单吗！"。别急，还有一些细节问题：如下  

            vector<vector<int>  >   array2(3);  

            array2[1][2]=9;  

   我保证你的程序会segement   failed,原因就是你没有指定向量的大小。用push_back函数可以解决问题：array2[1].push_back(9);但是好象不太爽。就不能用operator[]吗？答案是肯定的。不过要多加几个步骤，如下：  

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

                    array2[i].resize(3);  

   这样，你就定义了一个3X3的数组了（另一个3在  申明时定义的）。而且你可以随时改变它的大小。  

    其他的，你还可以用C++的异常机制来捕获如下标越界等非法行为。进行必要的处理。使你的程序更加的健壮。具体的方法我就不深入介绍了。留给各位自己钻研。下面提供一个范例，供参考。

#include   <iostream>
#include   <vector>
using   namespace   std;
void   main()
{
vector<   vector<int>   >   array(3);
for(int   i=0;i<3;i++)
array[i].resize(3);//设置数组的大小3X3
//现在你可以和使用数组一样使用这个vector
for(int   i=0;i<3;i++)
for(int   j=0;j<3;j++)
array[i][j]=(i*j);
//输出
for(int   i=0;i<3;i++)
{
for(int   j=0;j<3;j++)
cout<<array[i][j]<<"   ";
cout<<endl;
}
array.resize(5);
arry[3].resize(3);
arry[4].resize(3);
//现在是5X3的数组了
for(int   i=0;i<5;i++)
for(int   j=0;j<3;j++)
array[i][j]=(i*j);
for(int   i=0;i<5;i++)
{
for(int   j=0;j<3;j++)
cout<<array[i][j]<<"   ";
cout<<endl;
}
}