操作:
由于申请内存空间时可能有也可能没有,所以需要自行判断是否申请成功,再进行后续操作 。
如果 size 的值为 0,那么返回值会因标准库实现的不同而不同,可能是 NULL,也可能不是,但返回的指针不应该再次被引用 。
注意:函数的返回值类型是 void *,void 并不是说没有返回值或者返回空指针,而是返回的指针类型未知 。所以在使用 malloc() 时通常需要进行强制类型转换,将 void 指针转换成我们希望的类型,例如:
#includestdlib.h
typedef int ListData;
ListData *data;//存储空间基址
data = https://www.04ip.com/post/( ListData * ) malloc( 100 * sizeof ( ListData ) );
扩展资料
实现malloc的方法:
(1)数据结构
首先我们要确定所采用的数据结构 。一个简单可行方案是将堆内存空间以块的形式组织起来,每个块由meta区和数据区组成,meta区记录数据块的元信息(数据区大小、空闲标志位、指针等等) 。
数据区是真实分配的内存区域,并且数据区的第一个字节地址即为malloc返回的地址。
(2)寻找合适的block
现在考虑如何在block链中查找合适的block 。一般来说有两种查找算法:
First fit:从头开始 , 使用第一个数据区大小大于要求size的块所谓此次分配的块
Best fit:从头开始,遍历所有块,使用数据区大小大于size且差值最小的块作为此次分配的块
两种方式各有千秋,best fit有较高的内存使用率(payload较高),而first fit具有较高的运行效率 。这里我们采用first fit算法 。
(3)开辟新的block
如果现有block都不能满足size的要求,则需要在链表最后开辟一个新的block 。
(4)分裂block
First fit有一个比较致命的缺点 , 就是可能会让更小的size占据很大的一块block , 此时,为了提高payload,应该在剩余数据区足够大的情况下,将其分裂为一个新的block 。
(5)malloc的实现
有了上面的代码,我们就可以实现一个简单的malloc.注意首先我们要定义个block链表的头first_block,初始化为NULL;另外,我们需要剩余空间至少有BLOCK_SIZE+8才执行分裂操作
由于我们需要malloc分配的数据区是按8字节对齐,所以size不为8的倍数时 , 我们需要将size调整为大于size的最小的8的倍数 。
C语言常用的函数有哪些C语言库函数,常用库函数有:
1、scanf格式输入函数
2、printf格式输出函数
3、systemdos命令函数
4、sort排序
5、main主函数
6、fgets文件读取字符串函数
7、fputs文件写入字符串函数
8、fscanf文件格式读取函数
9、fprintf文件格式写入函数
10、fopen打开文件函数
11、getchar输入字符函数
12、putchar输出字符函数
13、malloc动态申请内存函数
14、free释放内存函数
15、abs求绝对值数学函数
16、sqrt求平方根数学函数
扩展资料
语言组成:
1、数据类型
C的数据类型包括:整型、字符型、实型或浮点型(单精度和双精度)、枚举类型、数组类型、结构体类型、共用体类型、指针类型和空类型 。
2、常量与变量
常量其值不可改变,符号常量名通常用大写 。
变量是以某标识符为名字,其值可以改变的量 。标识符是以字母或下划线开头的一串由字母、数字或下划线构成的序列,请注意第一个字符必须为字母或下划线,否则为不合法的变量名 。变量在编译时为其分配相应存储单元 。
3、数组
如果一个变量名后面跟着一个有数字的中括号,这个声明就是数组声明 。字符串也是一种数组 。它们以ASCII的NULL作为数组的结束 。要特别注意的是,方括内的索引值是从0算起的 。
推荐阅读
- 直播卖小工具,直播卖小工具赚钱吗
- 网页的东西怎么存在u盘里,怎么把网页内容存到u盘里
- 流程图放入ppt如何清晰,流程图ppt怎么做好看
- c语言函数名大全dfun c语言中函数名有哪些
- GIS母线筒是什么材料的简单介绍
- 视频号的视频封面怎么做,视频号封面素材
- flutter的3秒弹框,flutter跳转页面
- 用c语言输出冒泡函数 c语言冒泡法是什么意思
- 电视和新媒体如何配合使用,电视与新媒体融合的形式