动态申请一维、二维、三维数组方法

变长一维数组


这里说的变长数组是指在编译时不能确定数组长度，程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组，你可以这样做：


#include<iostream>


using namespace std;


int main()


{


int len;


cin>>len;


//用指针p指向new动态分配的长度为len*sizeof(int)的内存空间


int *p=new int[len];


...........


delete[] p;


return 0;


}


注意int *p=new int[len];这一句，你不能这样做： int p[len]; C++编译器会报错说len的大小不能确定，因为用这种形式声明数组，数组的大小需要在编译时确定。而且这样也不行： int p[]=new int[len];编译器会说不能把int*型转化为int[]型，因为用new开辟了一段内存空间后会返回这段内存的首地址，所以要把这个地址赋给一个指针，所以要用int *p=new int[len];


以上程序实现了一个变长的一维数组，但是要养成一个好习惯，就是注意要注销指针p，使程序释放用new开辟的内存空间。
   当然使用C++标准模版库（STL）中的vector（向量）也可以实现变长数组：


#include<iostream>


#include<vector>


using namespace std;


int main()


{


int len;


cin>>len;


vector<int> array(len);//声明变长数组


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


{


array[i]=i;


cout<<array[i]<<"\t";


}


return 0;


}


2．变长二维数组


用C++实现变长二维数组时可以采用两种方法：双指针方法和使用STL中vector（向量）的方法。


首先介绍一下双指针方法，在这里双指针就是指像指针的指针，比如你可以这样声明一个数组：


int **p = new int*[num1];


而对每一个*p（一共num1个*p）申请一组内存空间：


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


   p[i] = new int[num2];


其中，num1是行数，num2是数组的列数。测试的源程序如下：


#include <iostream>


#include <iomanip>


using namespace std;


int main()


{


int num1;//行数


int num2;//列数


cout<<"Please enter the number for row and column: "<<endl;


cin >> num1 >> num2;


//为二维数组开辟空间


int **p;


p= new int*[num1];


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


p[i] = new int[num2];


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


{


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


{


   p[j][k]=(j+1)*(k+1);


   cout<<setw(6)<<p[j][k]<<':'<<setw(8)<<&p[j][k];


}


cout<<endl;


}


//释放二维数组占用的空间


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


delete[] p[m];


delete[] p;


return 0;


}


用vector（向量）实现二维数组，以下给出源程序：


#include <iostream>


#include <vector>


#include <iomanip>


using namespace std;


int main()


{


int i,


   j,


    m, //行数


    n; //列数


cout << "input value for m,n:";


cin>>m>>n;


//注意下面这一行：vector<int后两个">"之间要有空格！否则会被认为是重载">>"。


vector<vector<int> > vecInt(m, vector<int>(n));


for (i = 0; i < m; i++)


for (j = 0; j < n; j++)


   vecInt[i][j] = i*j;


 


for (i = 0; i < m; i++)


{


for (j = 0; j < n; j++)


   cout<<setw(5)<<vecInt[i][j]<<":"<<setw(9)<<&vecInt[i][j];


cout<<endl;


}


return 0;


}


3．变长三维数组


根据以上一、二维数组，可以推出三维数组的实现。以下是指针实现代码：


#include <iostream>


using namespace std;


void main()


{


    int ***p3;


    intx=3,y=2,z=2;


   p3=new int **[x];


    for (i=0;i<x;i++)


    {


        p3[i]=new int* [y];


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


        {


            p3[i][j]=new int[z];


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


            {


                p3[i][j][k]=i*j*k;


           }


        }


    }


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


    {


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


        {


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


                cout<<p3[i][j][k]<<" " ;


            cout<<endl;


        }


        cout<<endl;


    }




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


    {


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


        {


            delete [] p3[i][j];


        }


        delete [] p3[i];


    }


    delete [] p3;


}


以下是vector实现代码：


#include <iostream>


#include <vector>


using namespace std;


void main()


{


   int m=2;


    int n=3;


    int l=4;


   vector<vector<vector<int> > > v(m,vector<vector<int> >(n,vector<int>(l)));


    v[1][2][3]=4;


    cout<<v[1][2][3]<<endl;


}


4．用一维动态数组表示二维、三维动态数组


以下是程序代码：


#include <iostream>


using namespace std;


void main()


{


    int m=3,n=4,l=2;


   int *p2;   //将表示二维数组


    p2=new int[m*n];


    int i,j,k;


    for (i=0;i<m;i++)


        for(j=0;j<n;j++)


        {


            p2[i*n+j]=i+j;


        }


    cout<<"二维数组"<<endl;


    for (i=0;i<m;i++)


    {


        for(j=0;j<n;j++)


        {


            cout<<p2[i*n + j]<<" ";


        }


        cout<<endl;


    }


    delete []p2;


    int *p3;   //将表示三维数组


    p3=new int[m*n*l];


    for (k=0;k<l;k++)


        for (i=0;i<m;i++)


            for (j=0;j<n;j++)


            {


                p3[k*n*m + i*n + j]=i+j+k;


            }


    cout<<"三维数组"<<endl;


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


    {


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


        {


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


                cout<<p3[k*n*m + i*n + j]<<" " ;


            cout<<endl;


        }


        cout<<endl;


    }


    delete []p3;


}