数组(一维、二维、三维)的动态申请及用vector的表示方法

数组(一维、二维、三维)的动态申请及用vector的表示方法 收藏

1． 变长一维数组

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

#include

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

#include

using namespace std;

int main()

{

int len;

cin>>len;

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

for(int i=0;i{

array[i]=i;

cout<}

return 0;

}

2． 变长二维数组

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

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

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

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

for(int i=0; ip[i] = new int[num2];

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

#include

#include

using namespace std;

int main()

{

int num1;//行数

int num2;//列数

cout<<\"Please enter the number for row and column: \"<cin >> num1 >> num2;

//为二维数组开辟空间

int **p;

p= new int*[num1];

for(int i=0; ip[i] = new int[num2];

for(int j=0;j{

for(int k=0;k{

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

cout<}

cout<}

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

for(int m=0;mdelete[] p[m];

delete[] p;

return 0;

}

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

#include

#include

#include

using namespace std;

int main()

{

int i,

j,

m, //行数

n; //列数

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

cin>>m>>n;

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

vector > vecInt(m, vector(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<cout<}

return 0;

}

3． 变长三维数组

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

#include

using namespace std;

void main()

{

int ***p3;

int x=3,y=2,z=2;

p3=new int **[x];

for (i=0;i{

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

for (int j=0;j{

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

for (int k=0;k{

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

}

}

}

for (int k=0;k{

for (int i=0;i{

for (int j=0;jcout<cout<}

cout<}

for (int i=0;i{

for (int j=0;j{

delete [] p3[i][j];

}

delete [] p3[i];

}

delete [] p3;

}

以下是vector实现代码：

#include

#include

using namespace std;

void main()

{

int m=2;

int n=3;

int l=4;

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

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

cout<}

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

以下是程序代码：

#include

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;ifor(j=0;j{

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

}

cout<<\"二维数组\"<for (i=0;i{

for(j=0;j{

cout<}

cout<}

delete []p2;

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

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

for (k=0;kfor (i=0;ifor (j=0;j{

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

}

cout<<\"三维数组\"<for (int k=0;k{

for (int i=0;i{

for (int j=0;jcout<cout<}

cout<}

delete []p3;

}