堆内存

什么是堆内存：

​ 是进程的一个内存段(text\data\bss\heap\stack),由程序员手动管理

​ 特点：足够大，缺点：使用麻烦

​

为什么使用堆内存

​ 1、随着程序的复杂，数据量变多

​ 2、其他内存段的申请、释放不受控制，堆内存的申请和释放受控制

如何使用堆内存

​ 注意：C语言中没有控制堆内存的语句，只能使用C语言标准库中提供的函数

#include<stdlib.h>

void *malloc(size_t size);
功能：从堆内存中申请size个字节的内存，申请到的内存中储存是什么内容不确定
返回值：成功申请后，返回申请到的内存的首地址，失败返回NULL
注意：不会把内存块的内存全部清零
注意：void*在C++编译中不能自动转换为其他类型的指针，如果想让代码在C++中兼容要强制转换类型：
int* p = (int*)malloc(4);

void free(void *ptr);
功能：释放一块堆内存，可以释放NULL，但是不能重复释放和释放非法内存
注意：释放的只是使用权，里面的数据不会特意地全部清零
void *calloc(size_t nmemb, size_t size);
功能：从堆内存中申请nmemb块大小为size的字节的内存，申请到的内存块会被先初始化为0
返回值：成功申请后，返回申请到的内存的首地址，失败返回NULL
注意：申请到的还是一块连续的内存块
void *realloc(void *ptr, size_t size);
改变已有的内存块的大小，size表示调整后的大小，大小在原有的基础上调大或调小
  返回值：是调整后的内存块的首地址，一定要重新接受，因为可能不是在原有内存块的基础上调整的
		如果无法在原有的内存块的基础上调整：
			1、申请一块符合大小要求的内存块
			2、把原内存的数据拷贝过去
			3、把原内存释放，返回新内存的首地址
		

malloc的内存管理机制

​ 当首次向malloc申请堆内存时，malloc会向操作系统申请内存，操作系统会直接分配33页（一页 = 4096字节），交给malloc管理。

​ 但不意味着可以越界，因为malloc把使用权分配给其他人，这样就产生了脏数据

​ 每个内存块之间都有空隙(4~12字节)，这些空隙一些是为了内存对齐，其中4个字节记录了malloc的维护信息，这些维护信息决定两个下次分配内存块的位置，可以通过借助这个信息计算出每个内存块的大小，当这些信息被破坏时，会影响接下来malloc和free的调用

使用堆内存要注意的问题

​ 内存泄露：

​ 内存无法再使用，也无法释放，再次使用时只能重新申请，然后重复以上过程，是日积月累导致系统中可用的内存越来越少

​ 注意：程序一旦结束，属于它的所有资源都会被操作系统回收

​ 如何尽量避免内存泄露：

​ 谁申请的谁释放，谁知道该释放谁释放

​ 如何判断定位内存泄露：

​ 1、查看内存的使用情况

​ 2、分析代码，使用代码分析工具检查malloc使用情况

​ 3、包装malloc、free、申请、释放信息记录到日志中

​ 内存碎片：

​ 已经释放但无法再继续使用的内存叫做内存碎片，是由于申请和释放的时间不协调导致的，而且无法避免

​ 如何减少内存碎片：

​ 1、尽量使用栈内存

​ 2、不要频繁地申请和释放内存

​ 3、尽量申请大块内存自己管理

内存清理函数

#include <strings.h>

void bzero(void *s, size_t n);
功能：把一块内存清理为0
s：内存块的首地址
n：内存块的字节数

void *memset(void *s, int c, size_t n);
功能：把内存块按字节设置为c
s：内存块的首地址
c：想要设置的ascll码表
n：内存块的字节数
返回值：设置成功后的内存的首地址

堆内存定义二维数组

​ 指针数组：定义n*m二维数组

​ 类型* arr[n]；

​ 类型* arr[n] = {}；

​ 注意：容易产生内存碎片

for(int i = 0; i < 10; i++)
{
    arr[i] = malloc(sizeof(int)*m);
}

​ 数组指针：

​ 类型 (*arrp)[m] = malloc(sizeof(int)*n*m);

​ 注意：一下子申请一大块内存，对内存要求较高

​ 所谓的多维数组都是用一维数组模拟出来的