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

 

1． 变长一维数组

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

#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 &l