目录
2.1 malloc/calloc/realloc和free
3.2 new delete 与malloc free 的区别
4. operator new与operator delete函数
1. C/C++内存分布
1.1 总结
1.
栈
又叫堆栈,非静态局部变量
/
函数参数
/
返回值等等,栈是向下增长的。
2.
内存映射段
是高效的
I/O
映射方式,用于装载一个共享的动态内存库。用户可使用系统接口创建共享共享内存,做进程间通信。(Linux
课程如果没学到这块,现在只需要了解一下)
3.
堆
用于程序运行时动态内存分配,堆是可以上增长的。
4.
数据段
--
存储全局数据和
静态
数据。
5.
代码段
--
可执行的代码
/
只读
常量
。
2. C语言中动态内存管理方式
2.1 malloc/calloc/realloc和free
2.2 malloc/calloc/realloc的区别
①malloc 堆上动态开空间。 ②calloc 堆上动态开空间 + 初始化成0 等价于 malloc+ memset。
③realloc 针对已有空间扩容。(原地扩容或异地扩容)
3. C++中动态内存管理
3.1 概念:
C
语言内存管理方式在
C++
中可以继续使用,但有些地方就无能为力而且使用起来比较麻烦,因此
C++
又提出了自己的内存管理方式:通过
new
和
delete
操作符进行动态内存管理
。
3.2 new delete 与malloc free 的区别
①C++中,如果是申请内置类型对象或者数组,malloc 和new没什么区别。②如果是自定义类型,new delete 是开空间+初始化,析构清理+释放空间,malloc free 仅仅是开空间,释放空间。③尽量优先使用new 和delete。
3.3 示例
#include<iostream>
using namespace std;
struct ListNode
{
ListNode* _next;
ListNode* _prev;
int _val;
ListNode(int val = 0)
:_next(nullptr)
,_prev(nullptr)
,_val(val)
{}
};
int main()
{
//new delete 和 malloc free 针对内置类型没有差别。
//针对自定义类型,new 会开空间+调用构造函数完成初始化。
//针对自定义类型,delete 调用构造函数清理+释放空间。
//申请10个int 的数组。
int* p1 = (int*)malloc(sizeof(int) * 4);
int* p2 = new int[4]{1,2,3,4};
free(p1);
delete[]p2;
//申请单个int空间。
int* p3 = (int*)malloc(sizeof(int));
int* p4 = new int(0);
free(p3);
delete p4;
struct ListNode* arr1 = (struct ListNode*)malloc(sizeof(struct ListNode) * 4);
free(arr1);
struct ListNode* arr4 = new ListNode[4]{ 1,2,3,4 };
delete[] arr4;
return 0;
}
4. operator new与operator delete函数
4.1 概念
new
和
delete
是用户进行
动态内存申请和释放的操作符
,
operator new
和
operator delete
是系统提供的
全局函数
,
new在底层调用operator new
全局函数来申请空间,
delete在底层通过operator delete全局函数
来释放空间。
operator new 实际也是通过malloc来申请空间
,直接用
malloc申请空间成功就直接返回,失败返回空。如果用
operator new
,
失败是会抛异常。
operator delete 最终是通过
free
来释放空间的。
5. new和delete的实现原理
5.1 内置类型
如果申请的是内置类型的空间,
new
和
malloc
,
delete
和
free
基本类似,不同的地方是:
new/delete
申请和释放的是单个元素的空间,new[]
和
delete[]
申请的是连续空间,而且
new
在申请空间失败时会抛异常,malloc会返回
NULL
。
5.2 自定义类型
5.2.1 new
的原理
①
调用
operator new
函数申请空间
②
在申请的空间上执行构造函数,完成对象的构造
5.2.2 delete
的原理
①
在空间上执行析构函数,完成对象中资源的清理工作
②
调用
operator delete
函数释放对象的空间
5.2.3 new T[N]
的原理
①
调用
operator new[]
函数,在
operator new[]
中实际调用
operator new
函数完成
N
个对象空间的申
请。
②
在申请的空间上执行
N
次构造函数
5.2.4 delete[]
的原理
①
在释放的对象空间上执行
N
次析构函数,完成
N
个对象中资源的清理
②
调用
operator delete[]
释放空间,实际在
operator delete[]
中调用
operator delete
来释放空间
6. 定位new表达式(placement-new)
6.1 概念
定位
new
表达式是在
已分配的原始内存空间中调用构造函数初始化一个对象
。
使用格式:
new (place_address) type
或者
new (place_address) type(initializer-list) ,
place_address
必须是一个指针,
initializer-list
是类型的初始化列表。
6.2 使用场景
定位
new
表达式在实际中一般是配合内存池使用。因为内存池分配出的内存没有初始化,所以如果是自定义类型的对象,需要使用new
的定义表达式进行显示调构造函数进行初始化。
6.3 示例
class Test
{
public:
Test()
: _data(0)
{
cout<<"Test():"<<this<<endl;
}
~Test()
{
cout<<"~Test():"<<this<<endl;
}
private:
int _data;
};
void Test()
{
// pt现在指向的只不过是与Test对象相同大小的一段空间,还不能算是一个对象,因为构造函数没有执行
Test* pt = (Test*)malloc(sizeof(Test));
new(pt) Test; // 注意:如果Test类的构造函数有参数时,此处需要传参
}
7. 常见面试题
7.1 malloc/free和new/delete的区别
7.1.1 malloc/free
和
new/delete
的共同点是:都是从堆上申请空间,并且需要用户手动释放。
7.1.2 不同的地方是:
①malloc
和
free
是函数,
new
和
delete
是操作符
② malloc
申请的空间不会初始化,
new
可以初始化
③malloc
申请空间时,需要手动计算空间大小并传递,
new
只需在其后跟上空间的类型即可
④malloc
的返回值为
void*,
在使用时必须强转,
new
不需要,因为
new
后跟的是空间的类型
⑤malloc
申请空间失败时,返回的是
NULL
,因此使用时必须判空,
new
不需要,但是
new
需要捕获异常
⑥
申请自定义类型对象时,
malloc/free
只会开辟空间,不会调用构造函数与析构函数,而
new
在申请空间后会调用构造函数完成对象的初始化,delete
在释放空间前会调用析构函数完成空间中资源的清理
7.2 内存泄漏
7.2.1
什么是内存泄漏,内存泄漏的危害
什么是内存泄漏:内存泄漏指因为疏忽或错误造成程序未能释放已经不再使用的内存的情况。内存泄漏并不是指内存在物理上的消失,而是应用程序分配某段内存后,因为设计错误,失去了对该段内存的控制,因而造成了内存的浪费。内存泄漏的危害:长期运行的程序出现内存泄漏,影响很大,如操作系统、后台服务等等,出现内存泄漏会导致响应越来越慢,最终卡死。
7.2.2
内存泄漏分类(了解)
C/C++
程序中一般我们关心两种方面的内存泄漏:
堆内存泄漏
(Heap leak)
堆内存指的是程序执行中依据须要分配通过
malloc / calloc / realloc / new
等从堆中分配的一块内存,用完后必须通过调用相应的 free
或者
delete
删掉。假设程序的设计错误导致这部分内存没有被释放,那么以后这部分空间将无法再被使用,就会产生Heap Leak
。
系统资源泄漏
指程序使用系统分配的资源,比方套接字、文件描述符、管道等没有使用对应的函数释放掉,导致系统资源的浪费,严重可导致系统效能减少,系统执行不稳定。
7.2.3
如何检测内存泄漏(了解)
在
linux
下内存泄漏检测:
linux
下几款内存泄漏检测工具
在
windows
下使用第三方工具:
VLD
工具说明
其他工具:
内存泄漏工具比较
7.2.4
如何避免内存泄漏
1.
工程前期良好的设计规范,养成良好的编码规范,申请的内存空间记着匹配的去释放。
ps
:这个理想状态。但是如果碰上异常时,就算注意释放了,还是可能会出问题。需要下一条智能指针来管理才有保证。
2.
采用
RAII
思想或者智能指针来管理资源。
3.
有些公司内部规范使用内部实现的私有内存管理库。这套库自带内存泄漏检测的功能选项。
4.
出问题了使用内存泄漏工具检测。
ps
:不过很多工具都不够靠谱,或者收费昂贵。
总结一下
:内存泄漏非常常见,解决方案分为两种:1
、事前预防型。如智能指针等。
2
、事后查错型。如泄漏检测工具。