C语言中动态数组的构建.pdfVIP

科技信息． 专题论述 C语言巾动态数组帕构建 菏泽学院计算机与信息工程系 刘洪霞 [摘要]在c语言中，数组在使用前必须进行定义，一旦定义了一个数组，系统将为它分配一个所申请大小的空间，该大小固定，以 后不能改变，称为静态数组。但在编程过程中，有时我们所需的内存空间无法预先确定，对于这个问题，用静态数组的办法很难解 决。为了解决这个问题，C语言提供了一些内存管理函数，这些内存管理函数结合指针可以按需要动态地分配内存空间，来构建动 态数组。本文就从动态数组的定义，使用两个方面介绍一下动态数纽是如何构建的。 [关键词]动态数组静态数纽ma／loc指针 1．什么是动态数组 动态数组是相对于静态数组而言。静态数组的长度是预先定义好 数分配到的空间在分配时就已经被初始化为0了。 的，在整个程序中，一旦给定大小后就无法改变。而动态数组则不然，它 初始化所分配的内存空间，从而来选择相应的函数。 可以随程序需要而重新指定大小。动态数组的内存空间是从堆(heap) 上分配(即动态分配)的。是通过执行代码而为其分配存储空间。当程序 4．具体构建方法 执行到这些语句时，才为其分配。程序员自己负责释放内存。 以三维整型数组array[n1][n2][n3]为例。 2．动态数组与静态数组的对比 先遵循从外层到里层，逐层申请的原则：最外层指针是array，它是 对于静态数组，其创建非常方便，使用完也无需释放，要引用也简 单，但是创建后无法改变其大小是其致命弱点!对于动态数组，其创建 应为：array=(int”8)calloc(nl，sizeof(int44))； 麻烦，使用完必须由程序员自己释放，否则严重者会引起内存泄露。但 其使用非常灵活，能根据程序需要动态分配大小。那么如何构建动态数 维指针。所以给array[1申请内存应为： 组呢，我们应遵循两个原则：(1)申请的时候从外层往里层，逐层申请； for(i=O；in1：i+“ (2)释放的时候从里层往外层，逐层释放。对于构建一维动态数组，需要 ( 一维指针；对于二维，则需要一维，二维指针；三维需要一，二，三维指 array[i]=(int”)calloc(n2，sizeof(int+))； 针；依此类推。 ) 3．构建所需函数 (1)构建时所用的函数及说明如下表所示 是个整型常量。所以给array[][]请内存应为： 表1 for(i=O；inl：i++1 ( 函数原型 返回 功能说明 for0=0玎n2；j++) ( void4malloc 成功：返回所开辟空间首 向系统申请size字节 array[il[j]=(int+)calloc(n3，sizeof(int))； int 地址失败：返回空指针 的堆空间 (unsignedsize)；