1.变长一维数组
这里说的变长数组是指在编译时不能确定数组长度，程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组，你可以这样做：
- //文件名: array01.cpp
- #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];
array01.cpp实现了一个变长的一维数组，但是要养成一个好习惯，就是注意要注销指针p，使程序释放用new开辟的内存空间。
当然使用C++标准模版库（STL）中的vector（向量）也可以实现变长数组：
- //文件名: array02.cpp
- #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;
- }
这里的变长数组让我联想到了java的java.util包中的vector和C#中的ArrayList，它们也可以在各自的语言中实现变长数组。不过C++中的vector不能像C#一样有托管的垃圾回收机制回收被占用的内存空间，但是你可以在使用完vector后调用~vector()析构函数释放内存。
2.变长n维数组
变长的n维数组实现起来有些麻烦，但是在工程与软件设计应用中常使用的是二维数组，所以在这里着重介绍变长的二维数组，变长的n维数组可以按照类似的方法实现。首先看一个经典的用C实现变长二维数组的例子：
- //文件名: array03.c
- #include <stdio.h>
- #include <malloc.h>
- void main()
- {
- int x,y,i,j;
- float **a,*b;
- printf( "请输入你所求解的线性方程组的行数x：x= ");
- scanf( "%d ",&x);
- printf( "请输入你所求解的线性方程组的列数y：y= ");
- scanf( "%d ",&y);
- a=(float **)malloc(sizeof(float *) *x);
- b=(float *)malloc(sizeof(float) *x);
- for(i=0;i <x;i++)
- {
- *(a+i)=(float *)malloc(sizeof(float) *y);
- }
- /*读入数据*/
- printf( "请按行的顺序依次输入系数的值(共%d项)： ",x*y);
- for(i=0;i <=x-1;i++)
- for(j=0;j <=y-1;j++)
- scanf( "%f ",&a[i][j]);
- printf( "请按列的顺序依次输入常数的值(共%d项)： ",x);
- for(j=0;j <=x-1;j++)
- scanf( "%f ",&b[j]);
- printf( "您输入方程组的增广矩阵为：/n ");
- for(i=0;i <=x-1;i++)
- {
- for(j=0;j <=y-1;j++)
- printf( "%.5f",a[i][j]);
- printf( "%.5f",b[i]);
- printf( "/n ");
- }
- free(b);
- for(i=0;i <x;i++)
- free (*(a+i));
- }
那么用C++怎样实现呢？在C++中可以通过new和delete运算符动态开辟和释放空间，其中new与C中malloc函数的功能相似，delete与C中free函数的功能相似。用C++实现变长二维数组时可以采用两种方法：双指针方法和使用STL中vector（向量）的方法。
首先介绍一下双指针方法，在这里双指针就是指像指针的指针，比如你可以这样声明一个数组：
int **p = new int*[num1];
而对每一个*p（一共num1个*p）申请一组内存空间：
for(int i=0; i <num1; ++i)
p[i] = new int[num2];
- //文件名: array04.cpp
- #include <iostream>
- #include <iomanip>
- using namespace std;
- int main()
- {
- int num1,//行数
- num2;//列数
- cout < < "Please enter the number for row and column: " < <endl;
- cin > > num1 > > num2;
- //为二维数组开辟空间
- int **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;
- }
- //文件名: array05.cpp
- #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;
- }
- //文件名: array06.cpp
- #include <iostream>
- #include <vector>
- #include <iomanip>
- using namespace std;
- int main()
- {
- int i,
- j,
- k,
- m, //一维坐标
- n, //二维坐标
- l; //三维坐标
- cout < < "input value for m,n,l: ";
- cin> > m> > n> > l;
- vector <vector <vector <int> > > vecInt(m, vector <vector <int> > (n, vector <int> (l)));
- for (i = 0; i < m; i++)
- for (j = 0; j < n; j++)
- for(k = 0; k < l; k++)
- vecInt[i][j][k] = i+j+k;
- for (i = 0; i < m; i++)
- {
- for (j = 0; j < n; j++)
- {
- for(k = 0; k <l; k++)
- cout < <setw(5) < <vecInt[i][j][k] < < ": " < <setw(9) < <&vecInt[i][j][k];
- cout < <endl;
- }
- cout < <endl;
- }
- return 0;
- }