C语言动态数组.pdf资源-CSDN文库

版权申诉

47 浏览量 2022-11-03 08:55:40 上传评论收藏 281KB PDF 举报

资源推荐

资源详情

资源评论

动态数组是指在声明时没有确定数组大小的数组，即忽略圆括号中的下标；当要用它时，

可随时用 ReDim 语句（C 语言中用 malloc 语句）重新指出数组的大小。使用动态数组的优

点是可以根据用户需要，有效利用存储空间。

动态数组，是相对于静态数组而言。静态数组的长度是预先定义好的，在整个程序中，

一旦给定大小后就无法改变。而动态数组则不然，它可以随程序需要而重新指定大小。动态

数组的内存空间是从堆（heap）上分配（即动态分配）的。是通过执行代码而为其分配存储

空间。当程序执行到这些语句时，才为其分配。程序员自己负责释放内存。（欲详细了解堆

请见堆栈）

为什么要使用动态数组？

在实际的编程中，往往会发生这种情况，即所需的内存空间取决于实际输入的数据，而

无法预先确定。对于这种问题，用静态数组的办法很难解决。为了解决上述问题，C 语言提

供了一些内存管理函数，这些内存管理函数结合指针可以按需要动态地分配内存空间，来构

建动态数组，也可把不再使用的空间回收待用，为有效地利用内存资源提供了手段。

动态数组与静态数组的对比

对于静态数组，其创建非常方便，使用完也无需释放，要引用也简单，但是创建后无法

改变其大小是其致命弱点！

对于动态数组，其创建麻烦，使用完必须由程序员自己释放，否则严重会引起内存泄露。

但其使用非常灵活，能根据程序需要动态分配大小。

如何构建动态数组

遵循原则

申请的时候从外层往里层，逐层申请；

释放的时候从里层往外层，逐层释放。

构建所需指针

对于构建一维动态数组，需要一维指针；对于二维，则需要一维，二维指针；三维需

要一，二，三维指针；

依此类推。

构建所需函数

函数原型返回

功能说明

void *malloc(unsigned int size); 成功：返回所开辟空间首地址失败：返

回空指针向系统申请 size 字节的堆空间

void *calloc(unsigned int num, unsigned int size);成功：返回所开辟空间首地址失败：返回空

指针按类型申请 num 个 size 字节的堆空间

void free(void *p); 无返回值

释放 p 指向的堆空间

void *realloc(void *p,unsigned int size); 成功：返回新开辟空间首地址失败：返回

空指针将 p 指向的堆空间变为 size

说明：

（1）规定为 void *类型，这并不是说该函数调用后无返回值，而是返回一个结点的地

址，该地址的类型为 void(无类型或类型不确定）,即一段存储区的首址，其具体类型无法确

定，只有使用时根据各个域值数据再确定。可以用强制转换的方法将其转换为别的类型。例

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余8页未读，立即下载

内容反馈

版权申诉

G11176593

粉丝: 6706
资源: 3万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip