首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >从0开始<十四>:模仿malloc和 free函数、strlen函数[通俗易懂]

从0开始<十四>:模仿malloc和 free函数、strlen函数[通俗易懂]

作者头像
全栈程序员站长
发布2022-07-25 13:20:36
发布2022-07-25 13:20:36
4880
举报

大家好,又见面了,我是你们的朋友全栈君。

程序一:编写函数char *alloc(n) 和 void afree(char *p)函数,这两个函数类似于malloc和free函数,其中第一个函数返回一个指向n个连续存储单元的指针,第二个函数释放已经分配单元的指针。

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

代码语言:javascript
复制
#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函数

代码语言:javascript
复制
int strlen(char *s)
{
	char *p = s;
	while (*p++);
	
	return p - s - 1;
}

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/127563.html原文链接:https://javaforall.cn

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022年4月9,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档