C语言学习笔记3

函数指针
    函数名就是一个地址(整数)，代表了该函数在代码段中的位置
   
    函数指针就是专门指向某种函数的指针，它里面存储的是该函数在代码段中的位置(函数名)
    例子：
    int (*funcp)(const char*, ...) = scanf;
        funcp是指向返回值为int，参数为const char*和...这样函数的指针
    funcp("%d",&num);

    typedef 返回值类型 (*FP)(参数类型1,参数类型2,...);
    FP 相当于函数指针类型 可以用于定义函数指针变量
    FP funcp;
    funcp(实参1，实参2)

    回调模式的函数：
    void qsort(void *base, size_t nmemb, size_t size,
            int (*compar)(const void *, const void *));

万能指针：void*
    在C语言中，任意类型的指针可以自动转换为void*，void*类型的指针也可以自动转换为任意类型

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

为什么要使用堆内存：
    1、随着程序的复杂数据量变多
    2、其它内存段的申请和释放不受控制，堆内存的申请释放受控制

如何使用堆内存：
    注意：C语言中没有任何控制堆内存的语句，只能通过C标准库提供的函数进行使用
    #include <stdlib.h>
    void *malloc(size_t size);
    功能：从堆内存中申请size个字节的内存，申请成功会得到连续的内存
    返回值：成功时返回申请到的连续内存的首地址，失败返回NULL
    注意：malloc不会专门对申请到的内存清理为0

    void free(void *ptr);
    功能：释放一段堆内存，只是释放使用权，不会专门清理内存数据
    ptr：要释放的堆内存的首地址
    注意：free不能连续释放同一个地址和非法地址
        但是可以free(NULL)

    void *calloc(size_t nmemb, size_t size);
    功能：从堆内存中申请nmemb个大小为size字节的一块连续内存
    返回值：成功时返回申请到的连续内存的首地址，失败返回NULL
    注意：通过calloc申请到的内存会全部清理为0
        依然是一块连续的堆内存

    void *realloc(void *ptr, size_t size);
    功能：改变已有堆内存块的大小
    ptr：待调整的内存块首地址
    size：是调整后的内存块的字节数
    返回值：是调整后的内存块首地址，有可能会改变，因此必须重新接收新地址
        如果不能在原内存块的基础上调整：
            1、申请一块新的符合要求的内存块
            2、把原内存中的内容拷贝到新内存中
            3、把原内存释放并返回新内存的首地址
    
malloc的内存管理机制：
    1、当首次向malloc申请内存时，malloc会向操作系统申请堆内存，操作系统会直接分配33页(1页=4096字节)内存给malloc管理，但这样不意味着可以越界访问，因为malloc可能会把内存分配给"其他人"使用，这样就产生了脏数据
    2、每个内存块之间一定会有一些空隙(4~12字节)，一部分空隙是为了内存对齐，其中一定有4个字节用于记录malloc的维护信息，如果维护信息被破坏会影响下一次的free的调用
   
使用堆内存时需要注意的问题：
    内存泄漏：
        内存无法使用，也无法被释放，