词条 | 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条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。