下面是围绕C\C++内存管理这一块知识谈论相关的内存管理机制，有需要借鉴即可。

同时，我在下面也放了快速建立链表的模板，方便oj题目拿到vs上进行调试。

在介绍本节博客之前，请思考为什么要进行内存划分？或者说内存为什么要划分为不同的区域？直接一整块使用多好。

答案是为了方便内存管理。这就类似于我们为什么要对全国进行划分不同给的省份？正是因为划分了不同的省份可以方便管理才这样做的。

1.CPP内存管理

针对于C/CPP语言，我们一般将内存划分为如下几个不同的区域：

注：语言层面名称：静态区、常量区
操作系统层面名称：数据段、代码段

请回答下面代码中的变量分别存储在计算机内存的哪个区域？

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);
}

下面是答案：

对于上面所介绍的这些内存空间，我们作为编写代码的人应该重点关注哪一块区域呢？
答：
是堆空间，因为堆是系统把一部分操作权限给到我们编写代码的人的，包括一些堆的空间申请，堆的空间释放…

在C语言中，我们常用malloc\realloc\calloc进行对堆空间的申请和free释放
因而想要使用堆空间，下面代码基本说是"必经之路"。

思考：malloc、realloc、calloc的区别？
答：
malloc：申请一块空间
realloc：更改空间大小,支持原地扩容和异地扩容
calloc:申请一块空间并初始化

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 );
}

我们申请一块空间是需要先把地址放到一个指针变量里，然后再进行检查…程序复杂且重复。
CPP为了解决这个问题，通过对malloc函数进行封装加工处理，形成了new关键字，通过对free函数的封装加工处理，形成了delete关键字。

1.1new、delete关键字概念

CPP提供的new与delete相对于C语言中的malloc与free的提升主要集中在两个方面，一是用法更加简单，二是功能更加强大。

1.2特性

• 1.用法上，更加简单

  • new关键字替代了malloc(sizeof())和检查那一大堆
    

• 2.功能上，更加强大

  • ①开始：可以支持在开辟空间时候初始化
    

  • ②创建过程：可以支持自定义类型的空间开辟，new自动调用构造函数，delete自动调用对应的析构函数(重点)
    

  • ③结束：new失败了会抛异常，不用指针检查是否为空

1.3总结

从上面看来，new和delete的语法引入大大方便了我们对堆空间的使用。那其底层是如何实现的呢？

2.new、delete的底层

2.1new的底层是operator new：

new —>operator new + n次构造函数(自定义类型) —>malloc
new[] —> operator new[] —> operator new + n次构造函数(自定义类型) —> malloc

我们以下面代码为例，看其汇编解析其底层：

思考：为什么要定义operator new对malloc实现封装？
答：
①要实现new失败要抛异常
②要调用自定义类型的构造函数

思考：直接new空间，编译器是怎么确定要开多大空间的？C语言中我们需要给空间大小的。
答：通过sizeof编译时进行计算，sizeof是一种运算符，其在编译期间确定，而不是在运行时。

思考：为什么上面自定义类型开空间多开8个字节的空间？
答：主要是多开几个字节的空间来存储这块空间多大，方便下一步delete释放时候要释放多少空间。

注：下图蓝色区域是新开空间存储相关内容的空间区域，红色则是存储这块空间是多大的，方便delete的删除操作。

2.2delete的底层是operator delete

delete —> 析构函数 + operator delete —> free
注意：有些delete[]会进一步调用operator delete

思考：operatr delete是先调用析构函数还是先调用free？
答：先调用析构函数

创建与销毁一定要对等使用，即:

• 开辟空间：new[] ，释放空间：delete[]
• 开辟空间：new，释放空间：delete

思考：为什么？

2.3总结

3.内存泄漏

3.1概念

是指一块内存空间申请了不用却也不还给系统。

共分为两种情况：

• 1.堆内存泄露
  堆内存指的是程序执行中依据须要分配通过malloc / calloc / realloc / new等从堆中分配的一块内存，用完后必须通过调用相应的 free或者delete 删掉。假设程序的设计错误导致这部分内存没有被释放，那么以后这部分空间将无法再被使用，就会产生Heap Leak。
• 2.系统资源泄露
  指程序使用系统分配的资源，比方套接字、文件描述符、管道等没有使用对应的函数释放掉，导致系统资源的浪费，严重可导致系统效能减少，系统执行不稳定。

4.快速生成链表模板

#include<iostream>
using namespace std;

struct ListNode
{
	int _val;
	ListNode* _next;

	//构造函数初始化
	ListNode(int val = 0)
		:_val(val)
		, _next(nullptr)
	{}
};

ListNode* CreatList(int n)
{
	ListNode head(-1);//生成一个类对象
	ListNode* tail = &head;//尾指针

	int val;
	printf("请依次输入%d个节点的val值:>\n", n);

	for (int i = 0; i < n; i++)
	{
		//cin >> val;
		val = i;
		tail->_next = new ListNode(val);
		tail = tail->_next;
	}

	return head._next;
}

void test2()
{
	ListNode* head = CreatList(100);
	ListNode* pcur = head;
	for (int i = 0; i < 100; i++)
	{
		cout << pcur->_val << "  ";
		pcur = pcur->_next;
	}
}

---

EOF