C++——内存管理（一篇文章就够啦~）

一、先来上图了解一下内存空间分布

1. 栈又叫堆栈--非静态局部变量/函数参数/返回值等等，栈是向下增长的。（压栈）

2. 内存映射段是高效的I/O映射方式，用于装载一个共享的动态内存库。用户可使用系统接口创建共享共享内存，做进程间通信。（Linux课程如果没学到这块，现在只需要了解一下）

3. 堆用于程序运行时动态内存分配，堆是可以上增长的。

4. 数据段--存储全局数据和静态数据。

5. 代码段--可执行的代码/只读常量

局部变量都在栈上，函数调用都会放在栈上，用完就销毁。

int globalVar = 1;
static int staticGlobalVar = 1;
void Test()
{
static int staticVar = 1;
int localVar = 1;
int num1[10] = { 1, 2, 3, 4 };
char char2[] = "abcd";
const char* pChar3 = "abcd";
int* ptr1 = (int*)malloc(sizeof(int) * 4);
int* ptr2 = (int*)calloc(4, sizeof(int));
int* ptr3 = (int*)realloc(ptr2, sizeof(int) * 4);
free(ptr1);
free(ptr3);
}

 

1. 选择题：

选项: A.栈 B.堆 C.数据段(静态区) D.代码段(常量区)

globalVar在哪里？__C__

staticGlobalVar在哪里？_C___

staticVar在哪里？__C__

localVar在哪里？__A__

num1 在哪里？__A__

char2在哪里？__A__  代表整个数组

*char2在哪里？__A_  代表数组首元素

pChar3在哪里？__A__ pChar3 是一个指针，放在栈区，它所指向的内容在const常量区

*pChar3在哪里？__D__  *pChar3就是pChar3所指向的内容，存放在常量区

ptr1在哪里？__A__

*ptr1在哪里？__B__

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

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

【面试题】

1. malloc/calloc/realloc的区别？

• malloc：用于分配一块指定大小的内存，但不初始化内存。它的函数原型是 void* malloc(size_t size);。返回值是一个指向分配内存的指针，如果分配失败则返回 NULL。

• calloc：用于分配一块内存并将所有位初始化为零。它的函数原型是 void* calloc(size_t num, size_t size);，其中 num 是元素个数，size 是每个元素的大小。它会分配 num * size 字节的内存，并初始化这些字节为零。

• realloc：用于调整之前分配的内存块的大小。如果增加了大小，realloc 会分配额外的内存并将原有数据复制到新的位置；如果减少了大小，多余的内存会被释放。它的函数原型是 void* realloc(void* ptr, size_t size);，其中 ptr 是之前分配的内存块的指针，size 是新的大小。

2. malloc的实现原理？

malloc 的实现涉及以下几个主要方面：

• 内存池管理：malloc 通常从操作系统请求一大块内存，作为内存池。这个过程可能涉及系统调用（如 sbrk 或 mmap）。

• 分配策略：在内存池中，malloc 使用空闲链表管理不同大小的内存块。常见的分配策略包括首次适配（First Fit）、最佳适配（Best Fit）等，用于选择合适的块进行分配。

• 内存块管理：每个内存块通常包含一些元数据（如块的大小和状态），用于跟踪块的状态和管理内存。

• 合并与分裂：当释放内存时，malloc 可能会合并相邻的空闲块，以减少碎片化；当需要更多空间时，它可能会将较大的空闲块分裂为较小的块。

• 内存碎片处理：通过合并和分裂策略，malloc 旨在减少内存碎片，优化内存的使用。

这些策略和实现细节确保 malloc 能够高效地管理动态内存分配，同时平衡内存使用和性能。

3. C++内存管理方式

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

3.1 new/delete操作内置类型 ，new后面直接跟类型

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

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

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

delete ptr4;
delete ptr5;
delete[] ptr6;
}

3.2 new和delete操作自定义类型

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

// 内置类型是几乎是一样的
int* p3 = (int*)malloc(sizeof(int)); // C
int* p4 = new int;
free(p3);
delete p4;

//申请对象+初始化
int* p7 = new int(10);  //一个int类型的空间，初始空间大小为10
int* p8 = new int[10]{0};  //new10个int类型的空间，并且值全部都为0
int* p9 = new int[10]{1,2,3,4,5};

A* p5 = (A*)malloc(sizeof(A)*10);
A* p6 = new A[10];
free(p5);
delete[] p6;

return 0;
}

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

初始化自定义类型 动态开辟数组

class A
{
public:
	A(int a,int b=0)
		:_a(a)
		,_b(b)
	{}
private:
	int _a;
	int _b;
};
int main()
{
	A* p1 = new A(1);
	A* p2 = new A(2, 2);

	A aa1(1, 1);
	A aa2(2, 2);
	A aa3(3, 3);
	A* p3 = new A[3]{ aa1,aa2,aa3 };

	A* p4 = new A[3]{ {1,1},{2,2},{3,3} };

	A* p5 = new A[3]{ A(1,1),A(2,2),A(3,3) };
}

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申请空间成功就直接返回，否则执行用户提供的空间不足应对措施，如果用户提供该措施就继续申请，否则就抛异常。operator delete 最终是通过free来释放空间的。
 

5. 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来释放空间。

6. 定位new表达式(placement-new) （了解）

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

使用格式：

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

使用场景：

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

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