《c++从0到99》五 C&C++内存管理

1. c/c++内存分布

2. c语言中动态内存的管理方式

请看我的这篇博客剖析c语言动态内存管理

3. c++中动态内存的管理方式

C语言内存管理方式在C++中可以继续使用，但有些地方就无能为力而且使用起来比较麻烦，因此C++又提出了自己的内存管理方式：通过new和delete操作符进行动态内存管理。

01 new和delete内置操作类型

void Test()
{
 // 动态申请一个int类型的空间
 int* ptr1 = new int;
 
 // 动态申请一个int类型的空间并初始化为10
 int* ptr2 = new int(10);
 
 // 动态申请10个int类型的空间
 int* ptr3 = new int[3];
 
 delete ptr1;
 delete ptr2;
 delete[] ptr3;
}

注意：申请和释放单个元素的空间，使用new和delete操作符，申请和释放连续的空间，使用new[]和delete[]

02 new和delete操作自定义类型

class Test
{
public:
 	Test()
 	: _data(0)
	 {
		 cout<<"Test():"<<this<<endl;
	 }
	 ~Test()
	 {
		 cout<<"~Test():"<<this<<endl;
	 }
 
private:
	 int _data;
};
// 用c语言的方式申请
void Test1()
{
	 // 申请单个Test类型的空间
	 Test* p1 = (Test*)malloc(sizeof(Test));
	 free(p1);
	 // 申请10个Test类型的空间
	 Test* p2 = (Test*)malloc(sizoef(Test) * 10);
	 free(p2);
}
// 用c++中的方式进行申请
void Test2()
{
 // 申请单个Test类型的对象
 	Test* p1 = new Test;
	delete p1;
 // 申请10个Test类型的对象
 	Test* p2 = new Test[10];
 	delete[] p2;
}

注意：在申请自定义类型的空间时，new会调用构造函数，delete会调用析构函数，而malloc与free不会。

4. operator new 和operator delete

01 operator new与operator delete函数

new和delete是用户进行动态内存申请和释放的操作符，operator new 和operator delete是系统提供的全局函数，new在底层调用operator new全局函数来申请空间，delete在底层通过operator delete全局函数来释放空间。

/*
operator new：该函数实际通过malloc来申请空间，当malloc申请空间成功时直接返回；申请空间失败，
尝试执行空间不足应对措施，如果该应对措施用户设置了，则继续申请，否则抛异常。
*/
void *__CRTDECL operator new(size_t size) _THROW1(_STD bad_alloc)
{
 // try to allocate size bytes
 	void *p;
 	while ((p = malloc(size)) == 0)
 	if (_callnewh(size) == 0)
 	{
 	// report no memory
	 // 如果申请内存失败了，这里会抛出bad_alloc 类型异常
 		static const std::bad_alloc nomem;
		 _RAISE(nomem);
 	}
 	return (p);
}
/*
operator delete: 该函数最终是通过free来释放空间的
*/
void operator delete(void *pUserData)
{
	 _CrtMemBlockHeader * pHead;
	 RTCCALLBACK(_RTC_Free_hook, (pUserData, 0));
	 if (pUserData == NULL)
	 return;
	 _mlock(_HEAP_LOCK); /* block other threads */
	 __TRY
	 /* get a pointer to memory block header */
	 pHead = pHdr(pUserData);
	 /* verify block type */
 	_ASSERTE(_BLOCK_TYPE_IS_VALID(pHead->nBlockUse));
 	_free_dbg( pUserData, pHead->nBlockUse );
 	__FINALLY
 	_munlock(_HEAP_LOCK); /* release other threads */
 	__END_TRY_FINALLY
 	return;
}

通过上述两个全局函数的实现知道，operator new 实际也是通过malloc来申请空间，如果malloc申请空间成功就直接返回，否则执行用户提供的空间不足应对措施，如果用户提供该措施就继续申请，否则就抛异常。operator delete 最终也是通过free来释放空间的。

02 operator new与operator delete的类专属重载

下面代码演示了，针对链表的节点ListNode通过重载类专属 operator new/ operator delete，实现链表节点使用内存池申请和释放内存，提高效率。

struct ListNode
{
	 ListNode* _next;
	 ListNode* _prev;
	 int _data;
	 void* operator new(size_t n)
	 {
		 void* p = nullptr;
		 p = allocator<ListNode>().allocate(1);
		 cout << "memory pool allocate" << endl;
		 return p;
	 }
	 void operator delete(void* p)
	 {
		 allocator<ListNode>().deallocate((ListNode*)p, 1);
		 cout << "memory pool deallocate" << endl;
	  }
};
class List
{
public:
	 List()
	 {
	 _head = new ListNode;
	 _head->_next = _head;
	 _head->_prev = _head;
	 }
	 ~List()
	 {
		 ListNode* cur = _head->_next;
		 while (cur != _head)
		 {
			 ListNode* next = cur->_next;
			 delete cur;
			 cur = next;
		 }
		 delete _head;
		 _head = nullptr;
	 }
private:
	 ListNode* _head;
};
int main()
{
	 List l;
	 return 0;
}

5. new 和 delete 的实现原理

01 内置类型

如果申请的是内置类型的空间，new和malloc，delete和free基本类似，不同的地方是：new/delete申请和释放的是单个元素的空间，new[]和delete[]申请的是连续空间，而且new在申请空间失败时会抛异常，malloc会返回NULL。

02 自定义类型

• new的原理

1. 调用operator new函数申请空间
2. 在申请的空间上执行构造函数，完成对象的构造

• delete的原理

1. 在空间上执行析构函数，完成对象中资源的清理工作
2. 调用operator delete函数释放对象的空间

• new T[N]的原理

1. 调用operator new[]函数，在operator new[]中实际调用operator new函数完成N个对象空间的申请
2. 在申请的空间上执行N次构造函数

• delete[]的原理

1. 在释放的对象空间上执行N次析构函数，完成N个对象中资源的清理
2. 调用operator delete[]释放空间，实际在operator delete[]中调用operator delete来释放空间

7. 常见面试题

01 malloc/free和new/delete的区别

malloc/free和new/delete的共同点是：都是从堆上申请空间，并且需要用户手动释放。不同的地方是：

1. malloc和free是函数，new和delete是操作符
2. malloc申请的空间不会初始化，new可以初始化
3. malloc申请空间时，需要手动计算空间大小并传递，new只需在其后跟上空间的类型即可
4. malloc的返回值为void*, 在使用时必须强转，new不需要，因为new后跟的是空间的类型
5. malloc申请空间失败时，返回的是NULL，因此使用时必须判空，new不需要，但是new需要捕获异常
6. 申请自定义类型对象时，malloc/free只会开辟空间，不会调用构造函数与析构函数，而new在申请空间后会调用构造函数完成对象的初始化，delete在释放空间前会调用析构函数完成空间中资源的清理

02 内存泄漏

1. 什么是内存泄漏，内存泄漏的危害
什么是内存泄漏：内存泄漏指因为疏忽或错误造成程序未能释放已经不再使用的内存的情况。内存泄漏并不是指内存在物理上的消失，而是应用程序分配某段内存后，因为设计错误，失去了对该段内存的控制，因而造成了内存的浪费。
内存泄漏的危害：长期运行的程序出现内存泄漏，影响很大，如操作系统、后台服务等等，出现内存泄漏会导致响应越来越慢，最终卡死。
2. 内存泄漏分类
C/C++程序中一般我们关心两种方面的内存泄漏：
堆内存泄漏(Heap leak)
堆内存指的是程序执行中依据须要分配通过malloc / calloc / realloc / new等从堆中分配的一块内存，
用完后必须通过调用相应的 free或者delete 删掉。假设程序的设计错误导致这部分内存没有被释放，那么以后这部分空间将无法再被使用，就会产生Heap Leak。
系统资源泄漏
指程序使用系统分配的资源，比方套接字、文件描述符、管道等没有使用对应的函数释放掉，导致系统资源的浪费，严重可导致系统效能减少，系统执行不稳定。
3. 如何避免内存泄漏

1. 工程前期良好的设计规范，养成良好的编码规范，申请的内存空间记着匹配的去释放。ps：这个理想状
   态。但是如果碰上异常时，就算注意释放了，还是可能会出问题。需要下一条智能指针来管理才有保
   证。
2. 采用RAII思想或者智能指针来管理资源。
3. 有些公司内部规范使用内部实现的私有内存管理库。这套库自带内存泄漏检测的功能选项。
4. 出问题了使用内存泄漏工具检测。ps：不过很多工具都不够靠谱，或者收费昂贵。

以上就是这篇文章的所有内容啦，感谢老铁有耐心看完。有啥错误请多多指正哈！码字不易，希望大佬们点个赞