C/C++内存管理

1. C/C++内存分布

1. 栈又叫堆栈，非静态局部变量/函数参数/返回值等等，栈是向下增长的。
2. 堆用于程序运行时动态内存分配，堆是向上增长的。
3. 数据段–存储全局数据和静态数据。
4. 代码段–可执行的代码/只读常量。

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

2.1 malloc/calloc/realloc和free

void Test ()
{
 	int* p1 = (int*) malloc(sizeof(int));
 	free(p1);
 
 	// 1.malloc/calloc/realloc的区别是什么？
 	int* p2 = (int*)calloc(4, sizeof (int));
 	int* p3 = (int*)realloc(p2, sizeof(int)*10);
 
 	// 这里需要free(p2)吗？
 	//答案是不需要
 	free(p3 );
}

malloc/calloc/realloc的区别？

malloc:这个函数向内存申请一块连续可用的空间，并返回指向这块空间的指针。

calloc:与malloc函数功能基本一致。但calloc函数的功能是为num个大小为size的元素开辟一块空间，并且把空间的每个字节初始化为0。与malloc的区别只在于calloc会在返回地址之前把申请的空间的每个字节初始化为0.

realloc:
realloc(p, 20), 20指的是开辟之后新的空间大小为20，而不是增加20的空间(扩容的情况还需要讨论)

3. C++内存管理方式

C语言内存管理方式在C++中可以继续使用，但有些地方就可能会出问题。因此C++又提出了自己的内存管理方式：通过new和delete操作符进行动态内存管理

3.1 new/delete操作内置类型

void Test()
{
 // 动态申请一个int类型的空间
 	int* ptr4 = new int;
 
 // 动态申请一个int类型的空间并初始化为10
 	int* ptr5 = new int(10);
 
 // 动态申请3个int类型的空间，并且初始化
 	int* ptr6 = new int[3]{ 1,2,3};
 
 	delete ptr4;
	delete ptr5;
 	delete[] ptr6;
}

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

3.2 new和delete操作自定义类型

class Test
{
public:
 	Test()
 	: _data(0)
 	{
 		cout<<"Test():"<<this<<endl;
 	}
 	~Test()
 	{
 		cout<<"~Test():"<<this<<endl;
 	}
 
private:
 	int _data;
};

void Test1()
{
 	// 申请单个Test类型的空间
 	Test* p1 = (Test*)malloc(sizeof(Test));
 	free(p1);
 
 	// 申请10个Test类型的空间
 	Test* p2 = (Test*)malloc(sizoef(Test) * 10);
 	free(p2);
}

void Test2()
{
	 // 申请单个Test类型的对象
	 Test* p1 = new Test;
	 delete p1;
	 
	 // 申请10个Test类型的对象
	 Test* p2 = new Test[10];
	 delete[] p2;
}

问题所示：调用 Test1()； 和 Test2()； 的结果分别是什么？
1.调用 Test1() 什么都没有输出

2.调用 Test2() 会调用构造函数和析构函数

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

3.3 malloc–>free 以及 new–>delete 对应使用

一定要匹配起来使用!!!
new—>delete
new[]—>delete[]
malloc/calloc/realloc—>free
如果不匹配起来使用。后果：可能会造成内存泄漏 或者 程序崩溃

---

---

---

对于内置类型空间申请和释放，是否匹配起来使用，都不会出问题

自定义类型：
对于自定义类型空间申请和释放，一定要匹配起来使用

class Test
{
public:
	Test()
	{
		_t = 10;
		_p = (int*)malloc(sizeof(int)* 10);
		cout << "Test()" << endl;
	}

	~Test()
	{
		cout << "~Test()" << endl;
		if (_p)
		{
			free(_p);
			_p = nullptr;
		}
	}
private:
	int _t;
	int* _p;
};

void Test2()
{
	// 崩溃
	// Test* p1 = (Test*)malloc(sizeof(Test));   // malloc不会调用构造函数初始化对象
	// Test* p2 = (Test*)malloc(sizeof(Test)* 10);
	// delete p1;   // 崩溃了---delete在销毁时需要调用析构函数
	// delete[] p2;

	//Test* p3 = new Test;  // 
	//Test* p4 = new Test;
	//free(p3);  
	//delete[] p4;

	Test* p5 = new Test[10];
	Test* p6 = new Test[10];
	free(p5);
	delete p6;
}

int main()
{
	Test2();
	_CrtDumpMemoryLeaks();  // windows操作系统系统的一个方法
	return 0;
}

malloc并不会调用构造函数，而delete会调用析构函数,此时没有对象生成，调用析构函数会报错

free不会调用析构函数，_p所指向的空间没有被释放，会引发内存泄漏

4. operator new与operator delete函数（重点）

4.1 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;
}
// free的实现
#define free(p) _free_dbg(p, _NORMAL_BLOCK)

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

new 和 delete 操作符也是可以重载的，但一般情况下，没有特殊需求不会重载

5. new和delete的实现原理

5.1 内置类型

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

5.2 自定义类型

5.2.1 new的原理

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

5.2.2 delete的原理

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

5.2.3 new T[N]的原理

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

5.2.4 delete[]的原理

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

6. 定位new表达式(placement-new)

定位new表达式是在已分配的原始内存空间中调用构造函数初始化一个对象

使用场景：
定位new表达式在实际中一般是配合内存池使用。因为内存池分配出的内存没有初始化，所以如果是自定义类型的对象，需要使用new的定义表达式进行显示调构造函数进行初始化。

使用格式：
new (place_address) type或者new (place_address) type(initializer-list)
place_address必须是一个指针，initializer-list是类型的初始化列表

class Test
{
public:
	Test(int t = 10)
		:_t(t)
	{
		cout << "Test(int):" << this << endl;
	}
	~Test()
	{
		cout << "~Test():" << this << endl;
	}
private:
	int _t;
};

int main()
{
	// new
	Test* pt = (Test*)malloc(sizeof(Test));
// pt现在指向的只不过是与Test对象相同大小的一段空间，还不能算是一个对象，因为构造函数没有执行
	// 位置new：placement-new  定位new
	new(pt) Test(100);//调用构造函数
	// delete
	pt->~Test();//可以显式调用析构函数
	free(pt);
	// delete pt;
	return 0;
}

7. 常见问题

7.1 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在释放空间前会调用析构函数完成空间中资源的清理

7.2 内存泄漏

7.2.1 什么是内存泄漏，内存泄漏的危害

什么是内存泄漏:内存泄漏指因为疏忽或错误造成程序未能释放已经不再使用的内存的情况。内存泄漏并不是指内存在物理上的消失，而是应用程序分配某段内存后，因为设计错误，失去了对该段内存的控制，因而造成了内存的浪费。

内存泄漏的危害：长期运行的程序出现内存泄漏，影响很大，如操作系统、后台服务等等，出现内存泄漏会导致响应越来越慢，最终卡死

7.2.2 如何避免内存泄漏

内存泄漏非常常见，解决方案分为两种：
1、事前预防型。如智能指针等。
2、事后查错型。如泄漏检测工具。