malloc函数动态分配内存的策略
2011-07-03 00:39
239 查看
原型:extern void *malloc(unsigned int num_bytes);
头文件:在TC2.0中可以用malloc.h或 alloc.h (注意:alloc.h 与 malloc.h 的内容是完全一致的),而在Visual C++6.0中可以用malloc.h或者stdlib.h。
功能:分配长度为num_bytes字节的内存块
返回值:如果分配成功则返回指向被分配内存的指针,否则返回空指针NULL。当内存不再使用时,应使用free()函数将内存块释放。
说明:关于该函数的原型,在旧的版本中malloc返回的是char型指针,新的ANSIC标准规定,该函数返回为void型指针,因此必要时要进行类型转换。
名称解释:malloc的全称是memory allocation,中文叫动态内存分配。
相关函数:calloc、realloc、free、alloca
Unicode字符集一个字符占用16个字符,malloc动态分配内存至少分配16个字符。当要分配的内存增加到与原来至少限度长度差值
少于12个字节时,动态分配的内存才增加(为什么要有12个字节的差值,这个策略还不清楚)。并且以8个字节的倍数增加,这是头文件:在TC2.0中可以用malloc.h或 alloc.h (注意:alloc.h 与 malloc.h 的内容是完全一致的),而在Visual C++6.0中可以用malloc.h或者stdlib.h。
功能:分配长度为num_bytes字节的内存块
返回值:如果分配成功则返回指向被分配内存的指针,否则返回空指针NULL。当内存不再使用时,应使用free()函数将内存块释放。
说明:关于该函数的原型,在旧的版本中malloc返回的是char型指针,新的ANSIC标准规定,该函数返回为void型指针,因此必要时要进行类型转换。
名称解释:malloc的全称是memory allocation,中文叫动态内存分配。
相关函数:calloc、realloc、free、alloca
函数的工作机制
malloc函数的实质体现在,它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表。调用malloc函数时,它沿连接表寻找一个大到足以满足用户请求所需要的内存块。然后,将该内存块一分为二(一块的大小与用户请求的大小相等,另一块的大小就是剩下的字节)。接下来,将分配给用户的那块内存传给用户,并将剩下的那块(如果有的话)返回到连接表上。调用free函数时,它将用户释放的内存块连接到空闲链上。到最后,空闲链会被切成很多的小内存片段,如果这时用户申请一个大的内存片段,那么空闲链上可能没有可以满足用户要求的片段了。于是,malloc函数请求延时,并开始在空闲链上翻箱倒柜地检查各内存片段,对它们进行整理,将相邻的小空闲块合并成较大的内存块。如果无法获得符合要求的内存块,malloc函数会返回NULL指针,因此在调用malloc动态申请内存块时,一定要进行返回值的判断。Unicode字符集一个字符占用16个字符,malloc动态分配内存至少分配16个字符。当要分配的内存增加到与原来至少限度长度差值
由于系统内存管理决定的,这也是出于对系统操作和运行速度的考虑。
// 操作系统: Window 7 // 编译环境: VC++ 9.0 // 字符集: Unicode #include <stdlib.h> #include <string.h> int main() { int len; char * str; str = (char *)malloc(sizeof(char)); //代码执行这句后len值为16; len = strlen(str); str = (char *)malloc(sizeof(char)*4); //代码执行这句后len值为16; len = strlen(str); str = (char *)malloc(sizeof(char)*5); //代码执行这句后len值为24; len = strlen(str); str = (char *)malloc(sizeof(char)*12); //代码执行这句后len值为24; len = strlen(str); str = (char *)malloc(sizeof(char)*13); //代码执行这句后len值为32; len = strlen(str); str = (char *)malloc(sizeof(char)*20); //代码执行这句后len值为32; len = strlen(str); str = (char *)malloc(sizeof(char)*21); //代码执行这句后len值为40; len = strlen(str); str = (char *)malloc(sizeof(char)*36); //代码执行这句后len值为48; len = strlen(str); str = (char *)malloc(sizeof(char)*37); //代码执行这句后len值为56; len = strlen(str); str = (char *)malloc(sizeof(char)*1028); //代码执行这句后len值为1040; len = strlen(str); str = (char *)malloc(sizeof(char)*1029); //代码执行这句后len值为1048; len = strlen(str); return 0; }
相关文章推荐
- malloc函数动态分配内存的策略
- malloc函数动态分配内存的策略
- 【碎片知识(3)· C语言】malloc函数动态分配内存空间在链表中的应用
- c语言之动态分配内存malloc函数
- malloc函数动态分配内存单元的用法
- 活动目录在Windows Server 2008 中的改进:颗粒化密码策略
- 打开电脑组策略
- 设计模式:策略模式(Strategy)
- Innodb额外内存池的分配策略以及性能
- 设计模式——策略模式
- 周期性计划任务、对于文件的权限相关、acl访问策略的设置
- 微软策略
- 管理类中指针,实现使用计数类,两种经典策略
- 【设计模式基础】行为模式 - 5 - 策略(Strategy)
- 行为模式--策略模式
- 11_策略模式
- 即时配送的订单分配策略:从建模和优化
- 多核编程的几个难题及其应对策略(难题一)
- 续谈登录相关数据的安全加密策略——密码泄露事件杂谈之二
- Unity3d策略模式