动态分配数组空间【转载】

最新推荐文章于 2022-10-07 22:06:37 发布

Fly_Sky520

最新推荐文章于 2022-10-07 22:06:37 发布

阅读量5.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++学习笔记文章标签： vector iostream float delete input 编译器

本文链接：https://blog.csdn.net/fly_sky520/article/details/5804752

C++学习笔记专栏收录该内容

5 篇文章

订阅专栏

本文介绍了如何在C++中实现动态分配的变长一维和二维数组。对于一维数组，可以使用`new`操作符配合指针，或者使用STL中的`vector`。对于二维数组，通过C风格的`malloc`和C++的`new`双指针方法进行动态分配。文章还提及了C++中`vector`相比于Java和C#中类似结构的不同，特别是内存管理方面。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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];

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

以下是运行结果：

Please enter the number for row and column:

4 5

1:004915F0 2:004915F4 3:004915F8 4:004915FC 5:00491600

2:00491180 4:00491184 6:00491188 8:0049118C 10:00491190