A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© faceseagod 中级黑马   /  2015-10-20 20:05  /  591 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马