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;

}

[1]