请输入您要查询的百科知识:

 

词条 alloc
释义

函数alloc是可返回一个指向n个连续字符存储单元的指针,alloc函数的调用者可以利用该指针存储字符序列。

alloc函数的使用

函数afree(p)释放已经分配的存储空间,以便以后使用。之所以说这两个函数是“不完善”的,是因为对afree函数的调用次序必须与调用alloc函数的次序相反。换句话说,alloc与afree以栈的方式(即后进先出的列表)进行存储空间的管理。

最容易的实现方法是让alloc函数对一个大字符数组allocbuf中的空间进行分配。该数组是alloc和afree两个函数私有的数组。由于函数alloc和afree处理的对象是指针而不是数组下表,因此,其他函数无需知道该数组的名字,这样,可以在包含alloc和afree的源文件中将该数组声明为static类型,使得它对外不可见。

实际实现时,该数组甚至可以没有名字,它可以通过调用malloc函数或者向操作系统申请一个指向无名存储块的指针获得。

allocbuf中的空间使用情况:我们使用指针allocp指向allocbuf中的下一个空闲单元。当调用alloc申请n个字符的空间时,alloc检查allocbuf数组中有没有足够的剩余空间。如果有足够的空闲空间,则alloc返回allocp的当前值(即空闲块的开始位置),然后将allocp加上n 以使它指向下一个空闲区域。如果空闲空间不够,则alloc返回0。 如果p在allocbuf的边界之内,则afree(p)仅仅只是将allocp的值设置为p

实例

#define ALLOCSIZE 1000 /* 可用空间大小 */

static char allocbuf[ALLOCSIZE] /* alloc使用的存储区 */

static char * allocp=allocbuf; /* 下一个空闲位置 */

char *alloc(int n) /* 返回指向n个字符的指针 */

{

if(allocbuf+ALLOCSIZE-allocp>=n) /* 有足够的空闲空间 */

{

allocp+=n;

return allocp-n; /* 分配前的指针p */

}

else /* 空闲空间不够 */

{

return 0;

}

}

void afree(char * p) /* 释放p指向的存储区 */

{

if(p>=allocbuf && p< allocbuf + ALLOCSIZE)

allocp=p;

}

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/4/3 1:05:30