C/C++——内存管理

1.为什么存在动态内存分配

灵活性

静态内存分配是在编译时确定的，程序执行过程中无法改变所分配的内存大小；动态内存分配可以根本程序的运行环境来动态分配和释放空间，提供了更大的灵活性

动态数据结构

有些数据结构的大小和结构在编译时无法确定，需要在运行通过动态内存分配来创建和操作

资源的高效利用

通过动态内存分配，程序可以根据实际需求分配合适的内存空间，避免了静态内存分配中可能出现的浪费内存的问题。动态内存分配可以提高内存的利用率，允许多个对象共享内存空间。

编译灵活性

可以根据程序的运行状态来决定内存的分配和释放，使得程序具有更大的灵活性。

2.C/C++内存分布

请添加图片描述

栈区（stack）

在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内容容量有限，栈区主要存放运行函数而分配的局部变量、函数参数、返回数据、返回地址等

内存映射段

是高效的I/O映射方式，用于装载一个共享的动态内存库。用户可使用系统接口创建共享内存，做进程间通信

堆区（heap）

一般由程序员分配释放，若程序员不释放，程结束时可能由OS回收，分配方式类似于链表

数据段（静态区）

存放全局变量、静态变量。程序结束后由系统释放

代码段

存放函数体（类成员函数和全局函数）的二进制

3.C语言内存管理方式

3.1malloc和free

函数原型如下：

void* malloc (size_t size);

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

如果开辟成功，则返回一个指向开辟好空间的指针
如果开辟失败，则返回一个NULL指针，因此malloc的返回值一定要做检查
返回值的类型是void*，所有malloc函数并不知道开辟空间的类型，具体在使用者自己来决定
如果参数size为0，malloc的行为是标准还是未定义的，取决于编译器

void free (void* ptr);

free函数用来释放动态开辟的内存

如果参数ptr指向的空间不是动态开辟的，那free函数的行为是未定义的
如果参数ptr是NULL指针，则函数什么事情都不做

#include<stdio.h>
#include<stdlib.h>
int main()
{int num = 10;int* ptr = NULL;ptr = (int*)malloc(num * sizeof(int));//动态开辟10个int类型的内存空间if (NULL != ptr)						//判断ptr是否为空，{int i = 0;for (i = 0; i < num; i++){*(ptr + i) = 0;printf("%d ", *ptr);}}free(ptr);ptr = NULL;return 0;
}

3.2calloc

函数原型如下：

void* calloc (size_t num, size_t size);

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

#include<stdio.h>
#include<stdlib.h>
int main()
{int* p = (int*)calloc(10, sizeof(int));if (NULL != p){for (int i = 0; i <10; i++){*(p + i) = i+1;printf("%d ", *(p+i));}}free(p);p = NULL;return 0;
}

3.3realloc

realloc函数的出现让动态内存管理更加灵活，可以做到对动态开辟内存大小的调整。

函数原型如下:

void* realloc (void* ptr, size_t size);

ptr是要调整的内存地址
size调整之后新大小
返回值为调整之后的内存起始地址
这个函数调整原内存空间大小的基础上，还会将原来的内存中的数据移动到新的空间

realloc在调整内存空间存在的两种情况：

1.原空间之后有足够大的空间——要扩展空间就直接在原有内存之后直接追加空间，原来空间的数据不发生变化

2.原空间之后没有足够大的空间——原空间之后没有足够多的空间时，扩展的方法是：在堆空间上另找一个合适大小的连续空间来使用

#include <stdio.h>
#include <stdlib.h>int main()
{int* p = (int*)malloc(5 * sizeof(int)); // 分配5个整型大小的内存块if (p == NULL) {printf("Memory allocation failed.\n");return -1;}for (int i = 0; i < 5; i++) {p[i] = i + 1;  // 给每个元素赋值printf("%d ", p[i]);}printf("\n");int* new_p = (int*)realloc(p, 10 * sizeof(int)); // 将内存块大小重新分配为10个整型大小if (new_p == NULL) {printf("Memory reallocation failed.\n");free(p); // 重新分配失败，释放原先分配的内存块return -1;}for (int i = 0; i < 10; i++) {new_p[i] = i + 1;  // 给每个元素赋值printf("%d ", new_p[i]);}printf("\n");free(new_p); // 释放重新分配的内存块new_p = NULL;return 0;
}

4.C++内存管理方式

4.1new和delete操作内置类型

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

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

4.2operator 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 bytesvoid* 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_FINALLYreturn;
}
/*
free的实现
*/
#define free(p) _free_dbg(p, _NORMAL_BLOCK)

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

4.3new和delete的实现原理

4.3.1内置类型

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

4.3.2自定义类型

new的原理
- 调用operator new函数申请空间
- 在申请的空间上执行构造函数，完成对象的构造
delete的原理
- 在空间上执行析构函数，完成对象中资源的清理工作
- 调用operator delete函数释放对象的空间
new T[N]的原理
- 调用operator new[]函数，在operator new[]实际调用operator new函数完成N个对象空间的申请
- 在申请的空间上执行N此构造函数
delete[]的原理
- 在释放的对象空间上执行N次析构函数，完成N个对象中资源的清理
- 调用operator delete[]释放空间，实际在operator delete[]中调用operator delete来释放空间

5.malloc/free和new/delete的区别

5.1共同点

都是从堆上申请空间，并且需要用户手动释放

5.2不同点

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

6.常见的动态内存错误

6.1对NULL指针的解引用操作

//c
void test()
{int *p = (int *)malloc(INT_MAX/4);*p = 20;//如果p的值是NULL，就会有问题free(p);
}
//c++
void test()
{int *p = new int(INT_MAX/4);*p = 20;//如果p的值是NULL，就会有问题delete(p)
}

6.2对动态开辟空间的越界访问

//c
void test()
{int i = 0;int *p = (int *)malloc(10*sizeof(int));if(NULL == p){exit(EXIT_FAILURE);}for(i=0; i<=10; i++){*(p+i) = i;//当i是10的时候越界访问}free(p);
}
//c++
void test()
{int i = 0;int* p = new int[10];if (nullptr == p){exit(EXIT_FAILURE);}for (i = 0; i <= 10; i++){*(p + i) = i; // 当i是10的时候越界访问}delete[] p;
}

6.3对非动态开辟内存进行释放

//c
void test()
{int a = 10;int *p = &a;free(p);
}
//c++
void test()
{int a = 10;int *p = &a;delete p;
}

6.4释放一块动态开辟内存的一部分

//c
void test()
{int *p = (int *)malloc(100);p++;free(p);//p不再指向动态内存的起始位置
}
//c++
void test()
{int* p = new int[100];p++;delete[] p; //p不再指向动态内存的起始位置
}

6.5对同一块动态内存多次释放

//c
void test()
{int *p = (int *)malloc(100);free(p);free(p);//重复释放
}
//c++
void test()
{int *p = (int *)malloc(100);delete[] p;delete[] p;//重复释放
}

6.6动态开辟内存忘记释放（内存泄漏）

//c
int* p1 = (int*)malloc(sizeof(int));
//c++
int* p2 = new int;

6.6.1什么是内存泄漏？

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

6.6.2内存泄漏的危害？

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

6.6.3如何避免内存泄漏？

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

6.6.1什么是内存泄漏？

6.6.2内存泄漏的危害？

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

6.6.3如何避免内存泄漏？

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