现在的位置: 首页 > 综合 > 正文

理解malloc、new工作原理

2018年03月21日 ⁄ 综合 ⁄ 共 693字 ⁄ 字号 评论关闭

理解malloc的工作原理

          malloc使用一个数据结构(链表)维护分配空间

          链表的构成:分配的空间/指向上一个空间的指针/指向下一个空间的指针/当前空间的大小信息等

          注:对malloc分配的空间不要越界访问。因为容易破坏后台维护的结构。导致malloc/free/calloc/realloc不能正常工作

 

例子:Linux下使用malloc分配内存

#include<stdio.h>

#include<stdlib.h>

 

void main()

{

   int* p1=malloc(4);

int * p2=malloc(4);

int * p3=malloc(4);

 

printf(“%p\n”,p1);

printf(“%p\n”,p2);

printf(“%p\n”,p3);

}

 

运行结果为:

0x8a5d008

0x8a5d018

0x8a5d028

解释:

malloc 都分配的4个字节,但是输出的内存地址之间却相差16个字节,多出了12字节,这16字节就是malloc是一个数据结构来维护分配的空间,malloc不能越界访问,如果越界访问了就会破坏该维护内存空间的数据结构,从而使一些相关操作不能正常工作

 

c++的new与malloc的关系

 

new是使用malloc来实现的

区别:

   new使用malloc后,还要初始化空间.

基本类型,直接初始化成默认值.

UDT类型,调用指定的构造器

delete是使用free来实现的

delete负责调用析构函数,在调用free

new与new[]区别

new只调用一个构造器初始化.

new[]循环对每个区域调用构造器.

 

抱歉!评论已关闭.