继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续
感谢您的支持,我会继续努力的
赞赏金额会直接到老师账户
将二维码发送给自己后长按识别
微信支付
支付宝支付

C++程序设计基础(6)内存分配

慕森王
关注TA
已关注
手记 395
粉丝 107
获赞 550

1.知识点

三步走:申请,释放,指针置空。

1.1malloc、free函数

在C语言中内存malloc函数申请动态空间,以下展示其基本用法:

1 int *p = NULL;2 p = (int *)malloc(sizeof(int) * 10);//申请3 free(p);//释放,否则会造成内存泄漏4 p = NULL;//指针置空,否则成为野指针

(1)动态分配的空间来自队空间,而指针本身作为局部变量存储在栈空间中。

(2)malloc有时候也可能申请空间失败,这时返回NULL,故需要对其进行判断。

(3)通过malloc动态申请的空间必须通过free函数释放,这两个函数成对出现。否则可用空间会越来越少。

(4)在通过free函数释放之后,最好将指针置空。

(5)malloc/free函数申请释放的过程其实就是可用空间链表不断在更新。

1.2new、delete函数

(1)new和delete运算符既可以应用于基本类型,也可以用于自定义类型,new操作符不仅申请了空间,然后还根据提供的参数进行构造函数初始化,delete在释放内存空间之前还会调用对象的析构函数,这些事new/delete比malloc/free更为丰富的地方。

2.面试题

2.1malloc和free的常识性问题

以下说法正确的是(D)。

(A)free会将指针置为空    //需要手动置空

(B)malloc函数的返回指针移动后,free函数会自动找到首地址并释放     //不能失去对首地址的控制,否则无法释放

(C)malloc函数一次申请N个int空间,使用后需要循环N次逐一调用free释放  //malloc和free成对出现

(D)malloc申请的空间位于堆上

2.2返回一个64整数倍的地址

编写两个函数,align64malloc和align64free,分别用于申请空间和释放空间,并要求申请空间返回的地址必须是64的整数倍。

解析:在所需空间前面再加上64个字节,可保证其中肯定有一个地址是64的倍数,再在这64个字节空间的前面再加上4个字节保证有地方可以存储返回的首地址。如下表所示

A4个字节
B64个 字节
CN个字节

复制代码

 1 void * align64malloc(int size) { 2     void *ptr = malloc(sizeof(int)*size + 64 + sizeof(void *)); 3     if (!ptr) { 4         return NULL; 5     } 6     ptr = (char *)(ptr)+sizeof(void *);    //在最前面预留出来了存放首地址的存储空间 7     //接下来一步需要将首地址空间放入到64整数倍前面的空间中去 8     *((int *)(((int)ptr+64-(int)ptr%64)-sizeof(void *)))=(int)ptr - sizeof(void *);//等式右边为首地址,void*是不可以进行加减运算 9     return  (void *)((int)ptr + 64 - (int)ptr % 64);10 }11 12 void algin64free(void * ptr) {13     if (ptr) {14         free((void *)(*((void **)ptr - 1)));//void *不能进行加减,转换成指针的指针之后可以进行加减15     }16 }

复制代码

2.3简述malloc/free和new/delete的区别

(1)malloc/free是C语言提供的库函数,通过函数调用访问,需要传递参数并接收返回值;而new/delete是C++提供的操作符,有自己的一套语法规则和运算方式。

(2)malloc/free只能用于基本的数据类型,而new/delete不但能用于基本数据类型,还可以用于面向对象中的自定义类型。

(3)malloc函数返回的是void*类型,程序需要显示的转换成所需要的指针类型,new操作符后面直接指明了类型,不涉及类型转换问题。

(4)malloc只负责申请空间,并返回首地址;new运算符除了申请空间,还会调用构造函数初始化指针指向的内容;free韩式只负责 释放空间,并标识这段空间为可用空间;delete运算符除了释放空间,还会调用对象的析构函数。

(5)事实上,后者覆盖了前者的全部功能,之所以在C++中还保留malloc/free函数,主要是为了解决兼容性问题,防止C++中调用包含malloc/free的C函数时出现错误。

2.4简述delete和delete[]的区别

答案(1)当new[]中数组的元素是基本类型时,通过delete和delete[]都可以释放数组空间;

(2)当new[]中的数组元素是自定义的类型时,只能通过delete[]释放数组空间(因为用delete只调用第一个元素的析构函数)。

强烈建议申请和释放空间是采用完全配对的方式:new和delete成对使用,new[]和delete[]成对使用。

以下两个例子说明:

复制代码

1 //基本类型时二者都可以2 //A3 int *i = new int[5];4 delete i;5 //B6 int *i = new int[5];7 delete[] i;

复制代码

复制代码

 1 //自定义类型new[]/delete[]必须成对 2 class Test { 3 private: 4     char *text; 5 public: 6     Test(int lenght = 100) { 7         text = new char[lenght]; 8     } 9     ~Test() {10         delete text;11         cout << "A destructor" << endl;12     }13 };14 15 Test *a = new Test[5];16 delete[] a;//使用delete会出错

复制代码

原文出处

打开App,阅读手记
0人推荐
发表评论
随时随地看视频慕课网APP