在C++中实现变长数组
来源:互联网 发布:网络体系结构的概念 编辑:程序博客网 时间:2024/06/05 17:53
1.变长一维数组
这里说的变长数组是指在编译时不能确定数组长度,程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组,你可以这样做:
//文件名:array01.cpp
#include
usingnamespace std;
int main()
{
}
注意int *p=new int[len];这一句,你不能这样做:
intp[len];
C++编译器会报错说len的大小不能确定,因为用这种形式声明数组,数组的大小需要在编译时确定。而且这样也不行:
intp[]=new int[len];
编译器会说不能把int*型转化为int[]型,因为用new开辟了一段内存空间后会返回这段内存的首地址,所以要把这个地址赋给一个指针,所以要用int*p=new int[len];
array01.cpp实现了一个变长的一维数组,但是要养成一个好习惯,就是注意要注销指针p,使程序释放用new开辟的内存空间。
当然使用C++标准模版库(STL)中的vector(向量)也可以实现变长数组:
//文件名:array02.cpp
#include
#include
usingnamespace std;
int main()
{
}
这里的变长数组让我联想到了java的java.util包中的vector和C#中的ArrayList,它们也可以在各自的语言中实现变长数组。不过C++中的vector不能像C#一样有托管的垃圾回收机制回收被占用的内存空间,但是你可以在使用完vector后调用~vector()析构函数释放内存。
2.变长n维数组
变长的n维数组实现起来有些麻烦,但是在工程与软件设计应用中常使用的是二维数组,所以在这里着重介绍变长的二维数组,变长的n维数组可以按照类似的方法实现。首先看一个经典的用C实现变长二维数组的例子:
//文件名:array03.c
#include
#include
void
{
}
那么用C++怎样实现呢?在C++中可以通过new和delete运算符动态开辟和释放空间,其中new与C中malloc函数的功能相似,delete与C中free函数的功能相似。用C++实现变长二维数组时可以采用两种方法:双指针方法和使用STL中vector(向量)的方法。
首先介绍一下双指针方法,在这里双指针就是指像指针的指针,比如你可以这样声明一个数组:
int**p = new int*[num1];
而对每一个*p(一共num1个*p)申请一组内存空间:
for(inti=0; i
其中,num1是行数,num2是数组的列数。测试的源程序如下:
//文件名:array04.cpp
#include
#include
usingnamespace std;
int main()
{
}
以下是运行结果:
Please enter the number for row and column:
45
Pressany key to continue
程序清单array04.cpp可以显示分配的内存空间单元的地址,大家可以看到,由于数组空间是动态分配的,数组行之间的地址空间是不连续的,因为不同行的数组元素的地址空间是用不同的new来分配的。而每一行之中列之间的地址空间是连续的。
那么用vector(向量)怎样实现二维数组呢?以下给出源程序:
//文件名:array05.cpp
#include
#include
#include
usingnamespace std;
intmain()
{
}
以下是运行结果:
input value for m,n:3 4
Pressany key to continue
大家可以看到,这里vector中元素的内存的地址分配也有同双指针实现的二维数组有同样的特点。不过用vector的方法比使用双指针简单地多,分配内存空间时会更安全,数组初始化代码也更简单,所以本人建议使用STL中的vector来实现变长多维数组。以下是一个变长三维数组:)
//文件名:array06.cpp
#include
#include
#include
usingnamespace std;
intmain()
{
}
运行结果:
inputvalue for m,n,l:2 3 4
Press any key to continue
按照相似的方法,你也可以用vector实现四维、五维,乃至n维的变长数组,不过直接使用指针实现n维数组的话会让你的脑袋变大的:)
(本文有程序均在VC6中编译运行通过
- 在C++中实现变长数组
- 在C++中实现变长数组
- 在C++中实现变长数组
- 在C++中实现变长数组
- 在C++中实现变长数组
- 在C++中实现变长数组
- 在C++中实现变长数组
- 在C++中实现变长数组
- 在C++中实现变长数组
- 在C++中实现变长数组
- 在C++中实现变长数组
- C语言实现变长数组
- C++中实现变长数组
- C++中实现变长数组
- 用 C 实现一个变长数组
- C语言中变长数组的使用方法
- 如何在VC++6.0中运行C语言中的变长数组?
- Objective-C中实现变长参数问题
- gdb调试指令使用
- linux(ubuntu)下添加环境变量
- Linux下查看某个进程所占用的资源
- 嵌入式(linux)平台搭建coredump…
- 嵌入式开发平台(Linux系统)查看…
- 在C++中实现变长数组
- Linux下的串口设置
- Linux下的一些命令
- windows 逻辑坐标与设备坐标
- ubuntu虚拟机安装NFS服务器
- Qt的一些相关知识
- C语言socket通信发送结构体的问题
- 关于elasticsearch和Cassandra
- Win7下设置共享文件夹