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

程序一:编写函数char*alloc(n)和voidafree(char*p)函数,这两个函数类似于malloc和free函数,其中第一个函数返回一个指向n个连续存储单元的指针,第二个函数释放已经分配单元的指针。思路:最容易实现方法是让一个大字符数组allocbuf中的空间进行分配。该数组是alloc和afree两个函数的私有数组。由于函数alloc和afree处理的对象时指针而不是

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

程序一:编写函数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;
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

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

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • Android Toast的几种使用方式「建议收藏」

    Android Toast的几种使用方式「建议收藏」Toast是Android中常用的组件,下面介绍下Toast使用的几种方式和注意事项。Toast的使用方式简单来说有下面五种:1、默认的显示//第一个参数:当前的上下文环境。可用getApplicationContext()或Activity的context//第二个参数:要显示的字符串。也可是R.string中字符串ID//第三个参数:显示的时间长短。Toast默认的有两个LENGTH_LONG(长)和LENGTH_SHORT(短),也可以使用毫秒如2000msToast

    2025年11月5日
    1
  • J2EE架构师之路[转]

    J2EE架构师之路[转]
    不经意的回首,工作进入第五个年头了,发现走过了从Java程序员到J2EE架构师的历程。
    发现电脑上安装了各种各样的J2EE工具:JBuilder,WSAD,Eclipse,Rose,Together,Weblogic,Jtest,Optimizator,Mysql…
    发现电脑上保存了各种各样的OpenSource项目:Tomcat,JBoss,Ant,Hibernate,Spring,ibatis,Struts,Log4j,Lucene,MovableTyp

    2022年6月26日
    27
  • shell语法基础[通俗易懂]

    shell语法基础[通俗易懂]文章目录1.shell基本语法1.1shell中的变量定义和引用1.2shell中无引号、单引号和双引号的区别1.shell基本语法1.1shell中的变量定义和引用(1)变量定义和初始化。shell是弱类型语言(语言中的变量如果有明确的类型则属于强类型语言;变量没有明确类型就是弱类型语言),和C语言不同。在shell编程中定义变量不需要制定类型,也没有类型这个概念。(2)变量定义时可以初始化,使用=进行初始化赋值。在shell中赋值的=两边是不能有空格的。注意:shell对语法非常在意,非常严

    2022年7月12日
    16
  • QStringList 去除重复项算法赏析

    QStringList 去除重复项算法赏析测试用例:QStringListlist;list&lt;&lt;"2222"&lt;&lt;"xxx"&lt;&lt;"1111"&lt;&lt;"2222"&lt;&lt;"xxxx"&lt;&lt;"1111";intn=list.removeDuplica

    2022年6月6日
    395
  • tortoisesvn是干嘛的_冲洗器使用方法图解

    tortoisesvn是干嘛的_冲洗器使用方法图解TotoiseSVN的基本使用方法来源 https://blog.csdn.net/hecongzhen/article/details/37879801在 项目管理实践教程一

    2022年8月5日
    15
  • db2 分区数据库详解

    db2 分区数据库详解本文主要介绍什么是DB2数据库分区,为什么采用数据库分区,并以BalancedWarehouseE7100为例介绍数据库分区管理的基本方法及应用实践。DB2数据库分区是DB2企业版DPF(DataPartitioningFeature)选件提供的,它主要用来为大规模数据处理、高并发数据访问提供支持。DB2数据库分区采用Share-nothing体系结构

    2022年5月3日
    33

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号