CC++ 内存管理

C/C++内存管理

一、C/C++内存分布

说明：

1. 栈又叫堆栈–非静态区局部变量/函数参数/返回值等等，栈是向下增长的。
2. 内存映射段是高效的 I/O 映射方式，用于装载一个共享的动态内存库。用户可使用系统接口创建共享共享内存，做进程间通信。
3. 堆用于程序运行时动态内存分配，堆是可以向上增长的。
4. 数据段–存储全局数据和静态数据。
5. 代码段–可执行的代码/只读常量。

二、C语言中动态内存管理方式：malloc/calloc/realloc/free

这里就不重点来讲解C语言的动态内存管理。主要区分这几个动态开辟方式的区别。

void Test()
{
	int* p1 = (int*)malloc(sizeof(int) * 4);
	int* p2 = (int*)calloc(4, sizeof(int));
	int* p3 = (int*)realloc(p2, sizeof(int) * 10);
}

malloc 就是动态分配内存空间，返回一个对象

calloc 就是在malloc的基础上，将所有的值初始化为0，返回一个数组

realloc 就是完成扩容操作

三、C++内存管理方式

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

3.1 new/delete操作内置类型

#include <iostream>
using namespace std;

int main()
{
	// 动态申请一个int类型的空间
	int* ptr1 = new int;

	// 动态申请一个int类型的空间并初始化10
	int* ptr2 = new int(10);

	// 动态申请10个int类型的空间
	int* ptr3 = new int[10];

	// 动态申请10个int类型并初始化为{1,2,3,0,···,0}
	int* ptr4 = new int[10]{ 1,2,3 };

	delete ptr1;
	delete ptr2;
	delete[] ptr3;
	delete[] ptr4;
	return 0;
}

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

3.2 new和delete操作自定义类型

这是new/delete 和 malloc/free最大区别就是new和delete对于自定义类型除了开空间外，还会调用自己的构造函数和析构函数。

#include <iostream>
using namespace std;
class A
{
public:
	A(int a = 0)
		:_a(a)
	{
		cout << "A(int a)" << endl;
	}
	~A()
	{
		cout << "~A()" << endl;
	}
private:
	int _a;
};

int main()
{
	// new/delete 和 malloc/free最大区别是 new/delete对于【自定义类型】
	// 除了开空间外，还会调用构造函数和析构函数
	A* ptr1 = (A*)malloc(sizeof A);

	// 动态申请一个A类型的空间并自动调用拷贝构造初始化为10
	A* ptr2 = new A(10);	

	cout << endl;

	A* ptr3 = (A*)malloc(sizeof A * 5);
	// 动态申请五个A类型的空间并自动调用拷贝构造初始化为10
	A* ptr4 = new A[5];

	cout << endl;

	free(ptr1);
	delete ptr2;

	cout << endl;

	free(ptr3);
	delete[] ptr4;
	return 0;
}

我们可以看到采用new和delete会调用自定义类型的构造函数和析构函数，并且当new n个自定义类型的时候，构造函数和析构函数也为n个。

样例：

#include <iostream>
using namespace std;
class A
{
public:
	A(int a1, int a2 = 0)	// 不是默认构造，调用是必须传参
		:_a1(a1)
		,_a2(a2)
	{
		cout << "A(int a1，int a2 = 0)" << endl;
	}
	A(const A& aa)	// 拷贝构造
		:_a1(aa._a1)
		,_a2(aa._a2)
	{
		cout << "A(const A& aa)" << endl;
	}

	A& operator=(const A& aa)	// 赋值运算符重载
	{
		_a1 = aa._a1;  _a2 = aa._a2;
		cout << "A& operator=(const A& aa)" << endl;
	}
	~A()
	{
		cout << "~A()" << endl;
	}
private:
	int _a1;
	int _a2;
};

int main()
{
	A* ptr1 = new A(10);
	A* ptr2 = new A(10 ,20);
	cout << endl;

	A aa1(1, 1);
	A aa2(2, 2);
	A aa3(3, 3);
	A* ptr3 = new A[3]{ aa1, aa2, aa3 };	
	cout << endl;

	// 编译器直接优化将三个拷贝构造函数优化掉，改为直接构造
	A* ptr4 = new A[3]{ A(1, 1), A(2, 2), A(3, 3) };
	cout << endl;

	// A aa4 = { 1 , 1 };	// 编译器支持多参数隐式类型转换
	// 优化后成直接构造
	A* ptr5 = new A[3]{ {1, 1}, {2, 2}, {3, 3} };
	cout << endl;
	// ... delete
	return 0;
}

四、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);	// 调用 free

	__FINALLY
		_munlock(_HEAP_LOCK); /* release other threads */
	__END_TRY_FINALLY

		return;
}


#define free(p) _free_dbg(p, _NORMAL_BLOCK)

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

五、new和delete的实现原理

5.1 内置类型

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

5.2 自定义类型

• 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 来释放空间

样例：delete 和 delete[] 混用（字节的面试题）

class A
{
public:
	A(int a1 = 0, int a2 = 0)	
		:_a1(a1)
		,_a2(a2)
	{
		cout << "A(int a1 = 0, int a2 = 0)" << endl;
	}
	A(const A& aa)	
		:_a1(aa._a1)
	{
		cout << "A(const A& aa)" << endl;
	}
	~A()
	{
		cout << "~A()" << endl;
	}
private:
	int _a1 = 1;
	int _a2 = 1;
};

class B
{
private:
	int _b1 = 2;
	int _b2 = 2;
};

int main()
{
	A* p1 = new A[5];
	delete p1;		// 内存崩溃
	B* p2 = new B[5];
	delete p2;		// 正常运行
	return 0;
}

下面我们就从汇编出发，查明一下原因

我们可以看到在new A对象的时候，多开辟了4个字节的空间，而new B对象的时候，就没有多开辟（编译器开辟没有析构函数的对象是自动优化掉了）。

从调试的内存窗口我们可以看到，编译器在开辟5个A类型的空间的同时，在前面多开辟了4个字节(32位环境下，64位环境将开辟8个字节)的空间记录需要调用析构函数的次数，用来提示delete[]

综上所诉，我们在使用new和delete的时候，要配套使用，否则会出现不必要的内存泄漏和崩溃。

六、定位new表达式(placement-new)

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

使用格式：

new(place_address) type 或者 new (place_address)type(initializer-list)

place_address必须是一个指针，initializer-list是类型的初始化列表

使用场景：

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

#include <iostream>
using namespace std;
class A
{
public:
	A(int a = 0)
		:_a(a)
	{
		cout << "A()" << endl;
	}
	~A()
	{
		cout << "~A()" << endl;
	}
private:
	int _a;
};

// 定位new/replacement new
int main()
{
	// p1现在指向的只不过是与A对象相同大小的一段空间，还不能算是一个对象，
	// 因为构造函数没有执行
	A* p1 = (A*)malloc(sizeof(A));
	new(p1)A;	// 注意：如果A类的构造函数有参数时，此处需要传参
	p1->~A();
	free(p1);

	A* p2 = (A*)operator new(sizeof(A));
	new(p2)A(10);
	p2->~A();
	operator delete(p2);
	return 0;
}

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