c语言从0开始_11堆内存管理

堆内存

什么是堆内存

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

为什么要使用堆内存

1、随着程序的复杂而数据变多
2、其他的内存段申请和释放不受控制，堆内存的申请释放受控制

如何使用堆内存

注意：C语言中没有控制堆内存的语句，只能使用C标准库中的函数
#include <stdlib.h>
void *malloc(size_t size);
功能：从堆内存中申请size个字节的内存
返回值：成功时返回申请到的内存的首地址，失败返回NULL
注意：通过malloc申请的堆内存中存储的是什么内容不确定，如果需要对内存进行初始化可以使用以下函数：
#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：要赋值的数据，范围：0~255
n：内存块的字节数

void free(void *ptr);
功能：释放一块堆内存
ptr：要释放的堆内存的首地址
注意：可以释放NULL、空指针，但是不能重复释放和非法地址
注意：释放仅仅是使用权，而且数据并不会全部清理为0
注意：操作系统对堆内存的管理决定了是否产生段错误，而malloc、free只是在管理堆内存的使用权限，如果越界访问，可能会影响malloc、free的后续使用，也可以产生脏数据。

void *calloc(size_t nmemb, size_t size);
功能：从堆内存中申请nmemb块size个字节的内存，申请到的依然是连续的内存，该函数其实底层调用的是malloc分配的是一整块内存，nmemb、size参数只是让代码的可读性更强，nmemb、size实参交换位置不影响最后的结果。
注意：通过calloc申请到的内存会被初始化为0，因此速度比malloc要慢
一般用malloc，malloc快。

void *realloc(void *ptr, size_t size);
功能：改变已有内存块的大小，size表示调整后的大小，在原有基础上调大或者调小
ptr：申请到的内存块首地址
size：最终内存块的字节数
返回值：是调整后的内存块的首地址，必须要重新接收返回值，因为可能不是在原来的位置的调整的
如果不能在原来的位置上进行：
1、申请一块size个字节的内存
2、把原内存（ptr）的内容拷贝过去
3、把原内存（ptr）释放掉，返回新内存块的首地址

malloc的内存管理机制

当首次向malloc申请内存时，malloc会向操作系统申请内存，操作系统会直接分配33页(1页=4096字节)内存交给malloc来管理，之后再使用malloc申请内存，就会从这33页内存中分配。
但是并不意味着可以越界访问，因为malloc还会把使用权分配给其他人，这样就会产生脏数据。堆内存越界访问还有可能造成段错误和内存泄漏。

malloc 分配的内存块之间有一些空隙(4~12字节)，这些空隙一些是为了内存对齐，其中一定有4个字节是用来记录malloc的维护信息，这四个字节是个指针，这个指针所指向的空间记录malloc的管理信息，一旦破坏就会影响接下来malloc和free的使用。

使用堆内存要注意的问题

内存泄漏

    内存无法再使用，也无法释放，而再次使用时只能重新申请，然后又重复以上过程，日积月累会导致系统中可用的内存越来越少
    注意：程序一旦结束，属于它的资源全部都会被操作系统回收
    如何尽量避免内存泄漏：
        谁申请的谁释放，谁知道该释放谁释放
    如何判断定位内存泄漏：
        1、查看内存的使用情况 
        2、分析代码，借助代码分析工具来检查malloc free的使用情况
        3、封装啊malloc、free函数，记录调用的信息到日志中

内存碎片

    已经释放了但是无法再继续使用的内存叫做内存碎片，是由于申请和释放的时间不协调导致的，无法避免只能尽量减少
        如何减少内存碎片：
            1、尽量使用栈内存
            2、不要频繁地申请和释放内存
            3、尽量申请大块内存自己管理

堆内存定义二维数组

指针数组：定义n*m二维数组
    类型* 数组名[n];
    for(int i=0; i<n; i++)
    {
        arr[i] = malloc(m*sizeof(类型));
    }
    注意：每行的m的值可以不同，形成不规则的二维数组

也就是说当malloc（）里面的值就是m个int类型的指针，最后成为了n行m列的指针数组，这里的m为1的话，就会变成一维的指针数组。
数组指针：
类型 (*指针名)[n] = malloc(sizeof(类型)nm);
申请了m行n列的二维数组
注意：所有的多维数组都是用一维数组模拟的