C++中如何定义一个元素个数不确定的数组
方法一：在C++中实现变长数组


1.变长一维数组

这里说的变长数组是指在编译时不能确定数组长度，程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组，你可以这样做：
1. //文件名: array01.cpp
2. #include<iostream>
3. using namespace std;
4.
5. int main()
6. {
7. int len;
8. cin>>len;
9. //用指针p指向new动态分配的长度为len*sizeof(int)的内存空间
10. int *p=new int[len];
11. ...........
12. delete[] p;
13. return 0;
14. }
复制代码
注意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（向量）也可以实现变长数组：
1. //文件名: array02.cpp
2. #include<iostream>
3. #include<vector>
4. using namespace std;
5.
6. int main()
7. {
8. int len;
9. cin>>len;
10. vector<int> array(len);//声明变长数组
11.
12. for(int i=0;i<len;i++)
13. {
14. array=i;
15. cout<<array<<"\t";
16. }
17. return 0;
18. }
复制代码
这里的变长数组让我联想到了java的java.util包中的vector和C#中的ArrayList，它们也可以在各自的语言中实现变长数组。不过C ++中的vector不能像C#一样有托管的垃圾回收机制回收被占用的内存空间，但是你可以在使用完vector后调用~vector()析构函数释放内存。

2.变长n维数组
变长的n维数组实现起来有些麻烦，但是在工程与软件设计应用中常使用的是二维数组，所以在这里着重介绍变长的二维数组，变长的n维数组可以按照类似的方法实现。首先看一个经典的用C实现变长二维数组的例子：
1. //文件名: array03.c
2. #include <stdio.h>
3. #include <malloc.h>
4.
5. void main()
6.
7. {
8. int x,y,i,j;
9. float **a,*b;
10. printf("请输入你所求解的线性方程组的行数x：x=");
11. scanf("%d",&x);
12. printf("请输入你所求解的线性方程组的列数y：y=");
13. scanf("%d",&y);
14.
15. a=(float **)malloc(sizeof(float *) *x);
16. b=(float *)malloc(sizeof(float) *x);
17. for(i=0;i<x;i++)
18. {
19. *(a+i)=(float *)malloc(sizeof(float) *y);
20. }
21.
22. /*读入数据*/
23.
24. printf("请按行的顺序依次输入系数的值(共%d项)：",x*y);
25. for(i=0;i<=x-1;i++)
26. for(j=0;j<=y-1;j++)
27. scanf("%f",&a[j]);
28. printf("请按列的顺序依次输入常数的值(共%d项)：",x);
29. for(j=0;j<=x-1;j++)
30. scanf("%f",&b[j]);
31.
32. printf("您输入方程组的增广矩阵为：\n");
33. for(i=0;i<=x-1;i++)
34. {
35. for(j=0;j<=y-1;j++)
36. printf("%.5f ",a[j]);
37. printf("%.5f ",b);
38. printf("\n");
39. }
40. free(;
41. for(i=0;i<x;i++)
42. free (*(a+i));
43.
44. }
复制代码
那么用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 = new int[num2];
其中，num1是行数，num2是数组的列数。测试的源程序如下：
1. //文件名: array04.cpp
2. #include <iostream>
3. #include <iomanip>
4. using namespace std;
5.
6. int main()
7. {
8. int num1,//行数
9. num2;//列数
10.
11. cout<<"lease enter the number for row and column: "<<endl;
12. cin >> num1 >> num2;
13.
14. //为二维数组开辟空间
15. int **p = new int*[num1];
16. for(int i=0; i<num1; ++i)
17. p = new int[num2];
18.
19. for(int j=0;j<num1;j++)
20. {
21. for(int k=0;k<num2;k++)
22. 析构方法{
23. p[j][k]=(j+1)*(k+1);
24. cout<<setw(6)<<p[j][k]<<':'<<setw(8)<<&p[j][k];

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。