C语言入门：进阶篇03 堆内存

1 什么是堆内存

        是进程的一个内存段(text,data,bss,stack,heap)

        由程序员手动管理

        特点是足够大，缺点是使用麻烦

2 如何使用堆内存

        随着程序的复杂数据量变多

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

3 怎样使用堆内存

        c语言中没有任何控制堆内存的语句，只能通过c标准库提供的函数进行使用

             #include <stdlib.h>

        void *malloc(size_t size);int* p=malloc(40);

        功能：从堆内存中申请size个字节的内存，申请成功会得到连续的内存。

        返回值：成功时返回申请到的连续内存的首地址；失败时返回NULL。

        *注意：malloc不会专门对申请到的内存清零

        void free(void *ptr);

        功能：释放一段堆内存，只是释放使用权，不会专门清理内存数据。释放后指针变成野指针，要及时置空

        ptr：要释放的堆内存的首地址

        *注意：free不能连续释放同一个地址和非法地址。但是可以free(NULL);

        void *calloc(size_t nmemb, size_t size);

        功能：从堆内存中申请nmemb个大小为size字节的一块连续内存

            calloc(10,4)

        *注意：通过calloc申请到的内存会全部清理为0；速度比malloc慢，依然是一块连续的堆内存。

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

        功能：改变已有堆内存块的大小

        ptr：待调整的内存块首地址

        size：调整后的内存块的字节数。

        返回值：调整后的内存块首地址，有可能会改变，因此必须重新接收新地址。

        *注意：如果不能在原内存块的基础上调整：

                            ① 申请一块新的符合要求的内存块

                            ② 把原内存块上的内容拷贝到新内存中

                            ③ 原内存释放并返回新内存的首地址

4 malloc内存管理机制

        1、当首次向malloc申请内存时，malloc回向操作系统申请堆内存，操作系统会直接分配33页(1页=4096字节)内存给malloc管理，但这样不意味着可以越界访问，因为malloc可能会把内存分配给其他人使用，这样就产生了脏数据。

        2、每个内存块之间一定会有一些空隙，空隙在4-12字节内浮动，一部分空隙是为了内存对齐，其中一定会有4个字节用于记录malloc的维护信息，如果维护信息被破坏，会影响下一次的free的调用。

5 使用堆内存注意问题：

5.1 内存泄露

        内存无法使用也无法被释放，当再次需要时，只能重新申请，然后重复以上过程，日积月累后，会导致系统中可用内存越来越少。程序一旦结束，属于它的所有资源都会被操作系统回收。

        *如何尽量避免内存泄漏：

                ① 谁申请的谁释放，

                ② 谁知道该释放谁释放。

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

                ① 查看内存使用情况简单定位哪个程序出问题。windows任务管理器、linux ps-aux

                ② 代码分析工具mtrace可以检查malloc和free的使用情况

                ③ 封装新的malloc和free函数,记录调用信息到日志中

void* zz_malloc(size_t size)

{

void* p = malloc(size);

//记录时间、行数、所属函数等信息到日志中

return p;

}

void zz_free(void* ptr)

{

free(ptr);

//记录日志中

}

5.2 内存碎片

        已经被释放但是又无法继续使用的内存叫内存碎片，是由申请和释放的时间不协调导致的

        *注意：内存碎片无法避免，只能尽量减少

        *如何减少内存碎片：

                ① 尽量使用栈内存，栈内存不会产生内存碎片

                ② 不要频繁申请和释放内存

                ③ 尽量申请大块内存自己管理

5.3 内存清理函数

    #include <string.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：要设置的内存字节数

    返回值：设置后的内存首地址s

        链式调用：一个函数的返回值可以作为另一个函数的参数

        例：free(memset(p,0,100))

6 堆内存中定义二维数组

6.1 指针数组

        类型名*arr[n]={};

        for(int i=0;i<n;i++)

        {

            arr[i]=malloc(sizeof(类型)*m);

        }

        申请到n行m列的二维数组，每行内存可能不连续

        注意：每一行的m值可以不同，可以得到不规则的二维数组

        优点；可以不规则，更容易申请成功

        缺点：容易产生内存碎片

6.2 数组指针

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

        可以申请到n行m列的二维数组，并且全部内存连续

        注意：只能得到规则的二维数组

        优点：不容易产生内存碎片

        缺点：相对而言对内存要求更高

*无论哪一种方式申请，全部当做二维数组使用