程序一:编写函数char *alloc(n) 和 void afree(char *p)函数,这两个函数类似于malloc和free函数,其中第一个函数返回一个指向n个连续存储单元的指针,第二个函数释放已经分配单元的指针。
思路:最容易实现方法是让一个大字符数组allocbuf中的空间进行分配。该数组是alloc和afree两个函数的私有数组。由于函数alloc和afree处理的对象时指针而不是数组下标,因此,其他函数无需知道该数组的名字,这样,可以在包含alloc和afree的源文件中对该数组声明为static类型,使得它不对外可见。如下图:
#define ALLOCSIZE 10000 /*可用空间大小*/
static char allocbuf[ALLOCSIZE]; /*alloc使用的存储区*/
static char *allocp = allocbuf; /*下一个空闲位置*/
char *alloc(int n) /*返回指向n个字符的指针*/
{
if (allocbuf + ALLOCSIZE - allocp >= n)
{
allocp += n;
return allocp-n;
}
else
return 0;
}
void afree(char *p)
{
if (p>=allocbuf && p<allocbuf+ALLOCSIZE)
allocp = p;
}
程序二:strlen函数
int strlen(char *s)
{
char *p = s;
while (*p++);
return p - s - 1;
}