内存管理

什么是堆内存：
是进程的一个内存段(text、data、bss、heap、stack)，由程序员手动管理，
特点就是足够大，缺点就是使用麻烦。

为什么使用堆内存：
1、随着程序的复杂数量变多。
2、堆内存的申请释放受控制。

如何使用堆内存：
注意：C语言中没控制堆内存的语句，只能使用C标准库提供的函数。
#include <stdlib.h>

void *malloc(size_t size);
功能：从堆内存中申请size个字节的内存，申请内存中存储是什么内容不确定。
返回值：成功返回申请到的内存的首地址，失败返回NULL。

void free(void *ptr);
功能：释放一块堆内存，可以释放NULL，但不能重复释放和非法地址。
注意：释放仅仅是使用权，里面的数据不会被特意清理。

void *calloc(size_t nmemb, size_t size);
功能：从堆内存中申请nmemb块size个字节的内存，申请的内存块会被初始化为0。
注意：申请的依然是一块连续的内存。

void *realloc(void *ptr, size_t size);
功能：改变已经有内存块的大小，在原有的基础上调大或调小。
返回值：是调整后的内存块的首地址，一定要重新接收返回值，可能不是在原内块上调整的。
    如果无法在原内存块上进行调整：
        1、申请一块新的符合要的内存块
        2、把原内存块上的内容拷贝过去
        3、把原内存释放掉返回新内存块的首地址

malloc的内存管理机制：
当首次向malloc申请内存时，malloc会向操作系统申请内存，操作系统会直接分配33页（1页=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：内存块的字节数

#include <string.h>
void *memset(void *s, int c, size_t n);
功能：把内存块按字节设置为c
s：内存块的首地址
c：相设置的ASCII码值
n：内存块的字节数
返回值：设置成功后的内存首地址

堆内存定义二维数组：
指针数组：定义nm二维数组
类型 arr[n];
for(int i=0; i<n; i++)
{
arr[i] = malloc(sizeof(类型)m);
}
注意：每行的m的值可以不同，这就是不规则二维数组。
数组指针：
类型 (arr)[n] = malloc(类型nm);
注意：所谓的多维数组都是用一维数组模拟的。